{"id":"arxiv/2610.42059","url":"https://arxiv.org/abs/2610.42059","tags":["math.PR","cs.DM","math-ph"],"score":0,"title":"Rapid mixing of Potts Glauber dynamics throughout uniqueness","domain":"math.PR","source":"arxiv","authors":["Antonio Blanca","Reza Gheissari","Heehyun Park","Xusheng Zhang"],"reviews":0,"subject":"math.PR","summary":"Sampling from the ferromagnetic $q$-state Potts model is a fundamental problem in statistical physics and approximate counting. Although computationally hard in the worst case, sampling is expected to be efficient throughout the high-temperature uniqueness regime of the model using the natural single-site Glauber dynamics. We establish fast mixing bounds for every $q$, in the full high-temperature regimes in the two central graph families on $n$ vertices. (1) For every $Δ\\ge 3$, the Potts Glauber dynamics mixes in $n\\operatorname{polylog}(n)$ steps with high probability on a uniformly random…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}