We consider the dynamics of n points on a sphere in \mathbb{R}^d (d \geq 2) which attract each other according to a function φ of their inner products. When φ is linear (φ(t) = t), 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 (φ(t) = e^{βt}), 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 d. In the context of consensus for multi-agent control, Markdahl et al. (2018) show that for d \geq 3 (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 (d=2)? 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 β\in (0, 1]. The proofs are based on nonconvex landscape analysis.
Synchronization on circles and spheres with nonlinear interactions
We consider the dynamics of $n$ points on a sphere in $\mathbb{R}^d$ ($d \geq 2$) which attract each other according to a function $φ$ of their inner products. When $φ$ is linear ($φ(t) = t$), the points converge to a common value (i.e., synchronize) in various connectivity…
- Year
- 2024
- Hosting
- Abstract onlyARXIV-DEFAULT
Cite
Notes
Only stored in your browser.
Attribution
- Abstract & full text
- arxiv.org/abs/2405.18273ARXIV-DEFAULT
- TL;DR
- Semantic Scholar