English

Optimal Mixing Time for the Ising Model in the Uniqueness Regime

Probability 2021-11-05 v1 Data Structures and Algorithms Mathematical Physics math.MP

Abstract

We prove an optimal O(nlogn)O(n \log n) mixing time of the Glauber dynamics for the Ising models with edge activity β(Δ2Δ,ΔΔ2)\beta \in \left(\frac{\Delta-2}{\Delta}, \frac{\Delta}{\Delta-2}\right). This mixing time bound holds even if the maximum degree Δ\Delta is unbounded. We refine the boosting technique developed in [CFYZ21], and prove a new boosting theorem by utilizing the entropic independence defined in [AJK+21]. The theorem relates the modified log-Sobolev (MLS) constant of the Glauber dynamics for a near-critical Ising model to that for an Ising model in a sub-critical regime.

Keywords

Cite

@article{arxiv.2111.03034,
  title  = {Optimal Mixing Time for the Ising Model in the Uniqueness Regime},
  author = {Xiaoyu Chen and Weiming Feng and Yitong Yin and Xinyuan Zhang},
  journal= {arXiv preprint arXiv:2111.03034},
  year   = {2021}
}
R2 v1 2026-06-24T07:26:36.502Z