Skip to main content
Article thumbnail
Location of Repository

Symmetry groupoids and patterns of synchrony\ud in coupled cell networks

By Ian Stewart, Martin Golubitsky and Marcus Pivato


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

Topics: QA
Publisher: Society for Industrial and Applied Mathematics
Year: 2003
OAI identifier:

Suggested articles


  1. (1971). Categories for the Working Mathematician, doi
  2. (2002). Complex networks: Topology, dynamics and synchronization, doi
  3. (1987). From groups to groupoids: A brief survey, doi
  4. (1984). Graph Theory, doi
  5. (1996). Groupoids: Unifying internal and external symmetry, doi
  6. (1985). Introduction to Graph Theory, doi
  7. (2001). Models of central pattern generators for quadruped locomotion I. Primary gaits, doi
  8. (1971). Notes on Categories and Groupoids,
  9. (2002). Patterns of oscillation in coupled cell systems, doi
  10. Some curious phenomena in coupled cell networks, doi
  11. Symmetry groupoids and admissible vector fields for coupled cell networks, doi
  12. (1990). Synchronization in chaotic systems, doi
  13. (2002). The Symmetry Perspective: From Equilibrium to Chaos doi
  14. (1927). Uber eine Verallgemeinerung des Gruppenbegriffes, doi
  15. (2001). Unifying framework for synchronization of coupled dynamical systems, doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.