We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: 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(\theta_1, \dots, \theta_n) = \sum_{i,j=1}^{n}{ a_{ij} \cos{(\theta_i - \theta_j)}}.$$ This function has a global maximum when $\theta_i = \theta$ for all $1\leq i \leq n$. It is known that if every vertex is connected to at least $\mu(n-1)$ other vertices for $\mu$ sufficiently large, then every local maximum is global. Taylor proved this for $\mu \geq 0.9395$ and Ling, Xu \& Bandeira improved this to $\mu \geq 0.7929$. We give a slight improvement to $\mu \geq 0.7889$. Townsend, Stillman \& Strogatz suggested that the critical value might be $\mu_c = 0.75$.
Subjects: Optimization and Control (math.OC); Dynamical Systems (math.DS); Adaptation and Self-Organizing Systems (nlin.AO)
DOI: 10.1088/1361-6544/ab9baa
Cite as: arXiv:1911.12336 [math.OC]
  (or arXiv:1911.12336v2 [math.OC] for this version)

Submission history

From: Stefan Steinerberger [view email]
[v1] Wed, 27 Nov 2019 18:33:33 GMT (10kb)
[v2] Fri, 17 Apr 2020 16:36:10 GMT (12kb)

Link back to: arXiv, form interface, contact.