Optimal mixing for two-state anti-ferromagnetic spin systems

Xiaoyu Chen, Weiming Feng, Yitong Yin +1

We prove an optimal $\Omega (n^{-1})$ lower bound for modified log-Sobolev (MLS) constant of the Glauber dynamics for anti-ferromagnetic two-spin systems with $n$ vertices in the tree un…