Information percolation and cutoff for the stochastic Ising model

DOI10.1090/JAMS/841MaRDI QIDQ2802070zbMATH OpenOpenAlexFDO

Authors Eyal Lubetzky, Allan Sly

Publication date 25 April 2016

Published in Journal of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1401.6065

zbMATH Keywords

cutoffGlauber dynamicsinformation percolationIsing model

Mathematics Subject Classification ID

Convergence of probability measures (60B10) Continuous-time Markov processes on discrete state spaces (60J27) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)

Abstract: We introduce a new framework for analyzing Glauber dynamics for the Ising model. The traditional approach for obtaining sharp mixing results has been to appeal to estimates on spatial properties of the stationary measure from within a multi-scale analysis of the dynamics. Here we propose to study these simultaneously by examining "information percolation" clusters in the space-time slab. Using this framework, we obtain new results for the Ising model on $(mathbbZ/nmathbbZ{)}^d$ throughout the high temperature regime: total-variation mixing exhibits cutoff with an $O(1)$-window around the time at which the magnetization is the square-root of the volume. (Previously, cutoff in the full high temperature regime was only known for $dleq2$, and only with an $O(loglogn)$-window.) Furthermore, the new framework opens the door to understanding the effect of the initial state on the mixing time. We demonstrate this on the 1D Ising model, showing that starting from the uniform ("disordered") initial distribution asymptotically halves the mixing time, whereas almost every deterministic starting state is asymptotically as bad as starting from the ("ordered") all-plus state.

Review text

The authors study Glauber dynamics for the Ising model on \((\mathbb{Z}/n\mathbb{Z})^d\) using a new technique which they call ``information percolation. They use this technique to show that, for large \(n\), continuous-time Glauber dynamics exhibit the cutoff phenomenon both above the critical temperature and below the critical temperature in the presence of a non-zero magnetic field, thus settling a conjecture of \textit{Y. Peres} [\textit{D. A. Levin} et al., Probab. Theory Relat. Fields 146, No. 1--2, 223--265 (2010; Zbl 1187.82076), Conjecture 1]. They also consider the question of how the mixing time is affected by the initial configuration. In particular, they show that the mixing time in the case of a uniformly distributed initial condition is half that of the all-plus initial condition. These results are a considerable improvement on the existing literature.NEWLINENEWLINE(A complete description of information percolation is beyond the scope of this review, but we refer to Section 1.2 of the paper, where the physical intuition behind this concept is clearly explained.)

Recommendations

• Fast initial conditions for Glauber dynamics
• An exposition to information percolation for the Ising model
• The mixing time evolution of Glauber dynamics for the mean-field Ising model
• Universality of cutoff for the Ising model
• Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
• scientific article; zbMATH DE number 5824000
• Asymptotic exponential law for the transition time to equilibrium of the metastable kinetic Ising model with vanishing magnetic field
• Metastability for the Ising model on the hypercube
• Exit probability in generalised kinetic Ising model
• On the mixing time of the 2D stochastic Ising model with ``Plus boundary conditions at low temperature

Cites work

• Approach to equilibrium of Glauber dynamics in the one phase region. I: The attractive case
• Approach to equilibrium of Glauber dynamics in the one phase region. II: The general case
• Asymptotic analysis of a random walk on a hypercube with many dimensions
• Comparison techniques for random walk on finite groups
• Comparison theorems for reversible Markov chains
• Cutoff for general spin systems with arbitrary boundary conditions
• Cutoff for the Ising model on the lattice
• Cutoff phenomena for random walks on random regular graphs
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• For 2-D lattice spin systems weak mixing implies strong mixing
• Generating a random permutation with random transpositions
• Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
• scientific article; zbMATH DE number 3812655 (Why is no real title available?)
• scientific article; zbMATH DE number 4007430 (Why is no real title available?)
• scientific article; zbMATH DE number 19396 (Why is no real title available?)
• scientific article; zbMATH DE number 1069282 (Why is no real title available?)
• scientific article; zbMATH DE number 2042290 (Why is no real title available?)
• scientific article; zbMATH DE number 1418384 (Why is no real title available?)
• Interacting particle systems. With a new postface.
• Logarithmic Sobolev inequalities and stochastic Ising models
• Logarithmic Sobolev inequalities for finite Markov chains
• On the layering transition of an SOS surface interacting with a wall. II: The Glauber dynamics
• Shuffling Cards and Stopping Times
• The cutoff phenomenon in finite Markov chains.
• The equivalence of the logarithmic Sobolev inequality and the Dobrushin- Shlosman mixing condition
• The logarithmic Sobolev inequality for discrete spin systems on a lattice
• The mixing time evolution of Glauber dynamics for the mean-field Ising model
• Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model
• Uniformity of the uncovered set of random walk and cutoff for lamplighter chains
• Universality of cutoff for the Ising model

Cited in

(23)

• Stability of the uniqueness regime for ferromagnetic Glauber dynamics under non-reversible perturbations
• Cutoff for the Ising model on the lattice
• Fast initial conditions for Glauber dynamics
• Cutoff for the asymmetric riffle shuffle
• Glauber-exclusion dynamics: rapid mixing regime
• Energy landscape and metastability of Curie-Weiss-Potts model
• Weak mixing and analyticity of the pressure in the Ising model
• Cutoff for the Swendsen-Wang dynamics on the lattice
• Spectral gap critical exponent for Glauber dynamics of hierarchical spin models
• Cutoff for the noisy voter model
• Cutoff for general spin systems with arbitrary boundary conditions
• An exposition to information percolation for the Ising model
• A new correlation inequality for Ising models with external fields
• Universality of cutoff for exclusion with reservoirs
• Cutoff for the non reversible SSEP with reservoirs
• Low-temperature Ising dynamics with random initializations
• Cutoff Phenomenon for Cyclic Dynamics on Hypercube
• Cutoff for non-negatively curved Markov chains
• Stochastic dynamics and the Polchinski equation: an introduction
• Universality of cutoff for the Ising model
• Polynomial rate of relaxation for the Glauber dynamics of infinite-volume critical Ising model
• Polynomial-time preparation of low-temperature Gibbs states for two-dimensional toric code
• Universality for monotone cellular automata

This page was built for publication: Information percolation and cutoff for the stochastic Ising model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2802070)