Synchronization of Kuramoto Oscillators in Dense Networks

Abstract

We study synchronization properties of systems of Kuramoto oscillators. The problem can also be understood as a question about the properties of an energy landscape created by a graph. More formally, let $G=(V,E)$ be a connected graph and $(a_{ij})_{i,j=1}^{n}$ denotes its adjacency matrix. Let the function $f:\mathbb{T}^n \rightarrow \mathbb{R}$ be given by $$ f(θ_1, \dots, θ_n) = \sum_{i,j=1}^{n}{ a_{ij} \cos{(θ_i - θ_j)}}.$$ This function has a global maximum when $θ_i = θ$ for all $1\leq i \leq n$. It is known that if every vertex is connected to at least $μ(n-1)$ other vertices for $μ$ sufficiently large, then every local maximum is global. Taylor proved this for $μ\geq 0.9395$ and Ling, Xu \& Bandeira improved this to $μ\geq 0.7929$. We give a slight improvement to $μ\geq 0.7889$. Townsend, Stillman \& Strogatz suggested that the critical value might be $μ_c = 0.75$.