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 mixing time of the Glauber dynamics for the Ising models with edge activity . This mixing time bound holds even if the maximum degree 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}
}