Abstract
We study Glauber dynamics for the mean-field (Curie-Weiss) Potts model with q≥3 states and show that it undergoes a critical slowdown at an inverse-temperature β s (q) strictly lower than the critical β c (q) for uniqueness of the thermodynamic limit. The dynamical critical β s (q) is the spinodal point marking the onset of metastability.
We prove that when β<β s (q) the mixing time is asymptotically C(β,q)nlogn and the dynamics exhibits the cutoff phenomena, a sharp transition in mixing, with a window of order n. At β=β s (q) the dynamics no longer exhibits cutoff and its mixing obeys a power-law of order n 4/3. For β>β s (q) the mixing time is exponentially large in n. Furthermore, as β↑β s with n, the mixing time interpolates smoothly from subcritical to critical behavior, with the latter reached at a scaling window of O(n −2/3) around β s . These results form the first complete analysis of mixing around the critical dynamical temperature—including the critical power law—for a model with a first order phase transition.
Similar content being viewed by others
References
Alon, N., Milman, V.D.: λ 1, isoperimetric inequalities for graphs, and superconcentrators. J. Comb. Theory, Ser. A 38(1), 73–88 (1985)
Baxter, R.J.: Exactly Solved Models in Statistical Mechanics. Academic Press [Harcourt Brace Jovanovich Publishers], London (1989). Reprint of the 1982 original, MR998375 (90b:82001)
Berger, N., Kenyon, C., Mossel, E., Peres, Y.: Glauber dynamics on trees and hyperbolic graphs. Probab. Theory Relat. Fields 131, 311–340 (2005)
Bhatnagar, N., Randall, D.: Torpid mixing of simulated tempering on the Potts model. In: Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 478–487 (2004)
Binder, K.: Theory of first-order phase transitions. Rep. Prog. Phys. 50(7), 783–859 (1987)
Biskup, M.: Reflection positivity and phase transitions in lattice spin models. In: Methods of Contemporary Mathematical Statistical Physics. Lecture Notes in Math., vol. 1970, pp. 1–86. Springer, Berlin (2009)
Biskup, M., Chayes, L.: Rigorous analysis of discontinuous phase transitions via mean-field bounds. Commun. Math. Phys. 238(1–2), 53–93 (2003)
Biskup, M., Chayes, L., Crawford, N.: Mean-field driven first-order phase transitions in systems with long-range interactions. J. Stat. Phys. 122(6), 1139–1193 (2006)
Bollobás, B., Grimmett, G., Janson, S.: The random-cluster model on the complete graph. Probab. Theory Relat. Fields 104, 283–317 (1996)
Borgs, C., Chayes, J.T., Tetali, P.: Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point. Probab. Theory Relat. Fields 152(3), 509–557 (2012)
Borgs, C., Chayes, J.T., Frieze, A., Kim, J.H., Tetali, P., Vigoda, E., Vu, V.H.: Torpid mixing of some Monte Carlo Markov chain algorithms in statistical physics. In: 40th Annual Symposium on Foundations of Computer Science (New York, 1999), pp. 218–229. IEEE Comput. Soc., Los Alamitos (1999)
Bovier, A.: Metastability: a potential theoretic approach. In: International Congress of Mathematicians, vol. III, pp. 499–518. Eur. Math. Soc., Zürich (2006)
Cesi, F., Guadagni, G., Martinelli, F., Schonmann, R.H.: On the two-dimensional stochastic Ising model in the phase coexistence region near the critical point. J. Stat. Phys. 85(1–2), 55–102 (1996)
Chayes, J.T., Chayes, L., Schonmann, R.H.: Exponential decay of connectivities in the two-dimensional Ising model. J. Stat. Phys. 49(3–4), 443–445 (1987)
Cirillo, E.N.M., Lebowitz, J.L.: Metastability in the two-dimensional Ising model with free boundary conditions. J. Stat. Phys. 90(1–2), 211–226 (1998)
Costeniuc, M., Ellis, R.S., Touchette, H.: Complete analysis of phase transitions and ensemble equivalence for the Curie-Weiss-Potts model. J. Math. Phys. 46(6), 063301, 25 pp. (2005)
Ding, J., Lubetzky, E., Peres, Y.: The mixing time evolution of Glauber dynamics for the mean-field Ising model. Commun. Math. Phys. 289(2), 725–764 (2009)
Ding, J., Lubetzky, E., Peres, Y: Censored Glauber dynamics for the mean field Ising model. J. Stat. Phys. 137(3), 407–458 (2009)
Ding, J., Lubetzky, E., Peres, Y.: Mixing time of critical Ising model on trees is polynomial in the height. Commun. Math. Phys. 295(1), 161–207 (2010)
Ellis, R.S., Wang, K.: Limit theorems for the empirical vector of the Curie-Weiss-Potts model. Stoch. Process. Appl. 35(1), 59–79 (1990)
Georgii, H.-O., Miracle-Sole, S., Ruiz, J., Zagrebnov, V.A.: Mean-field theory of the Potts gas. J. Phys. A 39(29), 9045–9053 (2006)
Gore, V.K., Jerrum, M.R.: The Swendsen-Wang process does not always mix rapidly. J. Stat. Phys. 97, 67–86 (1999)
Grimmett, G.: The Random-Cluster Model. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 333. Springer, Berlin (2006)
Griffiths, R.B., Weng, C.-Y., Langer, J.S.: Relaxation times for metastable states in the mean-field model of a ferromagnet. Phys. Rev. 149, 301–305 (1966)
Kirkpatrick, T.R., Wolynes, P.G.: Stable and metastable states in mean-field Potts and structural glasses, 36. Phys. Rev. B 16, 8552–8564 (1987)
Kovchegov, Y., Otto, P.T., Titus, M.: Mixing times for the mean-field Blume-Capel model via aggregate path coupling. J. Stat. Phys. 144(5), 1009–1027 (2011)
Lawler, G.F., Sokal, A.D.: Bounds on the L 2 spectrum for Markov chains and Markov processes: a generalization of Cheeger’s inequality. Trans. Am. Math. Soc. 309(2), 557–580 (1988)
Levin, E.A., Luczak, M., Peres, Y.: Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability. Probab. Theory Relat. Fields 146(1), 223–265 (2010)
Levin, D.A., Peres, Y., Wilmer, E.L.: Markov Chains and Mixing Times. American Mathematical Society, Providence (2009). With a chapter by James G. Propp and David B. Wilson
Lubetzky, E., Sly, A.: Critical Ising on the square lattice mixes in polynomial time. Commun. Math. Phys. (to appear)
Lubetzky, E., Sly, A.: Cutoff for general spin systems with arbitrary boundary conditions. Preprint. Available at arXiv:1202.4246
Lubetzky, E., Sly, A.: Cutoff for the Ising model on the lattice. Invent. Math. (to appear)
Martinelli, F.: Lectures on Glauber dynamics for discrete spin models. In: Lectures on Probability Theory and Statistics (Saint-Flour, 1997). Lecture Notes in Math., vol. 1717, pp. 93–191. Springer, Berlin (1999)
Martinelli, F., Olivieri, E.: Approach to equilibrium of Glauber dynamics in the one phase region. I. The attractive case. Commun. Math. Phys. 161(3), 447–486 (1994)
Martinelli, F., Olivieri, E.: Approach to equilibrium of Glauber dynamics in the one phase region. II. The general case. Commun. Math. Phys. 161(3), 487–514 (1994)
Rikvold, P.A., Tomita, H., Miyashita, S., Sides, S.W.: Metastable lifetimes in a kinetic Ising model: dependence on field and system size. Phys. Rev. E 49(6), 5080–5090 (1994)
Schonmann, R.H., Shlosman, S.B.: Wulff droplets and the metastable relaxation of kinetic Ising models. Commun. Math. Phys. 194(2), 389–462 (1998)
Sinclair, A., Jerrum, M.: Approximate counting, uniform generation and rapidly mixing Markov chains. Inf. Comput. 82(1), 93–133 (1989)
Thomas, L.E.: Bound on the mass gap for finite volume stochastic Ising models at low temperature. Commun. Math. Phys. 126(1), 1–11 (1989)
Acknowledgements
This work was initiated while P.C., O.L. and A.S. were interns at the Theory Group of Microsoft Research, and they thank the Theory Group for its hospitality. P.C would like to acknowledge NSF grant CCF-1116013. The research of O.L. was supported in part by NSF grant OISE-07-30136.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cuff, P., Ding, J., Louidor, O. et al. Glauber Dynamics for the Mean-Field Potts Model. J Stat Phys 149, 432–477 (2012). https://doi.org/10.1007/s10955-012-0599-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-012-0599-2