{"id":"arxiv/2608.25491","url":"https://arxiv.org/abs/2608.25491","tags":["cs.DS","cs.DM","math.PR"],"score":0,"title":"A Spectral Local-to-Global Principle for Spin Systems on Graphs with Girth At Least Five","domain":"cs.DS","source":"arxiv","authors":["Xiaoyu Chen","Kuikui Liu"],"reviews":0,"subject":"cs.DS","summary":"It is proved that, for every $δ\\in (0,1)$, the Glauber dynamics for the uniform distribution on proper $q$-colorings is rapidly mixing when $q \\geq (1+δ)Δ$ and the underlying graph has girth at least $5$ and maximum degree $Δ= Ω_δ(1)$. This result also extends to general multi-spin systems satisfying a $\\textit{local spectral contraction}$ condition, including the anti-ferromagnetic Potts model with $q\\geq (1+δ)(1-β)Δ$. These results are achieved by a new spectral local-to-global principle on graphs with girth at least five for general multi-spin systems, and a novel Fourier analysis for…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-26","reactions":{}}