English

Rapid Mixing of Glauber Dynamics for Monotone Systems via Entropic Independence

Discrete Mathematics 2025-07-16 v1 Data Structures and Algorithms Mathematical Physics math.MP Probability

Abstract

We study the mixing time of Glauber dynamics on monotone systems. For monotone systems satisfying the entropic independence condition, we prove a new mixing time comparison result for Glauber dynamics. For concrete applications, we obtain O~(n)\tilde{O}(n) mixing time for the random cluster model induced by the ferromagnetic Ising model with consistently biased external fields, and O~(n2)\tilde{O}(n^2) mixing time for the bipartite hardcore model under the one-sided uniqueness condition, where nn is the number of variables in corresponding models, improving the best known results in [Chen and Zhang, SODA'23] and [Chen, Liu, and Yin, FOCS'23], respectively. Our proof combines ideas from the stochastic dominance argument in the classical censoring inequality and the recently developed high-dimensional expanders. The key step in the proof is a novel comparison result between the Glauber dynamics and the field dynamics for monotone systems.

Keywords

Cite

@article{arxiv.2507.11031,
  title  = {Rapid Mixing of Glauber Dynamics for Monotone Systems via Entropic Independence},
  author = {Weiming Feng and Minji Yang},
  journal= {arXiv preprint arXiv:2507.11031},
  year   = {2025}
}