The Mixing Time Evolution of Glauber Dynamics for the Mean-field Ising Model

Abstract

We consider Glauber dynamics for the Ising model on the complete graph on n vertices, known as the Curie-Weiss model. It is well-known that the mixing-time in the high temperature regime (β < 1) has order n logn, whereas the mixing-time in the case β > 1 is exponential in n. Recently, Levin, Luczak and Peres proved that for any fixed β < 1 there is cutoff at time 1 2(1−β)n logn with a window of order n, whereas the mixing-time at the critical temperature β = 1 is Θ(n). It is natural to ask how the mixing-time transitions from Θ(n logn) to Θ(n) and finally to exp (Θ(n)). That is, how does the mixing-time behave when β = β(n) is allowed to tend to 1 as n→∞. In this work, we obtain a complete characterization of the mixingtime of the dynamics as a function of the temperature, as it approaches its critical point βc = 1. In particular, we find a scaling window of order 1/ √ n around the critical temperature. In the high temperature regime, β = 1 − δ for some 0 < δ < 1 so that δn → ∞ with n, the mixing-time has order (n/δ) log(δn), and exhibits cutoff with constant 1 2 and window size n/δ. In the critical window, β = 1 ± δ where δn is O(1), there is no cutoff, and the mixing-time has order n. At low temperature, β = 1 + δ for δ > 0 with δn → ∞ and δ = o(1), there is no cutoff, and the mixing time has order n δ exp ( ( 3 4 + o(1))δn ) .

2 Figures and Tables

Cite this paper

@inproceedings{Ding2008TheMT, title={The Mixing Time Evolution of Glauber Dynamics for the Mean-field Ising Model}, author={Jian Ding and Eyal Lubetzky and Yuval Peres}, year={2008} }