Cutoff for the Ising model on the lattice

Abstract

Introduced in 1963, Glauber dynamics is one of the most practiced and extensively studied methods for sampling the Ising model on lattices. It is well known that at high temperatures, the time it takes this chain to mix in $L^1$ on a system of size $n$ is $O(\log n)$. Whether in this regime there is cutoff, i.e. a sharp transition in the $L^1$-convergence to equilibrium, is a fundamental open problem: If so, as conjectured by Peres, it would imply that mixing occurs abruptly at $(c+o(1))\log n$ for some fixed $c>0$, thus providing a rigorous stopping rule for this MCMC sampler. However, obtaining the precise asymptotics of the mixing and proving cutoff can be extremely challenging even for fairly simple Markov chains. Already for the one-dimensional Ising model, showing cutoff is a longstanding open problem. We settle the above by establishing cutoff and its location at the high temperature regime of the Ising model on the lattice with periodic boundary conditions. Our results hold for any dimension and at any temperature where there is strong spatial mixing: For ${\mathbb{Z}}^2$ this carries all the way to the critical temperature. Specifically, for fixed $d\ge 1$, the continuous-time Glauber dynamics for the Ising model on $(\mathbb{Z}/n\mathbb{Z}{)}^d$ with periodic boundary conditions has cutoff at $(d/2{\lambda }_{\infty })\log n$, where ${\lambda }_{\infty }$ is the spectral gap of the dynamics on the infinite-volume lattice. To our knowledge, this is the first time where cutoff is shown for a Markov chain where even understanding its stationary distribution is limited. The proof hinges on a new technique for translating $L^1$ to $L^2$ mixing which enables the application of log-Sobolev inequalities. The technique is general and carries to other monotone and anti-monotone spin-systems.

34 pages, 3 figures

References in corpus (2)

• Separation cut-offs for birth and death chains
• The mixing time evolution of Glauber dynamics for the mean-field Ising model

Cited by in corpus (18)

• Stability of local quantum dissipative systems
• Mixing times and cutoffs in open quadratic fermionic systems
• Log-Sobolev inequality for the continuum sine-Gordon model
• Area law for fixed points of rapidly mixing dissipative quantum systems
• Exponential decay of truncated correlations for the Ising model in any dimension for all but the critical temperature
• Log-Sobolev inequality for near critical Ising models
• Stochastic dynamics and the Polchinski equation: an introduction
• Energy Landscape and Metastability of Curie-Weis-Potts Model
• Total Variation and Separation Cutoffs are not equivalent and neither one implies the other
• Cutoff for the noisy voter model
• Cutoff profile of the Metropolis biased card shuffling
• Cutoff phenomenon and entropic uncertainty for random quantum circuits
• Cutoff and Dynamical Phase Transition for the General Multi-component Ising Model
• Ergodicity bounds for stable Ornstein-Uhlenbeck systems in Wasserstein distance with applications to cutoff stability
• The cutoff phenomenon for the stochastic heat and the wave equation subject to small Lévy noise
• Cutoff thermalization for Ornstein-Uhlenbeck systems with small Lévy noise in the Wasserstein distance
• Mixing trichotomy for random walks on directed stochastic block models
• Cutoff ergodicity bounds in Wasserstein distance for a viscous energy shell model with Lévy noise