DeepAI
Log In Sign Up

Optimal Mixing Time for the Ising Model in the Uniqueness Regime

11/04/2021
by   Xiaoyu Chen, et al.
0

We prove an optimal O(n log n) mixing time of the Glauber dynamics for the Ising models with edge activity β∈(Δ-2/Δ, Δ/Δ-2). 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

03/15/2022

Optimal mixing for two-state anti-ferromagnetic spin systems

We prove an optimal Ω(n^-1) lower bound for modified log-Sobolev (MLS) c...
05/31/2021

Rapid mixing of Glauber dynamics via spectral independence for all degrees

We prove an optimal Ω(n^-1) lower bound on the spectral gap of Glauber d...
07/19/2022

A Near-Linear Time Sampler for the Ising Model

We give a near-linear time sampler for the Gibbs distribution of the fer...
02/05/2021

The Critical Mean-field Chayes-Machta Dynamics

The random-cluster model is a unifying framework for studying random gra...
06/07/2021

A Matrix Trickle-Down Theorem on Simplicial Complexes and Applications to Sampling Colorings

We show that the natural Glauber dynamics mixes rapidly and generates a ...
11/05/2021

Entropic Independence II: Optimal Sampling and Concentration via Restricted Modified Log-Sobolev Inequalities

We introduce a framework for obtaining tight mixing times for Markov cha...