Rapid Mixing of Glauber Dynamics for Monotone Systems via Entropic Independence

View at publisher
Authors: Weiming Feng, Minji Yang
Cited by: 0

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 \(\tilde O(n)\) mixing time for the random cluster model induced by the ferromagnetic Ising model with consistently biased external fields, and \(\tilde O(n^2)\) mixing time for the bipartite hardcore model under the one-sided uniqueness condition, where \(n\) 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.

Fields of Study & Subjects

Markov Chains and Monte Carlo Methods Random Matrices and Applications Statistical Mechanics and Entropy

Publication details

Journal / source
Society for Industrial and Applied Mathematics eBooks
Pages
4894–4929
Publication date
1 January 2026
Language
EN