The size of the sync basin.

We suggest a new line of research that we hope will appeal to the nonlinear dynamics community, especially the readers of this Focus Issue. Consider a network of identical oscillators. Suppose the synchronous state is locally stable but not globally stable; it competes with other attractors for the available phase space. How likely is the system to synchronize, starting from a random initial condition? And how does the probability of synchronization depend on the way the network is connected? On the one hand, such questions are inherently difficult because they require calculation of a global geometric quantity, the size of the "sync basin" (or, more formally, the measure of the basin of attraction for the synchronous state). On the other hand, these questions are wide open, important in many real-world settings, and approachable by numerical experiments on various combinations of dynamical systems and network topologies. To give a case study in this direction, we report results on the sync basin for a ring of n >> 1 identical phase oscillators with sinusoidal coupling. Each oscillator interacts equally with its k nearest neighbors on either side. For k/n greater than a critical value (approximately 0.34, obtained analytically), we show that the sync basin is the whole phase space, except for a set of measure zero. As k/n passes below this critical value, coexisting attractors are born in a well-defined sequence. These take the form of uniformly twisted waves, each characterized by an integer winding number q, the number of complete phase twists in one circuit around the ring. The maximum stable twist is proportional to n/k; the constant of proportionality is also obtained analytically. For large values of n/k, corresponding to large rings or short-range coupling, many different twisted states compete for their share of phase space. Our simulations reveal that their basin sizes obey a tantalizingly simple statistical law: the probability that the final state has q twists follows a Gaussian distribution with respect to q. Furthermore, as n/k increases, the standard deviation of this distribution grows linearly with square root of n/k. We have been unable to explain either of these last two results by anything beyond a hand-waving argument.

[1]  G. Ermentrout The behavior of rings of coupled oscillators , 1985, Journal of mathematical biology.

[2]  J. Thorp,et al.  Stability regions of nonlinear dynamical systems: a constructive methodology , 1989 .

[3]  G. Ermentrout,et al.  Multiple coupling in chains of oscillators , 1990 .

[4]  Koch,et al.  Oscillator-phase coupling for different two-dimensional network connectivities. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[5]  E. Ott Chaos in Dynamical Systems: Contents , 1993 .

[6]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[7]  T. Carroll,et al.  MASTER STABILITY FUNCTIONS FOR SYNCHRONIZED COUPLED SYSTEMS , 1999 .

[8]  Gade,et al.  Synchronous chaos in coupled map lattices with small-world interactions , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[9]  Pérez,et al.  Synchronization, diversity, and topology of networks of integrate and fire oscillators , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[10]  S. Strogatz Exploring complex networks , 2001, Nature.

[11]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[12]  Phase ordering on small-world networks with nearest-neighbor edges. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  E. Ott Chaos in Dynamical Systems: Contents , 2002 .

[14]  Meng Zhan,et al.  Pattern formation of spiral waves in an inhomogeneous medium with small-world connections. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Roberto Serra,et al.  Perturbing the Regular Topology of Cellular Automata: Implications for the Dynamics , 2002, ACRI.

[16]  Xiao Fan Wang,et al.  Synchronization in Small-World Dynamical Networks , 2002, Int. J. Bifurc. Chaos.

[17]  Mauricio Barahona,et al.  Synchronization in small-world systems. , 2002, Physical review letters.

[18]  Beom Jun Kim,et al.  Synchronization on small-world networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Zoltán Toroczkai,et al.  Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations , 2003, Science.

[20]  Adilson E Motter,et al.  Heterogeneity in oscillator networks: are smaller worlds easier to synchronize? , 2003, Physical review letters.

[21]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[22]  J. White,et al.  Epilepsy in Small World Networks the Journal of Neuroscience for Peer Review Only , 2004 .

[23]  Guillermo Abramson,et al.  Associative memory on a small-world neural network , 2003, nlin/0310033.

[24]  Beom Jun Kim,et al.  Factors that predict better synchronizability on complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Marc Timme,et al.  Topological speed limits to network synchronization. , 2003, Physical review letters.

[26]  Yamir Moreno,et al.  Synchronization of Kuramoto oscillators in scale-free networks , 2004 .

[27]  S. Solla,et al.  Self-sustained activity in a small-world network of excitable neurons. , 2003, Physical review letters.

[28]  J. Kurths,et al.  Network synchronization, diffusion, and the paradox of heterogeneity. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  D. Stroud,et al.  Synchronization in disordered Josephson junction arrays: small-world connections and the Kuramoto model. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  E. Ott,et al.  Onset of synchronization in large networks of coupled oscillators. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  S. Boccaletti,et al.  Synchronization is enhanced in weighted complex networks. , 2005, Physical review letters.

[32]  Jürgen Kurths,et al.  Synchronization in small-world networks. , 2008, Chaos.