Pattern Formation in Coupled Systems

Size: px
Start display at page:

Download "Pattern Formation in Coupled Systems"

Transcription

1 . p.1/35 Pattern Formation in Coupled Systems Martin Golubitsky Ian Stewart Houston Warwick Fernando Antoneli Ana Dias Toby Elmhirst Maria Leite Matthew Nicol Marcus Pivato Andrew Török Yunjiao Wang Sao Paulo Porto Houston Houston Houston Trent Houston Houston

2 . p.2/35 Two Identical Cells 1 2 σ(x 1, x 2 ) = (x 2, x 1 ) is a symmetry ẋ 1 = f(x 1, x 2 ) ẋ 2 = f(x 2, x 1 )

3 . p.2/35 Two Identical Cells 1 2 σ(x 1, x 2 ) = (x 2, x 1 ) Fix(σ) = {x 1 = x 2 } is a symmetry is flow invariant ẋ 1 = f(x 1, x 2 ) ẋ 2 = f(x 2, x 1 )

4 . p.2/35 Two Identical Cells 1 2 σ(x 1, x 2 ) = (x 2, x 1 ) Fix(σ) = {x 1 = x 2 } is a symmetry is flow invariant ẋ 1 = f(x 1, x 2 ) ẋ 2 = f(x 2, x 1 ) Synchrony is robust If x 1 (0) = x 2 (0), then x 1 (t) = x 2 (t)

5 . p.3/35 Symmetry Overview A symmetry of a DiffEq ẋ = f(x) is a linear map γ where γ(sol n) = sol n f(γx) = γf(x)

6 . p.3/35 Symmetry Overview A symmetry of a DiffEq ẋ = f(x) is a linear map γ where γ(sol n) = sol n f(γx) = γf(x) Fix(Σ) = {x R n : σx = x σ Σ} is flow invariant Proof: f(x) = f(σx) = σf(x)

7 . p.3/35 Symmetry Overview A symmetry of a DiffEq ẋ = f(x) is a linear map γ where γ(sol n) = sol n f(γx) = γf(x) Fix(Σ) = {x R n : σx = x σ Σ} is flow invariant Proof: f(x) = f(σx) = σf(x) Network symmetries are permutation symmetries Synchrony is robust in symmetric coupled systems

8 . p.3/35 Symmetry Overview A symmetry of a DiffEq ẋ = f(x) is a linear map γ where γ(sol n) = sol n f(γx) = γf(x) Fix(Σ) = {x R n : σx = x σ Σ} is flow invariant Proof: f(x) = f(σx) = σf(x) Network symmetries are permutation symmetries Synchrony is robust in symmetric coupled systems Symmetry group Γ is a modeling assumption

9 . p.3/35 Symmetry Overview A symmetry of a DiffEq ẋ = f(x) is a linear map γ where γ(sol n) = sol n f(γx) = γf(x) Fix(Σ) = {x R n : σx = x σ Σ} is flow invariant Proof: f(x) = f(σx) = σf(x) Network symmetries are permutation symmetries Synchrony is robust in symmetric coupled systems Symmetry group Γ is a modeling assumption Network architecture is also a modeling assumption

10 . p.4/35 Three-Cell Bidirectional Ring ẋ 1 = f(x 1, x 2, x 3 ) ẋ 2 = f(x 2, x 3, x 1 ) f(x 2, x 1, x 3 ) = f(x 2, x 3, x 1 ) ẋ 3 = f(x 3, x 1, x 2 )

11 . p.4/35 Three-Cell Bidirectional Ring ẋ 1 = f(x 1, x 2, x 3 ) ẋ 2 = f(x 2, x 3, x 1 ) f(x 2, x 1, x 3 ) = f(x 2, x 3, x 1 ) ẋ 3 = f(x 3, x 1, x 2 ) S 3 -symmetry

12 . p.4/35 Three-Cell Bidirectional Ring ẋ 1 = f(x 1, x 2, x 3 ) ẋ 2 = f(x 2, x 3, x 1 ) f(x 2, x 1, x 3 ) = f(x 2, x 3, x 1 ) ẋ 3 = f(x 3, x 1, x 2 ) S 3 -symmetry {x 1 = x 2 = x 3 } and {x i = x j } are synchrony subspaces

13 . p.5/35 Coupled Cell Overview Coupled cell system: discrete space, continuous time system symmetry robust synchrony Stewart, G., and Pivato (2003); G., Stewart, and Török (2005)

14 . p.5/35 Coupled Cell Overview Coupled cell system: discrete space, continuous time system symmetry network architecture robust synchrony input sets, balanced relations, quotient networks Stewart, G., and Pivato (2003); G., Stewart, and Török (2005)

15 . p.5/35 Coupled Cell Overview Coupled cell system: discrete space, continuous time system symmetry network architecture robust synchrony input sets, balanced relations, quotient networks Primary Question Which aspects of coupled cell dynamics are due to network architecture? Stewart, G., and Pivato (2003); G., Stewart, and Török (2005)

16 . p.5/35 Coupled Cell Overview Coupled cell system: discrete space, continuous time system symmetry network architecture robust synchrony input sets, balanced relations, quotient networks Primary Question Which aspects of coupled cell dynamics are due to network architecture? Beginner Question: Are all synchrony spaces fixed-point spaces? Answer: No Stewart, G., and Pivato (2003); G., Stewart, and Török (2005)

17 . p.6/35 Asymmetric Three-Cell Network ẋ 1 = f(x 1, x 2, x 3 ) x 1 R k ẋ 2 = f(x 2, x 1, x 3 ) x 2 R k ẋ 3 = g(x 3, x 1 ) x 3 R l Y = {x : x 1 = x 2 } is flow-invariant Restrict equations ẋ 1, ẋ 2 to Y : ẋ 1 = f(x 1, x 1, x 3 ) ẋ 2 = f(x 1, x 1, x 3 )

18 . p.6/35 Asymmetric Three-Cell Network ẋ 1 = f(x 1, x 2, x 3 ) x 1 R k ẋ 2 = f(x 2, x 1, x 3 ) x 2 R k ẋ 3 = g(x 3, x 1 ) x 3 R l Y = {x : x 1 = x 2 } is flow-invariant Restrict equations ẋ 1, ẋ 2 to Y : ẋ 1 = f(x 1, x 1, x 3 ) ẋ 2 = f(x 1, x 1, x 3 ) Robust synchrony exists in networks without symmetry

19 . p.6/35 Asymmetric Three-Cell Network ẋ 1 = f(x 1, x 2, x 3 ) x 1 R k ẋ 2 = f(x 2, x 1, x 3 ) x 2 R k ẋ 3 = g(x 3, x 1 ) x 3 R l Y = {x : x 1 = x 2 } is flow-invariant Restrict equations ẋ 1, ẋ 2 to Y : ẋ 1 = f(x 1, x 1, x 3 ) ẋ 2 = f(x 1, x 1, x 3 ) Robust synchrony exists in networks without symmetry Cells 1 and 2 are identical within the network

20 . p.7/35 Input Sets Input set of cell j: the arrows that connect to cell j Key idea: cells 1, 2 have isomorphic input sets

21 . p.8/35 Coupled Cell Network Definition A set of cells C = {1,..., N} Each cell has its own phase space

22 . p.8/35 Coupled Cell Network Definition A set of cells C = {1,..., N} Each cell has its own phase space An equivalence relation on cells Equivalent cells have the same phase space

23 . p.8/35 Coupled Cell Network Definition A set of cells C = {1,..., N} Each cell has its own phase space An equivalence relation on cells Equivalent cells have the same phase space Each cell c has set of input arrows I(c) Arrows represent coupling

24 . p.8/35 Coupled Cell Network Definition A set of cells C = {1,..., N} Each cell has its own phase space An equivalence relation on cells Equivalent cells have the same phase space Each cell c has set of input arrows I(c) Arrows represent coupling An equivalence relation on arrows Equivalent arrows represent same coupling

25 . p.8/35 Coupled Cell Network Definition A set of cells C = {1,..., N} Each cell has its own phase space An equivalence relation on cells Equivalent cells have the same phase space Each cell c has set of input arrows I(c) Arrows represent coupling An equivalence relation on arrows Equivalent arrows represent same coupling Equivalent arrows have equivalent tail and head cells

26 . p.9/35 Local Network Symmetry coupled cell networks represented by directed graphs For each class of cells choose node symbol,, For each class of arrows choose arrow symbol,,

27 . p.9/35 Local Network Symmetry coupled cell networks represented by directed graphs For each class of cells choose node symbol,, For each class of arrows choose arrow symbol,, Input isomorphism is arrow type preserving bijection β : I(c) I(d) Input isomorphic cells have same equations

28 . p.9/35 Local Network Symmetry coupled cell networks represented by directed graphs For each class of cells choose node symbol,, For each class of arrows choose arrow symbol,, Input isomorphism is arrow type preserving bijection β : I(c) I(d) Input isomorphic cells have same equations B G = groupoid of all input isomorphisms

29 . p.9/35 Local Network Symmetry coupled cell networks represented by directed graphs For each class of cells choose node symbol,, For each class of arrows choose arrow symbol,, Input isomorphism is arrow type preserving bijection β : I(c) I(d) Input isomorphic cells have same equations B G = groupoid of all input isomorphisms Coupled cell systems: ODEs that commute with B G

30 . p.10/35 Asymmetric Three-Cell Network (2) ẋ 1 = f(x 1, x 2, x 3 ) x 1 R k ẋ 2 = f(x 2, x 1, x 3 ) x 2 R k ẋ 3 = g(x 3, x 1 ) x 3 R l Two cell types: Three arrow types: Equivalent cells 1 and 2 have same phase space R k Cells 1 and 2 are input isomorphic Have same systems of differential equations f

31 . p.11/35 Synchrony Subspaces A polydiagonal is a subspace {x : x c = x d for some subset of cells}

32 . p.11/35 Synchrony Subspaces A polydiagonal is a subspace {x : x c = x d for some subset of cells} Σ Γ = permutation group of network symmetries Fix(Σ) is a polydiagonal and is flow-invariant

33 . p.11/35 Synchrony Subspaces A polydiagonal is a subspace {x : x c = x d for some subset of cells} Σ Γ = permutation group of network symmetries Fix(Σ) is a polydiagonal and is flow-invariant A synchrony subspace is a flow-invariant polydiagonal

34 . p.11/35 Synchrony Subspaces A polydiagonal is a subspace {x : x c = x d for some subset of cells} Σ Γ = permutation group of network symmetries Fix(Σ) is a polydiagonal and is flow-invariant A synchrony subspace is a flow-invariant polydiagonal Synchrony subspaces are coupled cell analogs of fixed-point subspaces

35 . p.11/35 Synchrony Subspaces A polydiagonal is a subspace {x : x c = x d for some subset of cells} Σ Γ = permutation group of network symmetries Fix(Σ) is a polydiagonal and is flow-invariant A synchrony subspace is a flow-invariant polydiagonal Synchrony subspaces are coupled cell analogs of fixed-point subspaces Synchrony subspaces are patterns of synchrony

36 . p.12/35 Synchrony Subspaces (2) Let be a polydiagonal Stewart, G., and Pivato (2003); G., Stewart, and Török (2005)

37 . p.12/35 Synchrony Subspaces (2) Let be a polydiagonal Color cells the same color if cell coord s in are equal Stewart, G., and Pivato (2003); G., Stewart, and Török (2005)

38 . p.12/35 Synchrony Subspaces (2) Let be a polydiagonal Color cells the same color if cell coord s in are equal Coloring is balanced if every pair of cells with same color has an input isomorphism that preserves tail colors Stewart, G., and Pivato (2003); G., Stewart, and Török (2005)

39 . p.12/35 Synchrony Subspaces (2) Let be a polydiagonal Color cells the same color if cell coord s in are equal Coloring is balanced if every pair of cells with same color has an input isomorphism that preserves tail colors Theorem: synchrony subspace balanced Stewart, G., and Pivato (2003); G., Stewart, and Török (2005)

40 . p.13/35 1D-Lattice Dynamical Systems Assume nearest neighbor coupling i 2 i 1 i i+1 i+2 ẋ i = f(x i, x i 1, x i+1 ) where f(x, y, z) = f(x, z, y) Antoneli, Dias, G. and Wang (2004)

41 . p.13/35 1D-Lattice Dynamical Systems Assume nearest neighbor coupling i 2 i 1 i i+1 i+2 ẋ i = f(x i, x i 1, x i+1 ) where f(x, y, z) = f(x, z, y) There are four balanced k colorings (when k 3) ABC ABC ABC ABCB ABCB ABCB ABCBA ABCBA CBA ABCCBA ABCCBA Antoneli, Dias, G. and Wang (2004)

42 . p.13/35 1D-Lattice Dynamical Systems Assume nearest neighbor coupling i 2 i 1 i i+1 i+2 ẋ i = f(x i, x i 1, x i+1 ) where f(x, y, z) = f(x, z, y) There are four balanced k colorings (when k 3) ABC ABC ABC ABCB ABCB ABCB ABCBA ABCBA CBA ABCCBA ABCCBA Every synchrony subspace is a fixed-point subspace Antoneli, Dias, G. and Wang (2004)

43 . p.13/35 1D-Lattice Dynamical Systems Assume nearest neighbor coupling i 2 i 1 i i+1 i+2 ẋ i = f(x i, x i 1, x i+1 ) where f(x, y, z) = f(x, z, y) There are four balanced k colorings (when k 3) ABC ABC ABC ABCB ABCB ABCB ABCBA ABCBA CBA ABCCBA ABCCBA Every synchrony subspace is a fixed-point subspace Every balanced coloring is periodic Antoneli, Dias, G. and Wang (2004)

44 . p.14/35 2D-Lattice Dynamical Systems Consider square lattice with nearest neighbor coupling Form a two-color balanced relation Each black cell connected to two black and two white Each white cell connected to two black and two white Stewart, G. and Nicol (2004) Owen, Sherratt, and Wearing. Lateral induction by juxtacrine is a new mechanism for pattern formation. Devel. Biol. 217 (2000)

45 . p.15/35 Lattice Dynamical Systems (2) On Black/White diagonal interchange black and white Result is balanced

46 . p.15/35 Lattice Dynamical Systems (2) On Black/White diagonal interchange black and white Result is balanced Continuum of different synchrony subspaces

47 . p.16/35 Lattice Dynamical Systems (2) There are eight isolated balanced two-colorings on square lattice with nearest neighbor coupling 4B W ; 4W B 2B W ; 4W B 1B W ; 4W B 3B W ; 3W B 2B W ; 3W B 2B W ; 1W B 2B W ; 1W B 1B W ; 1W B Wang and G. (2004) indicates nonsymmetric solution

48 . p.17/35 Symmetries (i, j) (i, j + 4) (i, j) (i + 3, j + 2) (i, j) ( i, j) (i, j) (i, j)

49 . p.18/35 Lattice Dynamical Systems (3) There are two infinite families of balanced two-colorings 2B W ; 2W B 1B W ; 3W B Up to symmetry these are all balanced two-colorings

50 . p.19/35 Lattice Dynamical Systems (4) Architecture is really important Antoneli, Dias, G., and Wang (2004)

51 . p.19/35 Lattice Dynamical Systems (4) Architecture is really important For square (and hexagonal) lattices with nearest and next nearest neighbor coupling Antoneli, Dias, G., and Wang (2004)

52 . p.19/35 Lattice Dynamical Systems (4) Architecture is really important For square (and hexagonal) lattices with nearest and next nearest neighbor coupling No infinite families For each k a finite number of balanced k colorings All balanced colorings are doubly-periodic Antoneli, Dias, G., and Wang (2004)

53 Windows 1 W 0 = {0} and W i+1 = I(W i ) NEAREST NEIGHBOR NEXT NEAREST NEIGHBOR Input set of U = I(U) = {c C : c connects to cell in U} Input set contains lattice generators: L = W 0 W 1 W k 1 contains all k colors of a balanced k-coloring. p.20/35

54 . p.21/35 Windows 2 bd(u) = I(U) U c bd(u) is 1-determined if the color of c is determined by the colors of cells in U

55 . p.21/35 Windows 2 bd(u) = I(U) U c bd(u) is 1-determined if the color of c is determined by the colors of cells in U Define p-determined inductively

56 . p.21/35 Windows 2 bd(u) = I(U) U c bd(u) is 1-determined if the color of c is determined by the colors of cells in U Define p-determined inductively U determines its boundary if all c bd(u) are p-determined for some p

57 Windows 2 bd(u) = I(U) U c bd(u) is 1-determined if the color of c is determined by the colors of cells in U Define p-determined inductively U determines its boundary if all c bd(u) are p-determined for some p Square lattice Nearest neighbor coupling W 2 is not 1-determined. p.21/35

58 Windows 3 Square lattice Nearest and next nearest neighbor coupling indicates 1-determined cells of W 2. p.22/35

59 Windows 3 Square lattice Nearest and next nearest neighbor coupling indicates 1-determined cells of W 2 Three cells in corners of square are 2-determined. p.22/35

60 Windows 3 Square lattice Nearest and next nearest neighbor coupling indicates 1-determined cells of W 2 Three cells in corners of square are 2-determined W i determines its boundary for all i 2. p.22/35

61 . p.23/35 Windows 4 W i0 is a window if W i determines its boundary i i 0 Recall a balanced k-coloring restricted to W k 1 contains all k colors. Hence k-coloring is uniquely determined on whole lattice by its restriction to W k 1 Thm: Suppose lattice network has window. Fix k. Then Finite number of balanced k-colorings on L Each balanced k-coloring is multiply-periodic Antoneli, Dias, G., and Wang (2004)

62 . p.24/35 Synchronous Dynamics & Quotients Given cell network C and balanced coloring G., Stewart, and Török (2005)

63 . p.24/35 Synchronous Dynamics & Quotients Given cell network C and balanced coloring Define quotient network: C = {c : c C} = C/ G., Stewart, and Török (2005)

64 . p.24/35 Synchronous Dynamics & Quotients Given cell network C and balanced coloring Define quotient network: C = {c : c C} = C/ Quotient cells equivalent if C cells equivalent Quotient arrows are projections of C arrows Quotient arrows equivalent if C arrows equivalent G., Stewart, and Török (2005)

65 . p.24/35 Synchronous Dynamics & Quotients Given cell network C and balanced coloring Define quotient network: C = {c : c C} = C/ Quotient cells equivalent if C cells equivalent Quotient arrows are projections of C arrows Quotient arrows equivalent if C arrows equivalent Thm: C-admissible DE restricted to is C -admissible Every C -admissible DE on lifts to C-admissible DE G., Stewart, and Török (2005)

66 . p.25/35 Quotients: Self-Coupling & Multiarrows Balanced two-coloring of bidirectional ring ẋ 1 = f(x 1, x 2, x 3 ) ẋ 2 = f(x 2, x 3, x 1 ) where f(x, y, z) = f(x, z, y) ẋ 3 = f(x 3, x 1, x 2 )

67 . p.25/35 Quotients: Self-Coupling & Multiarrows Balanced two-coloring of bidirectional ring ẋ 1 = f(x 1, x 2, x 3 ) ẋ 2 = f(x 2, x 3, x 1 ) where f(x, y, z) = f(x, z, y) ẋ 3 = f(x 3, x 1, x 2 ) Quotient network: ẋ 1 = f(x 1, x 1, x 3 ) ẋ 3 = f(x 3, x 1, x 1 ) where f(x, y, z) = f(x, z, y)

68 . p.26/35 Asym Network; Symmetric Quotient = {(x, y, x, y, z) : x, y, z R k } Quotient is bidirectional 3-cell ring with D 3 symmetry

69 . p.27/35 Networks and Motifs Two-cell homogeneous networks Leite and G. (2005) R. Milo, S. Shen-Orr,..., and U. Alon. Network motifs: simple building blocks of complex networks. Science 298 (2002) 824.

70 . p.27/35 Networks and Motifs Two-cell homogeneous networks Motifs: feedforward, three chain, uplinked mutual dyad X X X Y Y Y Z Z Z Leite and G. (2005) R. Milo, S. Shen-Orr,..., and U. Alon. Network motifs: simple building blocks of complex networks. Science 298 (2002) 824.

71 . p.27/35 Networks and Motifs Two-cell homogeneous networks Motifs: feedforward, three chain, uplinked mutual dyad X X X Y Y Y Z Z Z 34 homogeneous three-cell networks Leite and G. (2005) R. Milo, S. Shen-Orr,..., and U. Alon. Network motifs: simple building blocks of complex networks. Science 298 (2002) 824.

72 . p.28/35 Three-Cell Feed-Forward Network ẋ 1 = f(x 1, x 1 ) ẋ 2 = f(x 2, x 1 ) ẋ 3 = f(x 3, x 2 ) J = α + β 0 0 β α 0 0 β α G., Nicol, and Stewart (2004); Elmhirst and G. (2005)

73 . p.28/35 Three-Cell Feed-Forward Network ẋ 1 = f(x 1, x 1 ) ẋ 2 = f(x 2, x 1 ) ẋ 3 = f(x 3, x 2 ) J = α + β 0 0 β α 0 0 β α Network supports solution by Hopf bifurcation where x 1 (t) equilibrium x 2 (t), x 3 (t) time periodic G., Nicol, and Stewart (2004); Elmhirst and G. (2005)

74 . p.28/35 Three-Cell Feed-Forward Network ẋ 1 = f(x 1, x 1 ) ẋ 2 = f(x 2, x 1 ) ẋ 3 = f(x 3, x 2 ) J = α + β 0 0 β α 0 0 β α Network supports solution by Hopf bifurcation where x 1 (t) equilibrium x 2 (t), x 3 (t) time periodic x 2 (t) λ 1/2 x 3 (t) λ 1/6 4 x x x x t G., Nicol, and Stewart (2004); Elmhirst and G. (2005)

75 . p.29/35 f(u, v) = (λ + i u 2 )u v; u, v C ẋ 1 = f(x 1, x 1 ) = (λ + i x 1 2 )x 1 x 1 ẋ 2 = f(x 2, x 1 ) = (λ + i x 2 2 )x 2 x 1 ẋ 3 = f(x 3, x 2 ) = (λ + i x 3 2 )x 3 x 2

76 . p.29/35 f(u, v) = (λ + i u 2 )u v; u, v C ẋ 1 = f(x 1, x 1 ) = (λ + i x 1 2 )x 1 x 1 x 1 = 0 is a stable equilibrium for λ < 1 ẋ 2 = f(x 2, x 1 ) = (λ + i x 2 2 )x 2 x 1 ẋ 3 = f(x 3, x 2 ) = (λ + i x 3 2 )x 3 x 2

77 . p.29/35 f(u, v) = (λ + i u 2 )u v; u, v C x 1 = 0 is a stable equilibrium for λ < 1 ẋ 2 = f(x 2, x 1 ) = (λ + i x 2 2 )x 2 x 1 ẋ 2 = f(x 2, 0) = (λ + i x 2 2 )x 2 ẋ 3 = f(x 3, x 2 ) = (λ + i x 3 2 )x 3 x 2

78 . p.29/35 f(u, v) = (λ + i u 2 )u v; u, v C x 1 = 0 is a stable equilibrium for λ < 1 ẋ 2 = f(x 2, x 1 ) = (λ + i x 2 2 )x 2 x 1 ẋ 2 = f(x 2, 0) = (λ + i x 2 2 )x 2 x 2 (t) = λe it is stable periodic solution for 0 < λ < 1 ẋ 3 = f(x 3, x 2 ) = (λ + i x 3 2 )x 3 x 2

79 . p.29/35 f(u, v) = (λ + i u 2 )u v; u, v C x 1 = 0 is a stable equilibrium for λ < 1 x 2 (t) = λe it is stable periodic solution for 0 < λ < 1 ẋ 3 = f(x 3, x 2 ) = (λ + i x 3 2 )x 3 x 2 ẋ 3 = f(x 3, λe it ) = (λ + i x 3 2 )x 3 λe it

80 . p.30/35 F.F. Ex. f(u, v) = (λ + i u 2 )u v x 1 = 0 is a stable equilibrium for λ < 1 x 2 (t) = λe it is stable periodic solution for 0 < λ < 1 ẋ 3 = (λ + i x 3 2 )x 3 λe it

81 . p.30/35 F.F. Ex. f(u, v) = (λ + i u 2 )u v x 1 = 0 is a stable equilibrium for λ < 1 x 2 (t) = λe it is stable periodic solution for 0 < λ < 1 Set x 3 = ye it ẋ 3 = (λ + i x 3 2 )x 3 λe it

82 . p.30/35 F.F. Ex. f(u, v) = (λ + i u 2 )u v x 1 = 0 is a stable equilibrium for λ < 1 x 2 (t) = λe it is stable periodic solution for 0 < λ < 1 x 3 (t) = y(t)e it ẋ 3 = (λ + i x 3 2 )x 3 λe it ẏe it + yie it = (λ + i y 2 )ye it λe it

83 . p.30/35 F.F. Ex. f(u, v) = (λ + i u 2 )u v x 1 = 0 is a stable equilibrium for λ < 1 x 2 (t) = λe it is stable periodic solution for 0 < λ < 1 x 3 (t) = y(t)e it ẋ 3 = (λ + i x 3 2 )x 3 λe it ẏe it + yie it = (λ + i y 2 ) ye it λe it

84 . p.30/35 F.F. Ex. f(u, v) = (λ + i u 2 )u v x 1 = 0 is a stable equilibrium for λ < 1 x 2 (t) = λe it is stable periodic solution for 0 < λ < 1 x 3 (t) = y(t)e it ẋ 3 = (λ + i x 3 2 )x 3 λe it ẏe it + yie it = (λ + i y 2 ) ye it λe it ẏe it = (λ y 2 )ye it λe it

85 . p.30/35 F.F. Ex. f(u, v) = (λ + i u 2 )u v x 1 = 0 is a stable equilibrium for λ < 1 x 2 (t) = λe it is stable periodic solution for 0 < λ < 1 x 3 (t) = y(t)e it ẋ 3 = (λ + i x 3 2 )x 3 λe it ẏe it + yie it = (λ + i y 2 ) ye it λe it ẏ e it = (λ y 2 )y e it λ e it

86 . p.30/35 F.F. Ex. f(u, v) = (λ + i u 2 )u v x 1 = 0 is a stable equilibrium for λ < 1 x 2 (t) = λe it is stable periodic solution for 0 < λ < 1 x 3 (t) = y(t)e it ẋ 3 = (λ + i x 3 2 )x 3 λe it ẏe it + yie it = (λ + i y 2 ) ye it λe it ẏ e it = (λ y 2 )y e it λ e it ẏ = (λ y 2 )y λ

87 . p.31/35 F.F. Ex. f(u, v) = (λ + i u 2 )u v x 1 = 0 is a stable equilibrium for λ < 1 x 2 (t) = λe it is stable periodic solution for 0 < λ < 1 x 3 (t) = y(t)e it ẏ = (λ y 2 )y λ

88 . p.31/35 F.F. Ex. f(u, v) = (λ + i u 2 )u v x 1 = 0 is a stable equilibrium for λ < 1 x 2 (t) = λe it is stable periodic solution for 0 < λ < 1 x 3 (t) = y(t)e it Set y = λ 1/6 u ẏ = (λ y 2 )y λ

89 . p.31/35 F.F. Ex. f(u, v) = (λ + i u 2 )u v x 1 = 0 is a stable equilibrium for λ < 1 x 2 (t) = λe it is stable periodic solution for 0 < λ < 1 x 3 (t) = y(t)e it y(t) = λ 1/6 u(t) ẏ = (λ y 2 )y λ λ 1/6 u = (λ 7/6 λ u 2 )u λ

90 . p.31/35 F.F. Ex. f(u, v) = (λ + i u 2 )u v x 1 = 0 is a stable equilibrium for λ < 1 x 2 (t) = λe it is stable periodic solution for 0 < λ < 1 x 3 (t) = y(t)e it y(t) = λ 1/6 u(t) ẏ = (λ y 2 )y λ λ 1/6 u = (λ 7/6 λ u 2 )u λ u = (λ λ 1/3 u 2 )u λ 1/3

91 . p.31/35 F.F. Ex. f(u, v) = (λ + i u 2 )u v x 1 = 0 is a stable equilibrium for λ < 1 x 2 (t) = λe it is stable periodic solution for 0 < λ < 1 x 3 (t) = y(t)e it y(t) = λ 1/6 u(t) ẏ = (λ y 2 )y λ λ 1/6 u = (λ 7/6 λ u 2 )u λ u = (λ λ 1/3 u 2 )u λ 1/3 u = λ 1/3 ( u 2 u + 1) + λu

92 . p.32/35 F.F. Ex. f(u, v) = (λ + i u 2 )u v x 1 = 0 is a stable equilibrium for λ < 1 x 2 (t) = λe it is stable periodic solution for 0 < λ < 1 x 3 (t) = y(t)e it y(t) = λ 1/6 u(t) u = λ 1/3 ( u 2 u + 1) + λu

93 . p.32/35 F.F. Ex. f(u, v) = (λ + i u 2 )u v x 1 = 0 is a stable equilibrium for λ < 1 x 2 (t) = λe it is stable periodic solution for 0 < λ < 1 x 3 (t) = y(t)e it y(t) = λ 1/6 u(t) Solve u = 0 for equilibria u = λ 1/3 ( u 2 u + 1) + λu ( u 2 u + 1) + λ 2/3 u = 0

94 . p.32/35 F.F. Ex. f(u, v) = (λ + i u 2 )u v x 1 = 0 is a stable equilibrium for λ < 1 x 2 (t) = λe it is stable periodic solution for 0 < λ < 1 x 3 (t) = y(t)e it y(t) = λ 1/6 u(t) Solve u = 0 for equilibria u = λ 1/3 ( u 2 u + 1) + λu ( u 2 u + 1) + λ 2/3 u = 0 Use IFT to obtain branch of (stable) equilibria u 0 (λ) = 1 + O(λ 2/3 )

95 . p.32/35 F.F. Ex. f(u, v) = (λ + i u 2 )u v x 1 = 0 is a stable equilibrium for λ < 1 x 2 (t) = λe it is stable periodic solution for 0 < λ < 1 x 3 (t) = y(t)e it y(t) = λ 1/6 u(t) u = λ 1/3 ( u 2 u + 1) + λu u 0 (λ) = 1 + O(λ 2/3 ) Thus x 3 (t) is periodic with same period as x 2 (t) x 3 (t) = y(t)e it = λ 1/6 u(t)e it λ 1/6 u 0 (λ)e it = λ 1/6 e it +O(λ 5/6 )

96 Feed Forward Simulation t. p.33/35

97 . p.34/35 Nilpotent Hopf Three-cell network: nilpotent Hopf generically leads to two or four periodic solutions with amplitude growth of λ 1/2 1 Cell System

98 . p.34/35 Nilpotent Hopf Three-cell network: nilpotent Hopf generically leads to two or four periodic solutions with amplitude growth of λ 1/2 1 Cell System Five-cell network: nilpotent Hopf generically leads to two periodic solutions with amplitude growth of λ

99 . p.35/35 Network Summary synchrony iff polydiagonal flow-invariant iff balanced iff quotient network

100 . p.35/35 Network Summary synchrony iff polydiagonal flow-invariant iff balanced iff quotient network different kind of pattern formation patterns of synchrony

101 . p.35/35 Network Summary synchrony iff polydiagonal flow-invariant iff balanced iff quotient network different kind of pattern formation patterns of synchrony genericity in quotient network implies genericity in original network

102 . p.35/35 Network Summary synchrony iff polydiagonal flow-invariant iff balanced iff quotient network different kind of pattern formation patterns of synchrony genericity in quotient network implies genericity in original network codimension one bifurcations are different

Synchrony in Lattice Differential Equations

Synchrony in Lattice Differential Equations 1 Synchrony in Lattice ifferential Equations Fernando ntoneli epartment of pplied Mathematics, University of São Paulo São Paulo, SP 05508-090, razil E-mail: antoneli@imeuspbr na Paula S ias entro de Matemática,

More information

Hopf bifurcation in coupled cell networks with abelian symmetry 1

Hopf bifurcation in coupled cell networks with abelian symmetry 1 Hopf bifurcation in coupled cell networks with abelian symmetry 1 Ana Paula S. Dias e Rui C. Paiva CMUP Departamento de Matemática Universidade do Porto CMUP Instituto Politécnico de Leiria Abstract We

More information

Patterns of synchrony in lattice dynamical systems

Patterns of synchrony in lattice dynamical systems INSTITUTE OF PHYSICS PUBLISHING Nonlinearity 18 (2005) 2193 2209 NONLINEARITY doi:10.1088/0951-7715/18/5/016 Patterns of synchrony in lattice dynamical systems Fernando Antoneli 1, Ana Paula S Dias 2,

More information

Patterns of Synchrony in Coupled Cell Networks with Multiple Arrows

Patterns of Synchrony in Coupled Cell Networks with Multiple Arrows SIAM J. APPLIED DYNAMICAL SYSTEMS Vol. 4, No., pp. 78 00 c 005 Society for Industrial and Applied Mathematics Patterns of Synchrony in Coupled Cell Networks with Multiple Arrows Martin Golubitsky, Ian

More information

QUOTIENTS AND LIFTS OF SYMMETRIC DIRECTED GRAPHS

QUOTIENTS AND LIFTS OF SYMMETRIC DIRECTED GRAPHS QUOTIENTS AND LIFTS OF SYMMETRIC DIRECTED GRAPHS MANUELA AGUIAR, ANA DIAS, AND MIRIAM MANOEL Abstract. Given a directed graph, an equivalence relation on the graph vertex set is said to be balanced if,

More information

Symmetry Breaking and Synchrony Breaking

Symmetry Breaking and Synchrony Breaking p. 1/45 Symmetry Breaking and Synchrony Breaking Martin Golubitsky Department of Mathematics Mathematical Biosciences Institute Ohio State p. 2/45 Why Study Patterns I Patterns are surprising and pretty

More information

arxiv: v1 [math.ds] 27 Nov 2012

arxiv: v1 [math.ds] 27 Nov 2012 COMPUTATION OF BALANCED EQUIVALENCE RELATIONS AND THEIR LATTICE FOR A COUPLED CELL NETWORK HIROKO KAMEI AND PETER J A COCK arxiv:26334v [mathds] 27 Nov 202 Abstract A coupled cell network describes interacting

More information

Stability Computations for Nilpotent Hopf Bifurcations in Coupled Cell Systems

Stability Computations for Nilpotent Hopf Bifurcations in Coupled Cell Systems Stability Computations for Nilpotent Hopf Bifurcations in Coupled Cell Systems M. Golubitsky M. Krupa April 18, 006 Abstract Vanderbauwhede and van Gils, Krupa, and Langford studied unfoldings of bifurcations

More information

Network periodic solutions: patterns of phase-shift synchrony

Network periodic solutions: patterns of phase-shift synchrony IOP PUBLISHING Nonlinearity 25 2012) 1045 1074 NONLINEARITY doi:10.1088/0951-7715/25/4/1045 Network periodic solutions: patterns of phase-shift synchrony Martin Golubitsky 1, David Romano 2 and Yunjiao

More information

SYMMETRY AND SYNCHRONY IN COUPLED CELL NETWORKS 2: GROUP NETWORKS

SYMMETRY AND SYNCHRONY IN COUPLED CELL NETWORKS 2: GROUP NETWORKS International Journal of Bifurcation and Chaos, Vol. 7, No. 3 (2007) 935 95 c World Scientific Publishing Company SYMMETRY AND SYNCHRONY IN COUPLED CELL NETWORKS 2: GROUP NETWORKS FERNANDO ANTONELI Department

More information

Homeostasis and Network Invariants

Homeostasis and Network Invariants Homeostasis and Network Invariants Martin Golubitsky Mathematical Biosciences Institute 364 Jennings Hall Ohio State University Columbus OH 43210, USA Ian Stewart Mathematics Institute University of Warwick

More information

AMPLIFIED HOPF BIFURCATIONS IN FEED-FORWARD NETWORKS

AMPLIFIED HOPF BIFURCATIONS IN FEED-FORWARD NETWORKS AMPLIFIED HOPF BIFURCATIONS IN FEED-FORWARD NETWORKS BOB RINK AND JAN SANDERS Abstract In [18] the authors developed a method for computing normal forms of dynamical systems with a coupled cell network

More information

Rui Castanheira de Paiva. Hopf Bifurcation in Coupled Cell Networks

Rui Castanheira de Paiva. Hopf Bifurcation in Coupled Cell Networks Rui Castanheira de Paiva Hopf Bifurcation in Coupled Cell Networks Departamento de Matemática Pura Faculdade de Ciências da Universidade do Porto November 2008 Rui Castanheira de Paiva Hopf Bifurcation

More information

Symmetry and Visual Hallucinations

Symmetry and Visual Hallucinations p. 1/32 Symmetry and Visual Hallucinations Martin Golubitsky Mathematical Biosciences Institute Ohio State University Paul Bressloff Utah Peter Thomas Case Western Lie June Shiau Houston Clear Lake Jack

More information

HOPF BIFURCATION AND HETEROCLINIC CYCLES IN A CLASS OF D 2 EQUIVARIANT SYSTEMS

HOPF BIFURCATION AND HETEROCLINIC CYCLES IN A CLASS OF D 2 EQUIVARIANT SYSTEMS HOPF BIFURCATION AND HETEROCLINIC CYCLES IN A CLASS OF D 2 EQUIVARIANT SYSTEMS ADRIAN C. MURZA Communicated by Vasile Brînzănescu In this paper, we analyze a generic dynamical system with D 2 constructed

More information

HOPF BIFURCATION WITH S 3 -SYMMETRY

HOPF BIFURCATION WITH S 3 -SYMMETRY PORTUGALIAE MATHEMATICA Vol. 63 Fasc. 006 Nova Série HOPF BIFURCATION WITH S 3 -SYMMETRY Ana Paula S. Dias and Rui C. Paiva Recommended by José Basto-Gonçalves Abstract: The aim of this paper is to study

More information

Homeostasis, Singularities, and Networks

Homeostasis, Singularities, and Networks Homeostasis, Singularities, and Networks Martin Golubitsky Mathematical Biosciences Institute 364 Jennings Hall Ohio State University Columbus OH 43210, USA Ian Stewart Mathematics Institute University

More information

arxiv: v1 [nlin.ao] 3 May 2015

arxiv: v1 [nlin.ao] 3 May 2015 UNI-DIRECTIONAL SYNCHRONIZATION AND FREQUENCY DIFFERENCE LOCKING INDUCED BY A HETEROCLINIC RATCHET arxiv:155.418v1 [nlin.ao] 3 May 215 Abstract A system of four coupled oscillators that exhibits unusual

More information

Entrance Exam, Differential Equations April, (Solve exactly 6 out of the 8 problems) y + 2y + y cos(x 2 y) = 0, y(0) = 2, y (0) = 4.

Entrance Exam, Differential Equations April, (Solve exactly 6 out of the 8 problems) y + 2y + y cos(x 2 y) = 0, y(0) = 2, y (0) = 4. Entrance Exam, Differential Equations April, 7 (Solve exactly 6 out of the 8 problems). Consider the following initial value problem: { y + y + y cos(x y) =, y() = y. Find all the values y such that the

More information

1. Group Theory Permutations.

1. Group Theory Permutations. 1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7

More information

FEEDFORWARD NETWORKS: ADAPTATION, FEEDBACK, AND SYNCHRONY

FEEDFORWARD NETWORKS: ADAPTATION, FEEDBACK, AND SYNCHRONY FEEDFORWARD NETWORKS: ADAPTATION, FEEDBACK, AND SYNCHRONY MANUELA AGUIAR, ANA DIAS, AND MICHAEL FIELD Abstract. In this article we investigate the effect on synchrony of adding feedback loops and adaptation

More information

Bifurcation, stability, and cluster formation of multi-strain infection models

Bifurcation, stability, and cluster formation of multi-strain infection models J. Math. Biol. (23) 67:57 532 DOI.7/s285-2-6-3 Mathematical Biology Bifurcation, stability, and cluster formation of multi-strain infection models Bernard S. Chan Pei Yu Received: January 22 / Revised:

More information

Notes for Functional Analysis

Notes for Functional Analysis Notes for Functional Analysis Wang Zuoqin (typed by Xiyu Zhai) October 16, 2015 1 Lecture 11 1.1 The closed graph theorem Definition 1.1. Let f : X Y be any map between topological spaces. We define its

More information

Talk 1: An Introduction to Graph C -algebras

Talk 1: An Introduction to Graph C -algebras Talk 1: An Introduction to Graph C -algebras Mark Tomforde University of Houston, USA July, 2010 Mark Tomforde (University of Houston) Graph C -algebras July, 2010 1 / 39 Some Terminology A graph E = (E

More information

Ma/CS 6b Class 12: Graphs and Matrices

Ma/CS 6b Class 12: Graphs and Matrices Ma/CS 6b Class 2: Graphs and Matrices 3 3 v 5 v 4 v By Adam Sheffer Non-simple Graphs In this class we allow graphs to be nonsimple. We allow parallel edges, but not loops. Incidence Matrix Consider a

More information

Lecture 2. x if x X B n f(x) = α(x) if x S n 1 D n

Lecture 2. x if x X B n f(x) = α(x) if x S n 1 D n Lecture 2 1.10 Cell attachments Let X be a topological space and α : S n 1 X be a map. Consider the space X D n with the disjoint union topology. Consider further the set X B n and a function f : X D n

More information

1.4 Solvable Lie algebras

1.4 Solvable Lie algebras 1.4. SOLVABLE LIE ALGEBRAS 17 1.4 Solvable Lie algebras 1.4.1 Derived series and solvable Lie algebras The derived series of a Lie algebra L is given by: L (0) = L, L (1) = [L, L],, L (2) = [L (1), L (1)

More information

Cellular Automata and Tilings

Cellular Automata and Tilings Cellular Automata and Tilings Jarkko Kari Department of Mathematics, University of Turku, Finland TUCS(Turku Centre for Computer Science), Turku, Finland Outline of the talk (1) Cellular automata (CA)

More information

tutorial ii: One-parameter bifurcation analysis of equilibria with matcont

tutorial ii: One-parameter bifurcation analysis of equilibria with matcont tutorial ii: One-parameter bifurcation analysis of equilibria with matcont Yu.A. Kuznetsov Department of Mathematics Utrecht University Budapestlaan 6 3508 TA, Utrecht February 13, 2018 1 This session

More information

The Feed-Forward Chain as a Filter-Amplifier Motif

The Feed-Forward Chain as a Filter-Amplifier Motif The Feed-Forward Chain as a Filter-Amplifier Motif Martin Golubitsky Department of Mathematics University of Houston Houston, TX 7724-38 LieJune Shiau Department of Mathematics University of Houston-Clear

More information

Symbolic Computation of Recursion Operators of Nonlinear Differential-Difference Equations

Symbolic Computation of Recursion Operators of Nonlinear Differential-Difference Equations Symbolic Computation of Recursion Operators of Nonlinear Differential-Difference Equations Ünal Göktaş and Willy Hereman Department of Computer Engineering Turgut Özal University, Keçiören, Ankara, Turkey

More information

Every Linear Order Isomorphic to Its Cube is Isomorphic to Its Square

Every Linear Order Isomorphic to Its Cube is Isomorphic to Its Square Every Linear Order Isomorphic to Its Cube is Isomorphic to Its Square Garrett Ervin University of California, Irvine May 21, 2016 We do not know so far any type α such that α = α 3 = α 2. W. Sierpiński,

More information

Yi Ming Lai. Rachel Nicks. Pedro Soares. Dynamical Systems with Noise from Renewal Processes. Synchrony Branching Lemma for Regular Networks

Yi Ming Lai. Rachel Nicks. Pedro Soares. Dynamical Systems with Noise from Renewal Processes. Synchrony Branching Lemma for Regular Networks Yi Ming Lai Dynamical Systems with Noise from Renewal Processes One important area in the area of dynamics on networks is the study of temporal patterns of edges, for example, when edges appear or disappear

More information

2 Lecture 2: Amplitude equations and Hopf bifurcations

2 Lecture 2: Amplitude equations and Hopf bifurcations Lecture : Amplitude equations and Hopf bifurcations This lecture completes the brief discussion of steady-state bifurcations by discussing vector fields that describe the dynamics near a bifurcation. From

More information

Relations on Hypergraphs

Relations on Hypergraphs Relations on Hypergraphs John Stell School of Computing, University of Leeds RAMiCS 13 Cambridge, 17th September 2012 Relations on a Set Boolean algebra Converse R = R Complement R = R Composition & residuation

More information

Homogeneous Structures and Ramsey Classes

Homogeneous Structures and Ramsey Classes Homogeneous Structures and Ramsey Classes Julia Böttcher April 27, 2005 In this project report we discuss the relation between Ramsey classes and homogeneous structures and give various examples for both

More information

1. Let r, s, t, v be the homogeneous relations defined on the set M = {2, 3, 4, 5, 6} by

1. Let r, s, t, v be the homogeneous relations defined on the set M = {2, 3, 4, 5, 6} by Seminar 1 1. Which ones of the usual symbols of addition, subtraction, multiplication and division define an operation (composition law) on the numerical sets N, Z, Q, R, C? 2. Let A = {a 1, a 2, a 3 }.

More information

8 Appendix: Polynomial Rings

8 Appendix: Polynomial Rings 8 Appendix: Polynomial Rings Throughout we suppose, unless otherwise specified, that R is a commutative ring. 8.1 (Largely) a reminder about polynomials A polynomial in the indeterminate X with coefficients

More information

* 8 Groups, with Appendix containing Rings and Fields.

* 8 Groups, with Appendix containing Rings and Fields. * 8 Groups, with Appendix containing Rings and Fields Binary Operations Definition We say that is a binary operation on a set S if, and only if, a, b, a b S Implicit in this definition is the idea that

More information

Cellular automata, tilings and (un)computability

Cellular automata, tilings and (un)computability Cellular automata, tilings and (un)computability Jarkko Kari Department of Mathematics and Statistics University of Turku, Finland Topics of the four lectures () Wang tiles: aperiodicity and undecidability

More information

Invariants, Equivariants and Characters in Symmetric Bifurcation Theory

Invariants, Equivariants and Characters in Symmetric Bifurcation Theory Proceedings of the Royal Society of Edinburgh: Submitted Paper Paper 10 November 2006 Invariants, Equivariants and Characters in Symmetric Bifurcation Theory Fernando Antoneli Ana Paula S. Dias Paul C.

More information

Control Systems I. Lecture 2: Modeling. Suggested Readings: Åström & Murray Ch. 2-3, Guzzella Ch Emilio Frazzoli

Control Systems I. Lecture 2: Modeling. Suggested Readings: Åström & Murray Ch. 2-3, Guzzella Ch Emilio Frazzoli Control Systems I Lecture 2: Modeling Suggested Readings: Åström & Murray Ch. 2-3, Guzzella Ch. 2-3 Emilio Frazzoli Institute for Dynamic Systems and Control D-MAVT ETH Zürich September 29, 2017 E. Frazzoli

More information

Closed Sets of Functions and Closed Sets of Relations. Matthew Cook

Closed Sets of Functions and Closed Sets of Relations. Matthew Cook Closed Sets of Functions and Closed Sets of Relations Matthew Cook The goal of this talk: To explain (with proof) the Galois connection between closed sets of functions and closed sets of relations. About

More information

NATIONAL BOARD FOR HIGHER MATHEMATICS. Research Awards Screening Test. February 25, Time Allowed: 90 Minutes Maximum Marks: 40

NATIONAL BOARD FOR HIGHER MATHEMATICS. Research Awards Screening Test. February 25, Time Allowed: 90 Minutes Maximum Marks: 40 NATIONAL BOARD FOR HIGHER MATHEMATICS Research Awards Screening Test February 25, 2006 Time Allowed: 90 Minutes Maximum Marks: 40 Please read, carefully, the instructions on the following page before you

More information

On almost equitable partitions and network controllability

On almost equitable partitions and network controllability 2016 American Control Conference (ACC) Boston Marriott Copley Place July 6-8, 2016. Boston, MA, USA On almost equitable partitions and network controllability Cesar O. Aguilar 1 and Bahman Gharesifard

More information

Section Summary. Relations and Functions Properties of Relations. Combining Relations

Section Summary. Relations and Functions Properties of Relations. Combining Relations Chapter 9 Chapter Summary Relations and Their Properties n-ary Relations and Their Applications (not currently included in overheads) Representing Relations Closures of Relations (not currently included

More information

Random Boolean Networks

Random Boolean Networks Random Boolean Networks Boolean network definition The first Boolean networks were proposed by Stuart A. Kauffman in 1969, as random models of genetic regulatory networks (Kauffman 1969, 1993). A Random

More information

Examples include: (a) the Lorenz system for climate and weather modeling (b) the Hodgkin-Huxley system for neuron modeling

Examples include: (a) the Lorenz system for climate and weather modeling (b) the Hodgkin-Huxley system for neuron modeling 1 Introduction Many natural processes can be viewed as dynamical systems, where the system is represented by a set of state variables and its evolution governed by a set of differential equations. Examples

More information

SUPPLEMENTARY NOTES: CHAPTER 1

SUPPLEMENTARY NOTES: CHAPTER 1 SUPPLEMENTARY NOTES: CHAPTER 1 1. Groups A group G is a set with single binary operation which takes two elements a, b G and produces a third, denoted ab and generally called their product. (Mathspeak:

More information

In these chapter 2A notes write vectors in boldface to reduce the ambiguity of the notation.

In these chapter 2A notes write vectors in boldface to reduce the ambiguity of the notation. 1 2 Linear Systems In these chapter 2A notes write vectors in boldface to reduce the ambiguity of the notation 21 Matrix ODEs Let and is a scalar A linear function satisfies Linear superposition ) Linear

More information

Discrete Mathematics. 2. Relations

Discrete Mathematics. 2. Relations Discrete Mathematics 2. Relations Binary Relations Let A, B be any two sets. A binary relation R from A to B is a subset of A B. E.g., Let < : N N : {(n,m) n < m} The notation a R b or arb means (a,b)îr.

More information

Completely regular Bishop spaces

Completely regular Bishop spaces Completely regular Bishop spaces Iosif Petrakis University of Munich petrakis@math.lmu.de Abstract. Bishop s notion of a function space, here called a Bishop space, is a constructive function-theoretic

More information

Algebraic Varieties. Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra

Algebraic Varieties. Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra Algebraic Varieties Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra Algebraic varieties represent solutions of a system of polynomial

More information

Control Systems I. Lecture 2: Modeling and Linearization. Suggested Readings: Åström & Murray Ch Jacopo Tani

Control Systems I. Lecture 2: Modeling and Linearization. Suggested Readings: Åström & Murray Ch Jacopo Tani Control Systems I Lecture 2: Modeling and Linearization Suggested Readings: Åström & Murray Ch. 2-3 Jacopo Tani Institute for Dynamic Systems and Control D-MAVT ETH Zürich September 28, 2018 J. Tani, E.

More information

APPM 2360: Final Exam 10:30am 1:00pm, May 6, 2015.

APPM 2360: Final Exam 10:30am 1:00pm, May 6, 2015. APPM 23: Final Exam :3am :pm, May, 25. ON THE FRONT OF YOUR BLUEBOOK write: ) your name, 2) your student ID number, 3) lecture section, 4) your instructor s name, and 5) a grading table for eight questions.

More information

Math 203A, Solution Set 6.

Math 203A, Solution Set 6. Math 203A, Solution Set 6. Problem 1. (Finite maps.) Let f 0,..., f m be homogeneous polynomials of degree d > 0 without common zeros on X P n. Show that gives a finite morphism onto its image. f : X P

More information

Section 6.1: Composite Functions

Section 6.1: Composite Functions Section 6.1: Composite Functions Def: Given two function f and g, the composite function, which we denote by f g and read as f composed with g, is defined by (f g)(x) = f(g(x)). In other words, the function

More information

Jordan normal form notes (version date: 11/21/07)

Jordan normal form notes (version date: 11/21/07) Jordan normal form notes (version date: /2/7) If A has an eigenbasis {u,, u n }, ie a basis made up of eigenvectors, so that Au j = λ j u j, then A is diagonal with respect to that basis To see this, let

More information

NATIONAL UNIVERSITY OF SINGAPORE DEPARTMENT OF MATHEMATICS SEMESTER 2 EXAMINATION, AY 2010/2011. Linear Algebra II. May 2011 Time allowed :

NATIONAL UNIVERSITY OF SINGAPORE DEPARTMENT OF MATHEMATICS SEMESTER 2 EXAMINATION, AY 2010/2011. Linear Algebra II. May 2011 Time allowed : NATIONAL UNIVERSITY OF SINGAPORE DEPARTMENT OF MATHEMATICS SEMESTER 2 EXAMINATION, AY 2010/2011 Linear Algebra II May 2011 Time allowed : 2 hours INSTRUCTIONS TO CANDIDATES 1. This examination paper contains

More information

STUDY OF SYNCHRONIZED MOTIONS IN A ONE-DIMENSIONAL ARRAY OF COUPLED CHAOTIC CIRCUITS

STUDY OF SYNCHRONIZED MOTIONS IN A ONE-DIMENSIONAL ARRAY OF COUPLED CHAOTIC CIRCUITS International Journal of Bifurcation and Chaos, Vol 9, No 11 (1999) 19 4 c World Scientific Publishing Company STUDY OF SYNCHRONIZED MOTIONS IN A ONE-DIMENSIONAL ARRAY OF COUPLED CHAOTIC CIRCUITS ZBIGNIEW

More information

Classification of semisimple Lie algebras

Classification of semisimple Lie algebras Chapter 6 Classification of semisimple Lie algebras When we studied sl 2 (C), we discovered that it is spanned by elements e, f and h fulfilling the relations: [e, h] = 2e, [ f, h] = 2 f and [e, f ] =

More information

Solution to Homework #4 Roy Malka

Solution to Homework #4 Roy Malka 1. Show that the map: Solution to Homework #4 Roy Malka F µ : x n+1 = x n + µ x 2 n x n R (1) undergoes a saddle-node bifurcation at (x, µ) = (0, 0); show that for µ < 0 it has no fixed points whereas

More information

15. Polynomial rings Definition-Lemma Let R be a ring and let x be an indeterminate.

15. Polynomial rings Definition-Lemma Let R be a ring and let x be an indeterminate. 15. Polynomial rings Definition-Lemma 15.1. Let R be a ring and let x be an indeterminate. The polynomial ring R[x] is defined to be the set of all formal sums a n x n + a n 1 x n +... a 1 x + a 0 = a

More information

Symmetric Inclusion-Exclusion

Symmetric Inclusion-Exclusion Symmetric Inclusion-Exclusion Ira M. Gessel Brandeis University Institut Mittag-Leffler Séminaire Lotharingien de Combinatoire, April 4, 2005 Maison Saint-Bernard, Lucelle, France Inclusion-exclusion Suppose

More information

Morita Equivalence. Eamon Quinlan

Morita Equivalence. Eamon Quinlan Morita Equivalence Eamon Quinlan Given a (not necessarily commutative) ring, you can form its category of right modules. Take this category and replace the names of all the modules with dots. The resulting

More information

Let X be a topological space. We want it to look locally like C. So we make the following definition.

Let X be a topological space. We want it to look locally like C. So we make the following definition. February 17, 2010 1 Riemann surfaces 1.1 Definitions and examples Let X be a topological space. We want it to look locally like C. So we make the following definition. Definition 1. A complex chart on

More information

Handout #6 INTRODUCTION TO ALGEBRAIC STRUCTURES: Prof. Moseley AN ALGEBRAIC FIELD

Handout #6 INTRODUCTION TO ALGEBRAIC STRUCTURES: Prof. Moseley AN ALGEBRAIC FIELD Handout #6 INTRODUCTION TO ALGEBRAIC STRUCTURES: Prof. Moseley Chap. 2 AN ALGEBRAIC FIELD To introduce the notion of an abstract algebraic structure we consider (algebraic) fields. (These should not to

More information

Reference Material /Formulas for Pre-Calculus CP/ H Summer Packet

Reference Material /Formulas for Pre-Calculus CP/ H Summer Packet Reference Material /Formulas for Pre-Calculus CP/ H Summer Packet Week # 1 Order of Operations Step 1 Evaluate expressions inside grouping symbols. Order of Step 2 Evaluate all powers. Operations Step

More information

CHAPTER 1 SYMMETRY AND PATTERN FORMATION ON THE VISUAL CORTEX

CHAPTER 1 SYMMETRY AND PATTERN FORMATION ON THE VISUAL CORTEX CHAPTER 1 SYMMETRY AND PATTERN FORMATION ON THE VISUAL CORTEX Martin Golubitsky, LieJune Shiau, and Andrei Török Department of Mathematics, University of Houston, Houston, TX 77204-3008, USA Department

More information

Operads. Spencer Liang. March 10, 2015

Operads. Spencer Liang. March 10, 2015 Operads Spencer Liang March 10, 2015 1 Introduction The notion of an operad was created in order to have a well-defined mathematical object which encodes the idea of an abstract family of composable n-ary

More information

SYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS

SYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS 1 SYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS HUAJUN HUANG AND HONGYU HE Abstract. Let G be the group preserving a nondegenerate sesquilinear form B on a vector space V, and H a symmetric subgroup

More information

arxiv: v1 [math.gt] 11 Aug 2008

arxiv: v1 [math.gt] 11 Aug 2008 Link invariants from finite Coxeter racks Sam Nelson Ryan Wieghard arxiv:0808.1584v1 [math.gt] 11 Aug 2008 Abstract We study Coxeter racks over Z n and the knot and link invariants they define. We exploit

More information

Math 440 Problem Set 2

Math 440 Problem Set 2 Math 440 Problem Set 2 Problem 4, p. 52. Let X R 3 be the union of n lines through the origin. Compute π 1 (R 3 X). Solution: R 3 X deformation retracts to S 2 with 2n points removed. Choose one of them.

More information

LIMIT CYCLES FOR A CLASS OF ELEVENTH Z 12 -EQUIVARIANT SYSTEMS WITHOUT INFINITE CRITICAL POINTS

LIMIT CYCLES FOR A CLASS OF ELEVENTH Z 12 -EQUIVARIANT SYSTEMS WITHOUT INFINITE CRITICAL POINTS LIMIT CYCLES FOR A CLASS OF ELEVENTH Z 1 -EQUIVARIANT SYSTEMS WITHOUT INFINITE CRITICAL POINTS ADRIAN C. MURZA Communicated by Vasile Brînzănescu We analyze the complex dynamics of a family of Z 1-equivariant

More information

Mobius Inversion on Partially Ordered Sets

Mobius Inversion on Partially Ordered Sets Mobius Inversion on Partially Ordered Sets 1 Introduction The theory of Möbius inversion gives us a unified way to look at many different results in combinatorics that involve inverting the relation between

More information

1 Flat, Smooth, Unramified, and Étale Morphisms

1 Flat, Smooth, Unramified, and Étale Morphisms 1 Flat, Smooth, Unramified, and Étale Morphisms 1.1 Flat morphisms Definition 1.1. An A-module M is flat if the (right-exact) functor A M is exact. It is faithfully flat if a complex of A-modules P N Q

More information

REPRESENTATIONS OF U(N) CLASSIFICATION BY HIGHEST WEIGHTS NOTES FOR MATH 261, FALL 2001

REPRESENTATIONS OF U(N) CLASSIFICATION BY HIGHEST WEIGHTS NOTES FOR MATH 261, FALL 2001 9 REPRESENTATIONS OF U(N) CLASSIFICATION BY HIGHEST WEIGHTS NOTES FOR MATH 261, FALL 21 ALLEN KNUTSON 1 WEIGHT DIAGRAMS OF -REPRESENTATIONS Let be an -dimensional torus, ie a group isomorphic to The we

More information

Representations of quivers

Representations of quivers Representations of quivers Gwyn Bellamy October 13, 215 1 Quivers Let k be a field. Recall that a k-algebra is a k-vector space A with a bilinear map A A A making A into a unital, associative ring. Notice

More information

1.1 The program of Lie

1.1 The program of Lie 1 Introduction Lie groups were initially introduced as a tool to solve or simplify ordinary and partial differential equations. The model for this application was Galois use of finite groups to solve algebraic

More information

9. Birational Maps and Blowing Up

9. Birational Maps and Blowing Up 72 Andreas Gathmann 9. Birational Maps and Blowing Up In the course of this class we have already seen many examples of varieties that are almost the same in the sense that they contain isomorphic dense

More information

Groups and Symmetries

Groups and Symmetries Groups and Symmetries Definition: Symmetry A symmetry of a shape is a rigid motion that takes vertices to vertices, edges to edges. Note: A rigid motion preserves angles and distances. Definition: Group

More information

L(C G (x) 0 ) c g (x). Proof. Recall C G (x) = {g G xgx 1 = g} and c g (x) = {X g Ad xx = X}. In general, it is obvious that

L(C G (x) 0 ) c g (x). Proof. Recall C G (x) = {g G xgx 1 = g} and c g (x) = {X g Ad xx = X}. In general, it is obvious that ALGEBRAIC GROUPS 61 5. Root systems and semisimple Lie algebras 5.1. Characteristic 0 theory. Assume in this subsection that chark = 0. Let me recall a couple of definitions made earlier: G is called reductive

More information

SOLUTIONS TO THE FINAL EXAM

SOLUTIONS TO THE FINAL EXAM SOLUTIONS TO THE FINAL EXAM Short questions 1 point each) Give a brief definition for each of the following six concepts: 1) normal for topological spaces) 2) path connected 3) homeomorphism 4) covering

More information

Sigrist, Rachel (2010) Bifurcations with spherical symmetry. PhD thesis, University of Nottingham.

Sigrist, Rachel (2010) Bifurcations with spherical symmetry. PhD thesis, University of Nottingham. Sigrist, Rachel (21) Bifurcations with spherical symmetry. PhD thesis, University of Nottingham. Access from the University of Nottingham repository: http://eprints.nottingham.ac.uk/1117/1/thesis_final_version.pdf

More information

Patterns in Square Arrays of Coupled Cells

Patterns in Square Arrays of Coupled Cells Ž JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 08, 487509 1997 ARTICLE NO AY975347 Patterns in Square Arrays of Coupled Cells David Gillis Department of Mathematics, Uniersity of Houston, Houston,

More information

Note that a unit is unique: 1 = 11 = 1. Examples: Nonnegative integers under addition; all integers under multiplication.

Note that a unit is unique: 1 = 11 = 1. Examples: Nonnegative integers under addition; all integers under multiplication. Algebra fact sheet An algebraic structure (such as group, ring, field, etc.) is a set with some operations and distinguished elements (such as 0, 1) satisfying some axioms. This is a fact sheet with definitions

More information

THE GOLDEN MEAN SHIFT IS THE SET OF 3x + 1 ITINERARIES

THE GOLDEN MEAN SHIFT IS THE SET OF 3x + 1 ITINERARIES THE GOLDEN MEAN SHIFT IS THE SET OF 3x + 1 ITINERARIES DAN-ADRIAN GERMAN Department of Computer Science, Indiana University, 150 S Woodlawn Ave, Bloomington, IN 47405-7104, USA E-mail: dgerman@csindianaedu

More information

Analysis of a lumped model of neocortex to study epileptiform ac

Analysis of a lumped model of neocortex to study epileptiform ac of a lumped model of neocortex to study epileptiform activity Sid Visser Hil Meijer Stephan van Gils March 21, 2012 What is epilepsy? Pathology Neurological disorder, affecting 1% of world population Characterized

More information

The Geometry of Root Systems. Brian C. Hall

The Geometry of Root Systems. Brian C. Hall The Geometry of Root Systems A E Z S Brian C. Hall T G R S T G R S 1 1. I Root systems arise in the theory of Lie groups and Lie algebras, but can also be studied as mathematical objects in their own right.

More information

Honors Algebra II MATH251 Course Notes by Dr. Eyal Goren McGill University Winter 2007

Honors Algebra II MATH251 Course Notes by Dr. Eyal Goren McGill University Winter 2007 Honors Algebra II MATH251 Course Notes by Dr Eyal Goren McGill University Winter 2007 Last updated: April 4, 2014 c All rights reserved to the author, Eyal Goren, Department of Mathematics and Statistics,

More information

Some practice problems for midterm 2

Some practice problems for midterm 2 Some practice problems for midterm 2 Kiumars Kaveh November 14, 2011 Problem: Let Z = {a G ax = xa, x G} be the center of a group G. Prove that Z is a normal subgroup of G. Solution: First we prove Z is

More information

FUNCTORS AND ADJUNCTIONS. 1. Functors

FUNCTORS AND ADJUNCTIONS. 1. Functors FUNCTORS AND ADJUNCTIONS Abstract. Graphs, quivers, natural transformations, adjunctions, Galois connections, Galois theory. 1.1. Graph maps. 1. Functors 1.1.1. Quivers. Quivers generalize directed graphs,

More information

A SHORT PROOF OF ROST NILPOTENCE VIA REFINED CORRESPONDENCES

A SHORT PROOF OF ROST NILPOTENCE VIA REFINED CORRESPONDENCES A SHORT PROOF OF ROST NILPOTENCE VIA REFINED CORRESPONDENCES PATRICK BROSNAN Abstract. I generalize the standard notion of the composition g f of correspondences f : X Y and g : Y Z to the case that X

More information

Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35

Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime

More information

8.1 Bifurcations of Equilibria

8.1 Bifurcations of Equilibria 1 81 Bifurcations of Equilibria Bifurcation theory studies qualitative changes in solutions as a parameter varies In general one could study the bifurcation theory of ODEs PDEs integro-differential equations

More information

MATH 320: PRACTICE PROBLEMS FOR THE FINAL AND SOLUTIONS

MATH 320: PRACTICE PROBLEMS FOR THE FINAL AND SOLUTIONS MATH 320: PRACTICE PROBLEMS FOR THE FINAL AND SOLUTIONS There will be eight problems on the final. The following are sample problems. Problem 1. Let F be the vector space of all real valued functions on

More information

1. Classifying Spaces. Classifying Spaces

1. Classifying Spaces. Classifying Spaces Classifying Spaces 1. Classifying Spaces. To make our lives much easier, all topological spaces from now on will be homeomorphic to CW complexes. Fact: All smooth manifolds are homeomorphic to CW complexes.

More information

Designing Information Devices and Systems I Spring 2015 Note 3

Designing Information Devices and Systems I Spring 2015 Note 3 EECS 16A Designing Information Devices and Systems I Spring 2015 Note 3 Lecture notes by Christine Wang (01/27/2015) Introduction to Vectors Remark. Often, vectors are represented as letters in boldface(x),

More information

Symmetry Reductions. A. Prasad Sistla University Of Illinois at Chicago

Symmetry Reductions. A. Prasad Sistla University Of Illinois at Chicago Symmetry Reductions. A. Prasad Sistla University Of Illinois at Chicago Model-Checking Concurrent PGM Temporal SPEC Model Checker Yes/No Counter Example Approach Build the global state graph Algorithm

More information

Problem List MATH 5173 Spring, 2014

Problem List MATH 5173 Spring, 2014 Problem List MATH 5173 Spring, 2014 The notation p/n means the problem with number n on page p of Perko. 1. 5/3 [Due Wednesday, January 15] 2. 6/5 and describe the relationship of the phase portraits [Due

More information