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 ($\beta <1$) has order $n\log n$, whereas the mixing-time in the case $\beta >1$ is exponential in $n$. Recently, Levin, Luczak and Peres proved that for any fixed $\beta <1$ there is cutoff at time $[2(1-\beta ){]}^{-1}n\log n$ with a window of order $n$, whereas the mixing-time at the critical temperature $\beta =1$ is $\Theta (n^{3/2})$. It is natural to ask how the mixing-time transitions from $\Theta (n\log n)$ to $\Theta (n^{3/2})$ and finally to $\exp (\Theta (n))$. That is, how does the mixing-time behave when $\beta =\beta (n)$ is allowed to tend to 1 as $n\to \infty$. In this work, we obtain a complete characterization of the mixing-time of the dynamics as a function of the temperature, as it approaches its critical point ${\beta }_c=1$. In particular, we find a scaling window of order $1/\sqrt{n}$ around the critical temperature. In the high temperature regime, $\beta =1-\delta$ for some $0<\delta <1$ so that ${\delta }^{2}n\to \infty$ with $n$, the mixing-time has order $(n/\delta )\log ({\delta }^{2}n)$, and exhibits cutoff with constant 1/2 and window size $n/\delta$. In the critical window, $\beta =1\pm \delta$ where ${\delta }^{2}n$ is O(1), there is no cutoff, and the mixing-time has order $n^{3/2}$. At low temperature, $\beta =1+\delta$ for $\delta >0$ with ${\delta }^{2}n\to \infty$ and $\delta =o(1)$, there is no cutoff, and the mixing time has order $(n/\delta )\exp ((3/4+o(1)){\delta }^{2}n)$.

43 pages, 2 figures

References in corpus (1)

• Censored Glauber Dynamics for the mean field Ising Model

Cited by in corpus (21)

• A piecewise deterministic scaling limit of Lifted Metropolis-Hastings in the Curie-Weiss model
• Glauber Dynamics for the mean-field Potts Model
• Cutoff for the Ising model on the lattice
• The critical Ising model on trees, concave recursions and nonlinear capacity
• Mixing time of critical Ising model on trees is polynomial in the height
• Censored Glauber Dynamics for the mean field Ising Model
• Mixing Times for the Mean-Field Blume-Capel Model via Aggregate Path Coupling
• The worm process for the Ising model is rapidly mixing
• Cutoff phenomenon for the simple exclusion process on the complete graph
• Rapid Mixing of Glauber Dynamics of Gibbs Ensembles via Aggregate Path Coupling and Large Deviations Methods
• Some circumstances where extra updates can delay mixing
• Simulated Tempering and Swapping on Mean-Field Models
• Spectral gap critical exponent for Glauber dynamics of hierarchical spin models
• Spectral gap in mean-field $\mathcal{O}(n)$-model
• Spectral Analysis of Discrete Metastable Diffusions
• Cutoff and Dynamical Phase Transition for the General Multi-component Ising Model
• Gradual convergence for Langevin dynamics on a degenerate potential
• Quantum walks advantage on the dihedral group for uniform sampling problem
• Profile cut-off phenomenon for the ergodic Feller root process
• Cutoff phenomenon of the Glauber dynamics for the Ising model on complete multipartite graphs in the high temperature regime
• Damage spreading and coupling in spin glasses and hard spheres