Return to Colloquia & Seminar listing

### Expander graphs are globally synchronising

**Probability**

Speaker: | Afonso Bandeira, ETH Zurich |

Location: | MSB 2112 |

Start time: | Tue, Apr 25 2023, 1:10PM |

The Kuramoto model is a prototypical model used for rigorous mathematical analysis in the field of synchronisation and nonlinear dynamics. A realisation of this model consists of a collection of identical oscillators with interactions given by a network, which we identify respectively with vertices and edges of a graph.

In this paper, we show that a graph with sufficient expansion must be globally synchronising, meaning that the Kuramoto model on such a graph will converge to the fully synchronised state with all the oscillators with same phase, for every initial state up to a set of measure zero. In particular, we show that for anyε>0 andp≥(1+ε)(logn)/n , the Kuramoto model on the Erdős– Rényi graphG(n,p) is globally synchronising with probability tending to one asn goes to infinity. This improves on a previous result of Kassabov, Strogatz and Townsend and solves a conjecture of Ling, Xu and Bandeira. We also show that the Kuramoto model is globally synchronising on anyd -regular Ramanujan graph withd≥600 and that, for the same range of degrees, ad -regular random graph is typically globally synchronising.