Information percolation and cutoff for the stochastic Ising model
Authors:
- 29 September 2015
- journal article
- Published by American Mathematical Society (AMS) in Journal of the American Mathematical Society
- Vol. 29 (3) , 729-774
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 ( Z / n Z ) d (\mathbb Z/n\mathbb Z)^d throughout the high temperature regime: total-variation mixing exhibits cutoff with an O ( 1 ) 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 in dimensions d ≤ 2 d\leq 2 , and only with an O ( log log n ) 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
Funding Information
- National Science Foundation (1208338)
- National Science Foundation (1352013)
- Alfred P. Sloan Foundation (1208338)
- Alfred P. Sloan Foundation (1352013)
This publication has 29 references indexed in Scilit:
- The Mixing Time Evolution of Glauber Dynamics for the Mean-Field Ising ModelCommunications in Mathematical Physics, 2009
- Logarithmic Sobolev inequalities for finite Markov chainsThe Annals of Applied Probability, 1996
- On the layering transition of an SOS surface interacting with a wall. II. The Glauber dynamicsCommunications in Mathematical Physics, 1996
- The cutoff phenomenon in finite Markov chains.Proceedings of the National Academy of Sciences, 1996
- Asymptotic analysis of a random walk on a hypercube with many dimensionsRandom Structures & Algorithms, 1990
- Rapid Convergence to Equilibrium of Stochastic Ising Models in the Dobrushin Shlosman Regime1987
- Time to Reach Stationarity in the Bernoulli–Laplace Diffusion ModelSIAM Journal on Mathematical Analysis, 1987
- Shuffling Cards and Stopping TimesThe American Mathematical Monthly, 1986
- Random walks on finite groups and rapidly mixing markov chains1983
- Generating a random permutation with random transpositionsProbability Theory and Related Fields, 1981