Globally Synchronizing Graphs

Sep 11, 2023, 4:30 pm6:00 pm
214 Fine Hall



Event Description


In the 1600s, Christiaan Hyugens realized that two pendulum clocks (an invention of his!) placed in the same wooden table eventually fall into synchrony. Since then, synchronization of coupled oscillators has been an important subject of study in classical mechanics and nonlinear dynamics. The Kuramoto model, proposed in the 1970s, has become a prototypical model used for rigorous mathematical analysis in this field. A realization 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 talk we discuss which graphs are globally
synchronizing, meaning that all but a measure-zero set of initial conditions converge into the fully synchronized state. We show that large expansion of the underlying graph is a sufficient condition (but far from necessary) and solve a conjecture of Ling, Xu and Bandeira stating that Erdos-Renyi random graphs are globally synchronizing above their connectivity threshold.
Time permitting, we will discuss connections with studying the non-convex landscape of the Burer-Monteiro algorithm for Community Detection in the Stochastic Block Model. Joint work with Pedro Abdalla (ETHZ), Martin Kassabov (Cornell), Victor Souza (Cambridge), Steven H. Strogatz (Cornell), Alex Townsend (Cornell).


Afonso Bandeira research interests include High Dimensional Probability, Mathematical Statistics, Theoretical Computer Science, Combinatorics, and Optimization. He is a member of the Max Planck ETH Center for Learning Systems, the ETH Foundations of Data Science, the ETH AI Center, and have a courtesy appointment at D-ITET.

  • Program in Applied and Computational Mathematics
  • Center for Statistics & Machine Learning