Sufficiently dense Kuramoto networks are globally synchronizing.

Consider any network of n identical Kuramoto oscillators in which each oscillator is coupled bidirectionally with unit strength to at least μ(n-1) other oscillators. There is a critical value of the connectivity, μc, such that whenever μ>μc, the system is guaranteed to converge to the all-in-phase synchronous state for almost all initial conditions, but when μ<μc, there are networks with other stable states. The precise value of the critical connectivity remains unknown, but it has been conjectured to be μc=0.75. In 2020, Lu and Steinerberger proved that μc≤0.7889, and Yoneda, Tatsukawa, and Teramae proved in 2021 that μc>0.6838. This paper proves that μc≤0.75 and explain why this is the best upper bound that one can obtain by a purely linear stability analysis.

[1]  Richard Taylor,et al.  There is no non-zero stable fixed point for dense networks in the homogeneous Kuramoto model , 2011, 1109.4451.

[2]  F. Ritort,et al.  A moment-based approach to the dynamical solution of the Kuramoto model , 1997 .

[3]  S. Strogatz,et al.  Dense networks that do not synchronize and sparse ones that do. , 2019, Chaos.

[4]  Jianfeng Lu,et al.  Synchronization of Kuramoto oscillators in dense networks , 2019, 1911.12336.

[5]  Yury Sokolov,et al.  When is sync globally stable in sparse networks of identical Kuramoto oscillators , 2018 .

[6]  S. Strogatz,et al.  Synchronization of pulse-coupled biological oscillators , 1990 .

[7]  A. Winfree.  Biological rhythms and the behavior of populations of coupled oscillators. , 1967, Journal of theoretical biology.

[8]  H. Daido,et al.  Order Function and Macroscopic Mutual Entrainment in Uniformly Coupled Limit-Cycle Oscillators , 1992 .

[9]  Thomas K. D. M. Peron,et al.  The Kuramoto model in complex networks , 2015, 1511.07139.

[10]  S. Strogatz,et al.  The size of the sync basin. , 2006, Chaos.

[11]  Jürgen Kurths,et al.  Synchronization - A Universal Concept in Nonlinear Sciences , 2001, Cambridge Nonlinear Science Series.

[12]  Bard Ermentrout,et al.  Phase-locked patterns of the Kuramoto model on 3-regular graphs. , 2015, Chaos.

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

[14]  Florian Dörfler,et al.  Algebraic geometrization of the Kuramoto model: Equilibria and stability analysis. , 2014, Chaos.

[15]  Francesco Sorrentino,et al.  Symmetries, Cluster Synchronization, and Isolated Desynchronization in Complex Networks , 2013, 1309.6605.

[16]  Afonso S. Bandeira,et al.  On the Landscape of Synchronization Networks: A Perspective from Nonconvex Optimization , 2018, SIAM J. Optim..

[17]  Mathias Hudoba de Badyn,et al.  Exotic states in a simple network of nanoelectromechanical oscillators , 2019, Science.

[18]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[19]  Pablo Monzón,et al.  Exotic equilibria of Harary graphs and a new minimum degree lower bound for synchronization. , 2015, Chaos.

[20]  Arkady Pikovsky,et al.  Dynamics of globally coupled oscillators: Progress and perspectives. , 2015, Chaos.

[21]  Florian Dörfler,et al.  Synchronization in complex networks of phase oscillators: A survey , 2014, Autom..

[22]  Francesco Sorrentino,et al.  Cluster synchronization and isolated desynchronization in complex networks with symmetries , 2013, Nature Communications.

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

[24]  Y. Yamaguchi,et al.  Linear response theory for coupled phase oscillators with general coupling functions , 2019, Journal of Physics A: Mathematical and Theoretical.

[25]  Adilson E Motter,et al.  Introduction to focus issue: Patterns of network synchronization. , 2016, Chaos.

[26]  Enrique Mallada,et al.  Synchronization of phase-coupled oscillators with arbitrary topology , 2010, Proceedings of the 2010 American Control Conference.

[27]  A. Jadbabaie,et al.  On the stability of the Kuramoto model of coupled nonlinear oscillators , 2005, Proceedings of the 2004 American Control Conference.