Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
Preprint
Abstract
We study the Glauber dynamics for the Ising model on the complete graph, also known as the Curie-Weiss Model. For beta < 1, we prove that the dynamics exhibits a cut-off: the distance to stationarity drops from near 1 to near 0 in a window of order n centered at [2(1-beta)]^{-1} n log n. For beta = 1, we prove that the mixing time is of order n^{3/2}. For beta > 1, we study metastability. In particular, we show that the Glauber dynamics restricted to states of non-negative magnetization has mixing time O(n log n).Keywords
All Related Versions
This publication has 6 references indexed in Scilit:
- Separation cut-offs for birth and death chainsThe Annals of Applied Probability, 2006
- Metastability in Glauber Dynamics in the Low-Temperature Limit: Beyond Exponential AsymptoticsJournal of Statistical Physics, 2002
- Metastability in stochastic dynamics of disordered mean-field modelsProbability Theory and Related Fields, 2001
- The cutoff phenomenon in finite Markov chains.Proceedings of the National Academy of Sciences, 1996
- Algorithms for Random Generation and Counting: A Markov Chain Approach1993
- Relaxation Times for Metastable States in the Mean-Field Model of a FerromagnetPhysical Review B, 1966