Information percolation and cutoff for the stochastic Ising model
Preprint
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 $(\mathbb{Z}/n\mathbb{Z})^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 $d\leq 2$, and only with an $O(\log\log n)$-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.
Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Cutoff for General Spin Systems with Arbitrary Boundary ConditionsCommunications on Pure and Applied Mathematics, 2013
- The Mixing Time Evolution of Glauber Dynamics for the Mean-Field Ising ModelCommunications in Mathematical Physics, 2009
- On the layering transition of an SOS surface interacting with a wall. II. The Glauber dynamicsCommunications in Mathematical Physics, 1996
- For 2-D lattice spin systems weak mixing implies strong mixingCommunications in Mathematical Physics, 1994
- The logarithmic sobolev inequality for discrete spin systems on a latticeCommunications in Mathematical Physics, 1992
- The equivalence of the logarithmic Sobolev inequality and the Dobrushin-Shlosman mixing conditionCommunications in Mathematical Physics, 1992
- Asymptotic analysis of a random walk on a hypercube with many dimensionsRandom Structures & Algorithms, 1990
- Logarithmic Sobolev inequalities and stochastic Ising modelsJournal of Statistical Physics, 1987
- Rapid Convergence to Equilibrium of Stochastic Ising Models in the Dobrushin Shlosman Regime1987
- Generating a random permutation with random transpositionsProbability Theory and Related Fields, 1981