Optimal Mixing Time for the Ising Model in the Uniqueness Regime

Xiaoyu Chen, Weiming Feng, Yitong Yin +1

We prove an optimal $O(n\log n)$ mixing time of the Glauber dynamics for the Ising models with edge activity $\beta \in \left(\frac{\Delta -2}{\Delta },\frac{\Delta }{\Delta -2}\right)$. This mixing time bound h…