The Library

Symmetry groupoids and patterns of synchrony in coupled cell networks

Tools

Stewart, Ian, Golubitsky, Martin and Pivato, Marcus. (2003) Symmetry groupoids and patterns of synchrony in coupled cell networks. SIAM Journal on Applied Dynamical Systems, Vol.2 (No.4). pp. 609-646. ISSN 1536-0040

Preview

PDF
WRAP_Stewart_groupoid_siam.pdf - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (2378Kb)

Official URL: http://dx.doi.org/10.1137/S1111111103419896

Abstract

A coupled cell system is a network of dynamical systems, or “cells,” coupled together. Such systems
can be represented schematically by a directed graph whose nodes correspond to cells and whose
edges represent couplings. A symmetry of a coupled cell system is a permutation of the cells that
preserves all internal dynamics and all couplings. Symmetry can lead to patterns of synchronized
cells, rotating waves, multirhythms, and synchronized chaos. We ask whether symmetry is the only
mechanism that can create such states in a coupled cell system and show that it is not.
The key idea is to replace the symmetry group by the symmetry groupoid, which encodes information
about the input sets of cells. (The input set of a cell consists of that cell and all cells
connected to that cell.) The admissible vector fields for a given graph—the dynamical systems with
the corresponding internal dynamics and couplings—are precisely those that are equivariant under
the symmetry groupoid. A pattern of synchrony is “robust” if it arises for all admissible vector
fields. The first main result shows that robust patterns of synchrony (invariance of “polydiagonal”
subspaces under all admissible vector fields) are equivalent to the combinatorial condition that an
equivalence relation on cells is “balanced.” The second main result shows that admissible vector
fields restricted to polydiagonal subspaces are themselves admissible vector fields for a new coupled
cell network, the “quotient network.” The existence of quotient networks has surprising implications
for synchronous dynamics in coupled cell systems.

Item Type:

Journal Article

Subjects:

Q Science > QA Mathematics

Divisions:

Faculty of Science > Mathematics

Library of Congress Subject Headings (LCSH):

Coupled mode theory, Groupoids, Symmetry (Mathematics)

Journal or Publication Title:

SIAM Journal on Applied Dynamical Systems

Publisher:

Society for Industrial and Applied Mathematics

ISSN:

1536-0040

Official Date:

2003

Dates:

Date	Event
2003	Published

Volume:

Vol.2

Number:

No.4

Page Range:

pp. 609-646

Identification Number:

10.1137/S1111111103419896

Status:

Peer Reviewed

Access rights to Published version:

Open Access

References:

[1] H. Brandt, ¨ Uber eine Verallgemeinerung des Gruppenbegriffes, Math. Ann., 96 (1927), pp. 360–366.
[2] S. Boccaletti, L. M. Pecora, and A. Pelaez, Unifying framework for synchronization of coupled
dynamical systems, Phys. Rev. E (3), 63 (2001), 066219.
[3] R. Brown, From groups to groupoids: A brief survey, Bull. London Math. Soc., 19 (1987), pp. 113–134.
[4] P. L. Buono and M. Golubitsky, Models of central pattern generators for quadruped locomotion I.
Primary gaits, J. Math. Biol., 42 (2001), pp. 291–326.
[5] A. Dias and I. Stewart, Symmetry groupoids and admissible vector fields for coupled cell networks,
submitted.
[6] M. Golubitsky, M. Nicol, and I. Stewart, Some curious phenomena in coupled cell networks, submitted.
[7] M. Golubitsky and I. Stewart, The Symmetry Perspective: From Equilibrium to Chaos in Phase
Space and Physical Space, Progr. Math. 200, Birkh¨auser Verlag, Basel, 2002.
[8] M. Golubitsky and I. Stewart, Patterns of oscillation in coupled cell systems, in Geometry, Dynamics,
and Mechanics: 60th Birthday Volume for J. E. Marsden, P. Holmes, P. Newton, and A. Weinstein,
eds., Springer-Verlag, New York, 2002, pp. 243–286.
[9] M. Golubitsky, I. N. Stewart, and D. G. Schaeffer, Singularities and Groups in Bifurcation
Theory: Vol. 2., Appl. Math. Sci. 69, Springer-Verlag, New York, 1988.
[10] P. J. Higgins, Notes on Categories and Groupoids, Van Nostrand Reinhold Mathematical Studies 32,
Van Nostrand Reinhold, London, 1971.
[11] S. MacLane, Categories for the Working Mathematician, Springer-Verlag, New York, 1971.
[12] L. M. Pecora and T. L. Carroll, Synchronization in chaotic systems, Phys. Rev. Lett., 64 (1990),
pp. 821–824.
[13] W. T. Tutte, Graph Theory, Encyclopedia Math. Appl. 21, G.-C. Rota, ed., Addison–Wesley, Reading,
MA, 1984.
[14] X. F. Wang, Complex networks: Topology, dynamics and synchronization, Internat. J. Bifur. Chaos
Appl. Sci. Engrg., 12 (2002) pp. 885–916.
[15] A. Weinstein, Groupoids: Unifying internal and external symmetry, Notices Amer. Math. Soc., 43
(1996), pp. 744–752.
[16] R. J. Wilson, Introduction to Graph Theory, 3rd ed., Longman, Harlow, UK, 1985.