Coupled cell networks: Semigroups, Lie algebras and normal forms

Rink, Bob; Sanders, Jan

doi:10.1090/S0002-9947-2014-06221-1

Coupled cell networks: Semigroups, Lie algebras and normal forms
HTML articles powered by AMS MathViewer

by Bob Rink and Jan Sanders PDF

Trans. Amer. Math. Soc. 367 (2015), 3509-3548 Request permission

Abstract:

We introduce the concept of a semigroup coupled cell network and show that the collection of semigroup network vector fields forms a Lie algebra. This implies that near a dynamical equilibrium the local normal form of a semigroup network is a semigroup network itself. Networks without the semigroup property will support normal forms with a more general network architecture, but these normal forms nevertheless possess the same symmetries and synchronous solutions as the original network. We explain how to compute Lie brackets and normal forms of coupled cell networks and we characterize the SN-decomposition that determines the normal form symmetry. This paper concludes with a generalization to nonhomogeneous networks with the structure of a semigroupoid.

References

Manuela A. D. Aguiar, Ana Paula S. Dias, Martin Golubitsky, and Maria da Conceição A. Leite, Bifurcations from regular quotient networks: a first insight, Phys. D 238 (2009), no. 2, 137–155. MR 2516333, DOI 10.1016/j.physd.2008.10.006
Fernando Antoneli, Ana Paula Dias, Martin Golubitsky, and Yunjiao Wang, Patterns of synchrony in lattice dynamical systems, Nonlinearity 18 (2005), no. 5, 2193–2209. MR 2164738, DOI 10.1088/0951-7715/18/5/016
Fernando Antoneli, Ana Paula S. Dias, Martin Golubitsky, and Yunjiao Wang, Synchrony in lattice differential equations, Some topics in industrial and applied mathematics, Ser. Contemp. Appl. Math. CAM, vol. 8, Higher Ed. Press, Beijing, 2007, pp. 43–56. MR 2381908, DOI 10.1142/9789812709356_{0}003
Fernando Antoneli, Ana Paula S. Dias, and Rui C. Paiva, Hopf bifurcation in coupled cell networks with interior symmetries, SIAM J. Appl. Dyn. Syst. 7 (2008), no. 1, 220–248. MR 2399564, DOI 10.1137/070684604
Fernando Antoneli and Ian Stewart, Symmetry and synchrony in coupled cell networks. I. Fixed-point spaces, Internat. J. Bifur. Chaos Appl. Sci. Engrg. 16 (2006), no. 3, 559–577. MR 2228833, DOI 10.1142/S0218127406015167
Fernando Antoneli and Ian Stewart, Symmetry and synchrony in coupled cell networks. II. Group networks, Internat. J. Bifur. Chaos Appl. Sci. Engrg. 17 (2007), no. 3, 935–951. MR 2324988, DOI 10.1142/S0218127407017641
Richard Cushman and Jan A. Sanders, Splitting algorithm for nilpotent normal forms, Dynam. Stability Systems 2 (1987), no. 3-4, 235–246. MR 954291, DOI 10.1080/02681118808806041
Ana Paula S. Dias and Jeroen S. W. Lamb, Local bifurcation in symmetric coupled cell networks: linear theory, Phys. D 223 (2006), no. 1, 93–108. MR 2304828, DOI 10.1016/j.physd.2006.08.014
Ana Paula S. Dias and Rui C. Paiva, Hopf bifurcation in coupled cell networks with abelian symmetry, Bol. Soc. Port. Mat. Special Issue (2010), 110–115. MR 2839753
Benoit Dionne, Martin Golubitsky, and Ian Stewart, Coupled cells with internal symmetry. I. Wreath products, Nonlinearity 9 (1996), no. 2, 559–574. MR 1384492, DOI 10.1088/0951-7715/9/2/016
Benoit Dionne, Martin Golubitsky, and Ian Stewart, Coupled cells with internal symmetry. II. Direct products, Nonlinearity 9 (1996), no. 2, 575–599. MR 1384493, DOI 10.1088/0951-7715/9/2/017
J. J. Duistermaat, Bifurcation of periodic solutions near equilibrium points of Hamiltonian systems, Bifurcation theory and applications (Montecatini, 1983) Lecture Notes in Math., vol. 1057, Springer, Berlin, 1984, pp. 57–105. MR 753298, DOI 10.1007/BFb0098594
Toby Elmhirst and Martin Golubitsky, Nilpotent Hopf bifurcations in coupled cell systems, SIAM J. Appl. Dyn. Syst. 5 (2006), no. 2, 205–251. MR 2237146, DOI 10.1137/050635559
Michael Field, Lectures on bifurcations, dynamics and symmetry, Pitman Research Notes in Mathematics Series, vol. 356, Longman, Harlow, 1996. MR 1425388
Michael Field, Symmetry breaking for equivariant maps, Algebraic groups and Lie groups, Austral. Math. Soc. Lect. Ser., vol. 9, Cambridge Univ. Press, Cambridge, 1997, pp. 219–253. MR 1635684
Michael Field, Combinatorial dynamics, Dyn. Syst. 19 (2004), no. 3, 217–243. MR 2084549, DOI 10.1080/14689360410001729379
Michael Field and Martin Golubitsky, Symmetry in chaos, 2nd ed., Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2009. A search for pattern in mathematics, art, and nature. MR 2517341, DOI 10.1137/1.9780898717709
Natasha Filipski and Martin Golubitsky, The abelian Hopf $H \bmod K$ theorem, SIAM J. Appl. Dyn. Syst. 9 (2010), no. 2, 283–291. MR 2644921, DOI 10.1137/090756582
Martin Golubitsky and Carla Alves-Pinto, Bipedal locomotion, EQUADIFF 2003, World Sci. Publ., Hackensack, NJ, 2005, pp. 452–457. MR 2185070, DOI 10.1142/9789812702067_{0}072
Martin Golubitsky, Krešimir Josić, and LieJune Shiau, Bursting in coupled cell systems, Bursting, World Sci. Publ., Hackensack, NJ, 2005, pp. 201–221. MR 2210829
M. Golubitsky and M. Krupa, Stability computations for nilpotent Hopf bifurcations in coupled cell systems, Internat. J. Bifur. Chaos Appl. Sci. Engrg. 17 (2007), no. 8, 2595–2603. MR 2355521, DOI 10.1142/S0218127407018658
Martin Golubitsky and Reiner Lauterbach, Bifurcations from synchrony in homogeneous networks: linear theory, SIAM J. Appl. Dyn. Syst. 8 (2009), no. 1, 40–75. MR 2481276, DOI 10.1137/070704873
Martin Golubitsky, Jerrold E. Marsden, Ian Stewart, and Michael Dellnitz, The constrained Liapunov-Schmidt procedure and periodic orbits, Normal forms and homoclinic chaos (Waterloo, ON, 1992) Fields Inst. Commun., vol. 4, Amer. Math. Soc., Providence, RI, 1995, pp. 81–127. MR 1350545
M. Golubitsky, M. Nicol, and I. Stewart, Some curious phenomena in coupled cell networks, J. Nonlinear Sci. 14 (2004), no. 2, 207–236. MR 2041431, DOI 10.1007/s00332-003-0593-6
M. Golubitsky, M. Pivato, and I. Stewart, Interior symmetry and local bifurcation in coupled cell networks, Dyn. Syst. 19 (2004), no. 4, 389–407. MR 2107649, DOI 10.1080/14689360512331318006
Martin Golubitsky and Claire Postlethwaite, Feed-forward networks, center manifolds, and forcing, Discrete Contin. Dyn. Syst. 32 (2012), no. 8, 2913–2935. MR 2903993, DOI 10.3934/dcds.2012.32.2913
Martin Golubitsky, David Romano, and Yunjiao Wang, Network periodic solutions: full oscillation and rigid synchrony, Nonlinearity 23 (2010), no. 12, 3227–3243. MR 2739423, DOI 10.1088/0951-7715/23/12/012
Martin Golubitsky and David G. Schaeffer, Singularities and groups in bifurcation theory. Vol. I, Applied Mathematical Sciences, vol. 51, Springer-Verlag, New York, 1985. MR 771477, DOI 10.1007/978-1-4612-5034-0
Martin Golubitsky, LieJune Shiau, Claire Postlethwaite, and Yanyan Zhang, The feed-forward chain as a filter-amplifier motif, Coherent behavior in neuronal networks, Springer Ser. Comput. Neurosci., vol. 3, Springer, New York, 2009, pp. 95–120. MR 2758921, DOI 10.1007/978-1-4419-0389-1_{6}
Martin Golubitsky, LieJune Shiau, and Andrei Török, Symmetry and pattern formation on the visual cortex, Dynamics and bifurcation of patterns in dissipative systems, World Sci. Ser. Nonlinear Sci. Ser. B Spec. Theme Issues Proc., vol. 12, World Sci. Publ., Hackensack, NJ, 2004, pp. 3–19. MR 2328330, DOI 10.1142/9789812567840_{0}001
Martin Golubitsky and Ian Stewart, Symmetry and pattern formation in coupled cell networks, Pattern formation in continuous and coupled systems (Minneapolis, MN, 1998) IMA Vol. Math. Appl., vol. 115, Springer, New York, 1999, pp. 65–82. MR 1708862, DOI 10.1007/978-1-4612-1558-5_{6}
Martin Golubitsky and Ian Stewart, Patterns of oscillation in coupled cell systems, Geometry, mechanics, and dynamics, Springer, New York, 2002, pp. 243–286. MR 1919832, DOI 10.1007/0-387-21791-6_{8}
Martin Golubitsky and Ian Stewart, The symmetry perspective, Progress in Mathematics, vol. 200, Birkhäuser Verlag, Basel, 2002. From equilibrium to chaos in phase space and physical space. MR 1891106, DOI 10.1007/978-3-0348-8167-8
Martin Golubitsky and Ian Stewart, Synchrony versus symmetry in coupled cells, EQUADIFF 2003, World Sci. Publ., Hackensack, NJ, 2005, pp. 13–24. MR 2185000, DOI 10.1142/9789812702067_{0}002
Martin Golubitsky and Ian Stewart, Nonlinear dynamics of networks: the groupoid formalism, Bull. Amer. Math. Soc. (N.S.) 43 (2006), no. 3, 305–364. MR 2223010, DOI 10.1090/S0273-0979-06-01108-6
Martin Golubitsky, Ian Stewart, Pietro-Luciano Buono, and J. J. Collins, A modular network for legged locomotion, Phys. D 115 (1998), no. 1-2, 56–72. MR 1616780, DOI 10.1016/S0167-2789(97)00222-4
Martin Golubitsky, Ian Stewart, and David G. Schaeffer, Singularities and groups in bifurcation theory. Vol. II, Applied Mathematical Sciences, vol. 69, Springer-Verlag, New York, 1988. MR 950168, DOI 10.1007/978-1-4612-4574-2
Martin Golubitsky, Ian Stewart, and Andrei Török, Patterns of synchrony in coupled cell networks with multiple arrows, SIAM J. Appl. Dyn. Syst. 4 (2005), no. 1, 78–100. MR 2136519, DOI 10.1137/040612634
James E. Humphreys, Introduction to Lie algebras and representation theory, Graduate Texts in Mathematics, vol. 9, Springer-Verlag, New York-Berlin, 1978. Second printing, revised. MR 499562
Maria da Conceição A Leite and Martin Golubitsky, Homogeneous three-cell networks, Nonlinearity 19 (2006), no. 10, 2313–2363. MR 2260266, DOI 10.1088/0951-7715/19/10/004
Jerrold E. Marsden and Tudor S. Ratiu, Introduction to mechanics and symmetry, 2nd ed., Texts in Applied Mathematics, vol. 17, Springer-Verlag, New York, 1999. A basic exposition of classical mechanical systems. MR 1723696, DOI 10.1007/978-0-387-21792-5
James Murdock, Normal forms and unfoldings for local dynamical systems, Springer Monographs in Mathematics, Springer-Verlag, New York, 2003. MR 1941477, DOI 10.1007/b97515
M. J. Parker, M. G. M. Gomes, and I. N. Stewart, Forced symmetry-breaking of square lattice planforms, J. Dynam. Differential Equations 18 (2006), no. 1, 223–255. MR 2220196, DOI 10.1007/s10884-005-9004-z
Carla M. A. Pinto and Martin Golubitsky, Central pattern generators for bipedal locomotion, J. Math. Biol. 53 (2006), no. 3, 474–489. MR 2251782, DOI 10.1007/s00285-006-0021-2
Jan A. Sanders, Normal form theory and spectral sequences, J. Differential Equations 192 (2003), no. 2, 536–552. MR 1990851, DOI 10.1016/S0022-0396(03)00038-X
Jan A. Sanders, Normal form in filtered Lie algebra representations, Acta Appl. Math. 87 (2005), no. 1-3, 165–189. MR 2151128, DOI 10.1007/s10440-005-1143-z
J. A. Sanders, F. Verhulst, and J. Murdock, Averaging methods in nonlinear dynamical systems, 2nd ed., Applied Mathematical Sciences, vol. 59, Springer, New York, 2007. MR 2316999
I. Stewart, Networking opportunity, Nature 427 (2004), 601–604.
Ian Stewart, The lattice of balanced equivalence relations of a coupled cell network, Math. Proc. Cambridge Philos. Soc. 143 (2007), no. 1, 165–183. MR 2340982, DOI 10.1017/S0305004107000345
Ian Stewart and Martin Golubitsky, Synchrony-breaking bifurcation at a simple real eigenvalue for regular networks 1: 1-dimensional cells, SIAM J. Appl. Dyn. Syst. 10 (2011), no. 4, 1404–1442. MR 2873187, DOI 10.1137/110825418
Ian Stewart, Martin Golubitsky, and Marcus Pivato, Symmetry groupoids and patterns of synchrony in coupled cell networks, SIAM J. Appl. Dyn. Syst. 2 (2003), no. 4, 609–646. MR 2050244, DOI 10.1137/S1111111103419896
Ian Stewart and Martyn Parker, Periodic dynamics of coupled cell networks. I. Rigid patterns of synchrony and phase relations, Dyn. Syst. 22 (2007), no. 4, 389–450. MR 2377209, DOI 10.1080/14689360701450410
Yunjiao Wang and Martin Golubitsky, Two-colour patterns of synchrony in lattice dynamical systems, Nonlinearity 18 (2005), no. 2, 631–657. MR 2122678, DOI 10.1088/0951-7715/18/2/010