Rapid convergence of Glauber dynamics in Ising models with large spin majority
Rapid mixing within a phase for Ising models
Data Structures and Algorithms
Summary
This work looks at how quickly a certain process called Glauber dynamics mixes or settles down in Ising models, which are mathematical ways to study interacting spins (values that can be +1 or -1). The authors focus on cases where there is already a large majority of +1 spins, showing conditions under which the system mixes rapidly within this phase. They also extend their results to important models like the Sherrington-Kirkpatrick model when an external field is large enough. These findings help improve methods for sampling and understanding spin systems in statistical physics and related data problems.
What this means in practice
- •For statistical machine learning teams: Accelerate sampling algorithms for binary synchronization problems with large signal-to-noise ratio using Glauber updates from spectral initializations.
- •For complex systems modelers: Enable faster simulations of phase transitions and spin dynamics in ferromagnetic Ising models on random regular graphs across wider temperature ranges.
Authors
Vasyl Paliy, Youngtak Sohn
Abstract
We study Glauber dynamics for Ising measures conditioned to have a sufficiently large majority of $+1$ spins. Under a sparse spectral width condition on the interaction matrix, we derive a Poincaré inequality for the conditioned measures from a magnetization drift condition, and a modified logarithmic Sobolev inequality from a stronger, entropy weighted condition. As applications, we obtain approximate posterior sampling in total variation distance for $\mathbb{Z}_2$ synchronization at high enough signal-to-noise ratio using $O(n\log n)$ Glauber updates from a spectral initialization. For ferromagnetic Ising models on random $d$-regular graphs, we prove rapid phase ordering down to inverse temperatures of order $1/d$, extending the temperature range of Gheissari, Sly, and Sohn (2025). Finally, we extend these inequalities to unconditioned Ising measures under an inward drift condition outside the conditioned region. This yields $O(n\log n)$ mixing of Glauber dynamics for the Sherrington-Kirkpatrick model at every fixed inverse temperature when the external field is sufficiently large.