Expander graphs are globally synchronizing

DOI10.1016/J.AIM.2025.110773MaRDI QIDQ6851740zbMATH OpenFDO

Authors Pedro Abdalla, Afonso S. Bandeira, Martin Kassabov, Victor Souza, Steven Strogatz, Alex Townsend

Publication date 26 February 2026

Published in Advances in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.AIM.2025.110773

zbMATH Keywords

synchronizationKuramoto modelrandom graphsexpander graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Nonlinear oscillations and coupled oscillators for ordinary differential equations (34C15) Expander graphs (05C48)

Cites work

• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 3524004 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• A Global synchronization theorem for oscillators on a random graph
• A mathematical perspective on transformers
• A proof of Alon’s second eigenvalue conjecture and related problems
• Almost all regular graphs are hamiltonian
• CHAOTIC ATTRACTOR IN THE KURAMOTO MODEL
• Chemical oscillations, waves, and turbulence
• Concentration inequalities. A nonasymptotic theory of independence
• Dense networks that do not synchronize and sparse ones that do
• Dynamics of globally coupled oscillators: progress and perspectives
• Exotic equilibria of Harary graphs and a new minimum degree lower bound for synchronization
• Expander graphs and their applications
• Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
• From Kuramoto to Crawford: Exploring the onset of synchronization in population of coupled oscillators
• Guarantees for Spontaneous Synchronization on Random Geometric Graphs
• Interlacing families. I: Bipartite Ramanujan graphs of all degrees
• Nonconvex landscapes for \(\mathbf{Z}_2\) synchronization and graph clustering are benign near exact recovery thresholds
• On the landscape of synchronization networks: a perspective from nonconvex optimization
• On the second eigenvalue of a graph
• On the stable equilibrium points of gradient systems
• Pointwise convergence of gradient‐like systems
• Ramanujan graphs
• Random graphs.
• SYNCHRONIZATION IN RANDOM GEOMETRIC GRAPHS
• Sharp nonasymptotic bounds on the norm of random matrices with independent entries
• Sufficiently dense Kuramoto networks are globally synchronizing
• Synchronizability of random rectangular graphs
• Synchronization in complex networks of phase oscillators: a survey
• Synchronization of Kuramoto oscillators in dense networks
• Synchronization: a universal concept in nonlinear sciences
• The Expected Norm of Random Matrices
• The Kuramoto model in complex networks
• The lower bound of the network connectivity guaranteeing in-phase synchronization
• The random graph process is globally synchronizing
• The size of the sync basin
• There is no non-zero stable fixed point for dense networks in the homogeneous Kuramoto model
• Understanding the dynamics of biological and neural oscillator networks through exact mean-field reductions: a review
• Wigner random matrices with non-symmetrically distributed entries

This page was built for publication: Expander graphs are globally synchronizing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6851740)