{"id":"arxiv/2610.27673","url":"https://arxiv.org/abs/2610.27673","tags":["math.PR","cs.DS","math-ph"],"score":0,"title":"Improved rapid phase ordering for Ising dynamics on random regular graphs","domain":"math.PR","source":"arxiv","authors":["Zhangsong Li","Allan Sly"],"reviews":0,"subject":"math.PR","summary":"We study Glauber dynamics for the Ising model on random $d$-regular graphs with $n$ vertices at low temperature, in the regime $β\\geq C/d$ where $C,d$ are sufficiently large constants. In this regime, the full mixing time is exponential in $n$, because of the bottleneck between the two dominant phases: configurations with a majority of plus spins and configurations with a majority of minus spins. We show that, for sufficiently large $d$, if the dynamics is initialized with an excess of at least $ε_{C,d} n$ plus spins over minus spins, then it quasi-equilibrates in time $O(\\log n)$ to the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-20","reactions":{}}