Simple Cuts, Simple Landscapes: Global Synchronization and Rank-Width-One Matrices
math.CO
Submitted: 2026-10-28
Updated: 2026-10-28
Comments: 21 pages
License: http://creativecommons.org/licenses/by/4.0/
The gist: We study how the structure of the coupling matrix A shapes the energy landscape E A(θ)=- 12 sum i,jA ij (θ i-θ j) of the Kuramoto model.
Abstract
We study how the structure of the coupling matrix A shapes the energy landscape E A(θ)=- 12 sum i,jA ij (θ i-θ j) of the Kuramoto model. We prove that, for an entrywise nonnegative coupling matrix A with connected support, if A has rank-width one over R, then the landscape is "simple", i.e., every local minimum is synchronized. The rank-width bound is sharp, and the result has many interesting implications for global synchronization. The key contribution of this work is to uncover a structural synchronization mechanism beyond the rank-one regime, which has served as a starting point for earlier analyses of global synchronization.
Related papers
- Three-ends Furstenberg estimates and approximate rectangles
- Multicolor Ramsey numbers of ordered matchings
- Exponential random graph models with soft clique constraints
- A Full-Sequence Quantitative Gap Between the Chromatic and Cochromatic Numbers of a Random Graph
- Ehrhart positivity for paving positroids
- Nonlinear lower-tail large deviations at criticality