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 n1 identical phase oscillators with sinusoidal coupling. Each oscillator interacts equally with its k nearest neighbors on either side. For kn 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 kn 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 nk; the constant of proportionality is also obtained analytically. For large values of nk, 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 nk increases, the standard deviation of this distribution grows linearly with nk. We have been unable to explain either of these last two results by anything beyond a hand-waving argument.

1.
S. H.
Strogatz
, “
Exploring complex networks
,”
Nature (London)
410
,
268
(
2001
).
2.
R.
Albert
and
A. -L.
Barabasi
, “
The statistical mechanics of complex networks
,”
Rev. Mod. Phys.
74
,
47
(
2002
).
3.
M. E. J.
Newman
, “
The structure and function of complex networks
,”
SIAM Rev.
45
,
167
(
2003
).
4.
L. M.
Pecora
and
T. L.
Carroll
, “
Master stability functions for synchronized coupled systems
,”
Phys. Rev. Lett.
80
,
2109
(
1998
).
5.
M.
Barahona
and
L. M.
Pecora
, “
Synchronization in small-world systems
,”
Phys. Rev. Lett.
89
,
054101
(
2002
).
6.
P. M.
Gade
and
C. -K.
Hu
, “
Synchronous chaos in coupled map lattices with small-world interactions
,”
Phys. Rev. E
62
,
6409
(
2000
).
7.
X. F.
Wang
and
G.
Chen
, “
Synchronization in small-world dynamical networks
,”
Int. J. Bifurcation Chaos Appl. Sci. Eng.
12
,
187
(
2002
).
8.
H.
Hong
,
M. Y.
Choi
, and
B. J.
Kim
, “
Synchronization on small-world networks
,”
Phys. Rev. E
65
,
026139
(
2002
).
9.
T.
Nishikawa
,
A. E.
Motter
,
Y. -C.
Lai
, and
F. C.
Hoppensteadt
, “
Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
Phys. Rev. Lett.
91
,
014101
(
2003
).
10.
H.
Hong
,
B. J.
Kim
,
M. Y.
Choi
, and
H.
Park
, “
Factors that predict better synchronizability on complex networks
,”
Phys. Rev. E
69
,
067105
(
2004
).
11.
A. E.
Motter
,
C.
Zhou
, and
J.
Kurths
, “
Network synchronization, diffusion, and the paradox of heterogeneity
,”
Phys. Rev. E
71
,
016116
(
2005
).
12.
M.
Chavez
,
D. -U.
Hwang
,
A.
Amann
,
H. G. E.
Hentschel
, and
S.
Boccaletti
, “
Synchronization is enhanced in weighted complex networks
,”
Phys. Rev. Lett.
94
,
218701
(
2005
).
13.
A.
Roxin
,
H.
Riecke
, and
S. A.
Solla
, “
Self-sustained activity in a small-world network of excitable neurons
,”
Phys. Rev. Lett.
92
,
198101
(
2004
).
14.
X.
Guardiola
,
A.
Diaz-Guilera
,
M.
Llas
, and
C. J.
Perez
, “
Synchronization, diversity, and topology in networks of integrate and fire oscillators
,”
Phys. Rev. E
62
,
5565
(
2000
).
15.
Y.
Moreno
and
A. F.
Pacheco
, “
Synchronization of Kuramoto oscillators in scale-free networks
,”
Europhys. Lett.
68
,
603
(
2004
).
16.
H.
Hong
,
M. Y.
Choi
, and
B. J.
Kim
, “
Phase ordering on small-world networks with nearest-neighbor edges
,”
Phys. Rev. E
65
,
047104
(
2002
).
17.
D.
He
,
G.
Hu
,
M.
Zhan
,
W.
Ren
, and
Z.
Gao
, “
Pattern formation of spiral waves in an inhomogeneous medium with small-world connections
,”
Phys. Rev. E
65
,
055204
(
2002
).
18.
M.
Timme
,
F.
Wolf
, and
T.
Geisel
, “
Topological speed limits to network synchronization
,”
Phys. Rev. Lett.
92
,
074101
(
2004
).
19.
J. G.
Restrepo
,
E.
Ott
, and
B. R.
Hunt
, “
Onset of synchronization in large networks of coupled oscillators
,”
Phys. Rev. E
71
,
036151
(
2005
).
20.
G.
Korniss
,
M. A.
Novotny
,
H.
Guclu
,
Z.
Toroczkai
, and
P. A.
Rikvold
, “
Suppressing roughness of virtual times in parallel discrete-event simulations
,”
Science
299
,
677
(
2003
).
21.
B. R.
Trees
,
V.
Saranathan
, and
D.
Stroud
, “
Synchronization in disordered Josephson junction arrays: Small-world connections and the Kuramoto model
,”
Phys. Rev. E
71
,
016215
(
2005
).
22.
T. I.
Netoff
,
R.
Clewley
,
S.
Arno
,
T.
Keck
, and
J. H.
White
, “
Epilepsy in small-world networks
,”
J. Neurosci.
24
,
8075
(
2004
).
23.
H. -D.
Chiang
and
J. S.
Thorp
, “
Stability regions of nonlinear dynamical systems: A constructive methodology
,”
IEEE Trans. Autom. Control
34
,
1229
(
1989
).
24.
E.
Ott
,
Chaos in Dynamical Systems
, 2nd ed. (
Cambridge University Press
, New York,
2002
).
25.
D. J.
Watts
and
S. H.
Strogatz
, “
Collective dynamics of ‘small-world’ networks
,”
Nature (London)
393
,
440
(
1998
).
26.
N.
Kopell
,
W.
Zhang
, and
G. B.
Ermentrout
, “
Multiple coupling in chains of oscillators
,”
SIAM J. Math. Anal.
21
,
935
(
1990
).
27.
E.
Niebur
,
H. G.
Schuster
,
D. M.
Kammen
, and
C.
Koch
, “
Oscillator-phase coupling for different two-dimensional network connectivities
,”
Phys. Rev. A
44
,
6895
(
1991
).
28.
G. B.
Ermentrout
, “
The behavior of rings of coupled oscillators
,”
J. Math. Biol.
23
,
55
(
1985
).
29.
L. G.
Morelli
,
G.
Abramson
, and
M. N.
Kuperman
, “
Associative memory on a small-world neural network
,”
Eur. Phys. J. B
38
,
495
(
2004
).
30.
R.
Serra
and
M.
Villani
, “
Perturbing the regular topology of cellular automata: Implications for the dynamics
,” in
Cellular Automata: Fifth International Conference on Cellular Automata for Research and Industry, ACRI 2002
, edited by
S.
Bandini
,
B.
Chopard
, and
M.
Tomassini
[
Lect. Notes Comput. Sci.
2493
,
168
(
2002
)].
You do not currently have access to this content.