The mean field analysis of the Kuramoto model on graphs Ⅰ. The mean field equation and transition point formulas

In his classical work on synchronization, Kuramoto derived the formula for the critical value of the coupling strength corresponding to the transition to synchrony in large ensembles of all-to-all coupled phase oscillators with randomly distributed intrinsic frequencies. We extend this result to a large class of coupled systems on convergent families of deterministic and random graphs. Specifically, we identify the critical values of the coupling strength (transition points), between which the incoherent state is linearly stable and is unstable otherwise. We show that the transition points depend on the largest positive or/and smallest negative eigenvalue(s) of the kernel operator defined by the graph limit. This reveals the precise mechanism, by which the network topology controls transition to synchrony in the Kuramoto model on graphs. To illustrate the analysis with concrete examples, we derive the transition point formula for the coupled systems on Erdős-Renyi, small-world, and \begin{document}$ k$\end{document} -nearest-neighbor families of graphs. As a result of independent interest, we provide a rigorous justification for the mean field limit for the Kuramoto model on graphs. The latter is used in the derivation of the transition point formulas. In the second part of this work [ 8 ], we study the bifurcation corresponding to the onset of synchronization in the Kuramoto model on convergent graph sequences.

[1]  Yoshiki Kuramoto,et al.  Self-entrainment of a population of coupled non-linear oscillators , 1975 .

[2]  Florian Dörfler,et al.  Synchronization and transient stability in power networks and non-uniform Kuramoto oscillators , 2009, Proceedings of the 2010 American Control Conference.

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

[4]  Georgi S. Medvedev,et al.  The Semilinear Heat Equation on Sparse Random Graphs , 2016, SIAM J. Math. Anal..

[5]  Arecchi,et al.  Theory of phase locking of globally coupled laser arrays. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[6]  G. M.,et al.  Partial Differential Equations I , 2023, Applied Mathematical Sciences.

[7]  S. Strogatz.  From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators , 2000 .

[8]  Tosio Kato.  Perturbation theory for linear operators , 1966 .

[9]  Julien M. Hendrickx,et al.  On Symmetric Continuum Opinion Dynamics , 2013, SIAM J. Control. Optim..

[10]  Steven H. Strogatz,et al.  Sync: How Order Emerges from Chaos in the Universe, Nature, and Daily Life , 2004 .

[11]  Timothy W. McLain,et al.  Coordination Variables and Consensus Building in Multiple Vehicle Systems , 2004 .

[12]  W. Singer.  Synchronization of cortical activity and its putative role in information processing and learning. , 1993, Annual review of physiology.

[13]  R. C. Gilbert.  Introduction to Hilbert Space (S. K. Berberian) , 1963 .

[14]  THE CELLULAR BASIS OF THE INFLAMMATORY RESPONSE FOLLOWING STATUS EPILEPTICUS , 2010 .

[15]  C. Lancellotti.  On the Vlasov Limit for Systems of Nonlinearly Coupled Oscillators without Noise , 2005 .

[16]  Epileptic fast oscillations and synchrony in vitro , 2010 .

[17]  Amiel Feinstein,et al.  Applications of harmonic analysis , 1964 .

[18]  S. Strogatz,et al.  Coupled nonlinear oscillators below the synchronization threshold: Relaxation by generalized Landau damping. , 1992, Physical review letters.

[19]  F. Golse.  On the Dynamics of Large Particle Systems in the Mean Field Limit , 2013, 1301.5494.

[20]  Mason A. Porter,et al.  Dynamical Systems on Dynamical Networks , 2016 .

[21]  Stochastic synchronization of oscillations in dissipative systems , 1986 .

[22]  László Lovász,et al.  Large Networks and Graph Limits , 2012, Colloquium Publications.

[23]  Georgi S. Medvedev,et al.  The Nonlinear Heat Equation on Dense Graphs and Graph Limits , 2013, SIAM J. Math. Anal..

[24]  E. Stein,et al.  Introduction to Fourier Analysis on Euclidean Spaces. , 1971 .

[25]  A spectral theory of linear operators on rigged Hilbert spaces under analyticity conditions , 2011, 1107.5858.

[26]  László Lovász,et al.  Limits of dense graph sequences , 2004, J. Comb. Theory B.

[27]  Mason A. Porter,et al.  Dynamical Systems on Networks: A Tutorial , 2014, ArXiv.

[28]  S. Strogatz,et al.  Stability of incoherence in a population of coupled oscillators , 1991 .

[29]  Balázs Szegedy.  Limits of kernel operators and the spectral regularity lemma , 2011, Eur. J. Comb..

[30]  Hayato Chiba,et al.  A proof of the Kuramoto conjecture for a bifurcation structure of the infinite-dimensional Kuramoto model , 2010, Ergodic Theory and Dynamical Systems.

[31]  J. Dostrovsky,et al.  High-frequency Synchronization of Neuronal Activity in the Subthalamic Nucleus of Parkinsonian Patients with Limb Tremor , 2000, The Journal of Neuroscience.

[32]  Sébastien Motsch,et al.  Heterophilious Dynamics Enhances Consensus , 2013, SIAM Rev..

[33]  E. Izhikevich,et al.  Weakly connected neural networks , 1997 .

[34]  S. Strogatz,et al.  Constants of motion for superconducting Josephson arrays , 1994 .

[35]  Hayato Chiba,et al.  Center manifold reduction for large populations of globally coupled phase oscillators. , 2011, Chaos.

[36]  Georgi S. Medvedev,et al.  The Nonlinear Heat Equation on W-Random Graphs , 2013, 1305.2167.

[37]  O. Omel'chenko,et al.  Coherence–incoherence patterns in a ring of non-locally coupled phase oscillators , 2013 .

[38]  Dudley,et al.  Real Analysis and Probability: Measurability: Borel Isomorphism and Analytic Sets , 2002 .

[39]  C. Chou.  The Vlasov equations , 1965 .

[40]  W. Braun,et al.  The Vlasov dynamics and its fluctuations in the 1/N limit of interacting classical particles , 1977 .

[41]  Y. Kuramoto,et al.  Coexistence of Coherence and Incoherence in Nonlocally Coupled Phase Oscillators , 2002, cond-mat/0210694.