{"id":"arxiv/2610.38670","url":"https://arxiv.org/abs/2610.38670","tags":["math.CO"],"score":0,"title":"Simple Cuts, Simple Landscapes: Global Synchronization and Rank-Width-One Matrices","domain":"math.CO","source":"arxiv","authors":["Hongjin Wu"],"reviews":0,"subject":"math.CO","summary":"We study how the structure of the coupling matrix $\\boldsymbol A$ shapes the energy landscape $E_{\\boldsymbol A}(\\boldsymbolθ)=-\\frac12\\sum_{i,j}A_{ij}\\cos(θ_i-θ_j)$ of the Kuramoto model. We prove that, for an entrywise nonnegative coupling matrix $\\boldsymbol A$ with connected support, if $\\boldsymbol A$ has rank-width one over $\\mathbb 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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-28","reactions":{}}