Synchronization on circles and spheres with nonlinear interactions
Abstract
We consider the dynamics of points on a sphere in () which attract each other according to a function of their inner products. When is linear (), the points converge to a common value (i.e., synchronize) in various connectivity scenarios: this is part of classical work on Kuramoto oscillator networks. When is exponential (), these dynamics correspond to a limit of how idealized transformers process data, as described by Geshkovski et al. (2025). Accordingly, they ask whether synchronization occurs for exponential . The answer depends on the dimension . In the context of consensus for multi-agent control, Markdahl et al. (2018) show that for (spheres), if the interaction graph is connected and is increasing and convex, then the system synchronizes. We give a separate proof of this result. What is the situation on circles ()? First, we show that being increasing and convex is no longer sufficient (even for complete graphs). Then we identify a new condition under which we do have synchronization on the circle (namely, if the Taylor coefficients of are decreasing). As a corollary, this provide synchronization for exponential with . The proofs are based on nonconvex landscape analysis.
Cite
@article{arxiv.2405.18273,
title = {Synchronization on circles and spheres with nonlinear interactions},
author = {Christopher Criscitiello and Quentin Rebjock and Andrew D. McRae and Nicolas Boumal},
journal= {arXiv preprint arXiv:2405.18273},
year = {2026}
}
Comments
30 pages, 1 figure