Abstract
We analyze the density and size dependence of the relaxation time for kinetically constrained spin models (KCSM) intensively studied in the physics literature as simple models sharing some of the features of the glass transition. KCSM are interacting particle systems on \({\mathbb{Z}}^d\) with Glauber-like dynamics, reversible w.r.t. a simple product i.i.d Bernoulli(p) measure. The essential feature of a KCSM is that the creation/destruction of a particle at a given site can occur only if the current configuration around it satisfies certain constraints which completely define each specific model. No other interaction is present in the model. From the mathematical point of view, the basic issues concerning positivity of the spectral gap inside the ergodicity region and its scaling with the particle density p remained open for most KCSM (with the notably exception of the East model in d = 1; Aldous and Diaconis in J Stat Phys 107(5–6):945–975, 2002). Here for the first time we: (i) identify the ergodicity region by establishing a connection with an associated bootstrap percolation model; (ii) develop a novel multi-scale approach which proves positivity of the spectral gap in the whole ergodic region; (iii) establish, sometimes optimal, bounds on the behavior of the spectral gap near the boundary of the ergodicity region and (iv) establish pure exponential decay at equilibrium for the persistence function, i.e. the probability that the occupation variable at the origin does not change before time t. Our techniques are flexible enough to allow a variety of constraints and our findings disprove certain conjectures which appeared in the physical literature on the basis of numerical simulations.
Article PDF
Similar content being viewed by others
References
Aizenman M. and Barsky D.J. (1987). Sharpness of the phase transition in percolation models. Commun. Math. Phys. 108(3): 489–526 MR MR874906 (88c:82026)
Aizenman M. and Lebowitz J.L. (1988). Metastability effects in bootstrap percolation. J. Phys. A 21(19): 3801–3813 MR MR968311 (90e:82047)
Aldous D. and Diaconis P. (2002). The asymmetric one-dimensional constrained Ising model: rigorous results. J. Stat. Phys. 107(5-6): 945–975 MR MR1901508 (2003e:82046)
Ané, C., Blachère, S., Chafaï, D., Fougères, P., Gentil, I., Malrieu, F., Roberto, C., Scheffer, G.: Sur les inégalités de Sobolev logarithmiques. Société Mathématique de France, Paris, 2000, With a preface by Dominique Bakry and Michel Ledoux. MR 2002g:46132
Berthier L. and Garrahan J.P. (2003). Non-topographic description of inherent structure dynamics in glass formers. J. Chem. Phys. 119: 4367–4371
Berthier L., Garrahan J.P. and Whitelam S. (2004). Dynamic criticality in glass forming liquids. Phys. Rev. Lett. 92: 185705–185709
Berthier L., Garrahan J.P. and Whitelam S. (2005). Renormalization group study of a kinetically constrained model for strong glasses. Phys. Rev. E 71: 026128–026142
Bertini L., Cancrini N. and Cesi F. (2002). The spectral gap for a Glauber-type dynamics in a continuous gas. Ann. Inst. H. Poincaré Probab. Stat. 38(1): 91–108 MR MR1899231 (2003d:82073)
Bezuidenhout C. and Grimmett G. (1990). The critical contact process dies out. Ann. Probab. 18(4): 1462–1482
Cancrini, N., Martinelli, F., Roberto, C., Toninelli, C.: Kinetically constrained lattice gases. in preparation
Cancrini, N., Martinelli, F., Roberto, C., Toninelli, C.: Kinetically constrained spin models with static interactions. In preparation
Cancrini, N., Martinelli, F., Roberto, C., Toninelli, C.: On the relaxation time for the spiral model. In preparation
Cerf R. and Cirillo E.N.M. (1999). Finite size scaling in three-dimensional bootstrap percolation. Ann. Probab. 27(4): 1837–1850 MR MR1742890 (2001b:82047)
Cerf R. and Manzo F. (2002). The threshold regime of finite bootstrap percolation. Stoch. Process. Appl. 101(1): 69–82
Durrett R. (1984). Oriented percolation in two dimensions. Ann. Probab. 12(4): 999–1040 MR MR757768 (86g:60117)
Eisinger S. and Jackle J. (1991). A hierarchically constrained kinetic ising model. Z. Phys. B 84: 115–124
Fredrickson G.H. and Andersen H.C. (1984). Kinetic ising model of the glass transition. Phys. Rev. Lett. 53: 1244–1247
Fredrickson G.H. and Andersen H.C. (1985). Facilitated kinetic ising models and the glass transition. J. Chem. Phys. 83: 5822–5831
Graham I.S., Grant M. and Piché L. (1997). Model for dynamics of structural glasses. Phys. Rev. E 55: 2132–2144
Grimmett, G.: Percolation, 2nd edn, Grundlehren der Mathematischen Wissenschaften (Fundamental Principles of Mathematical Sciences), vol. 321. Springer, Berlin (1999). MR MR1707339 (2001a:60114)
Harrowell P. (1993). Visualizing the collective motion responsible for α and β relaxations in a model glass. Phys. Rev. E 48: 4359–4363
Holroyd A.E. (2003). Sharp metastability threshold for two-dimensional bootstrap percolation. Probab. Theory Relat. Fields 125(2): 195–224 MR MR1961342 (2003k:60257)
Holroyd, A.E.: The metastability threshold for modified bootstrap percolation in d dimensions. Preprint (2006)
Jack, R.L., Mayer, P., Sollich, P.: Mappings between reaction-diffusion and kinetically constrained systems: A + A ↔ A and the FA model have upper critical dimension d c = 2. J. Stat. Mech., P03006 (2006)
Jackle J., Mauch F. and Reiter J. (1992). Blocking transitions in lattice spin models with directed kinetic constraints. Physica A 184(3–4): 458–476
Kordzakhia, G., Lalley, S.: Ergodicity and mixing properties of the northeast models. Preprint (2006)
Liggett T.M. (1985). Interacting particle systems. Springer, New York MR 86e:60089
Martinelli, F.: Lectures on Glauber dynamics for discrete spin models. Lectures on probability theory and statistics (Saint-Flour, 1997), pp. 93–191. Springer, Berlin (1999). MR 2002a:60163
Martinelli, F.: Relaxation times of Markov chains in statistical mechanics and combinatorial structures. Probability on discrete structures, Encyclopaedia Math. Sci., vol. 110, pp. 175–262. Springer, Berlin (2004). MR MR2023653 (2005b:60260)
Reiter J. (1991). Statics and dynamics of the 2-spin-facilitated kinetic Ising-model. J. Chem. Phys. 95(1): 544–554
Ritort F. and Sollich P. (2003). Glassy dynamics of kinetically constrained models. Adv. Phys. 52(4): 219–342
Saloff-Coste, L.: Lectures on finite Markov chains. Lectures on probability theory and statistics (Saint-Flour, 1996), pp. 301–413. Springer, Berlin (1997). MR 99b:60119
Schonmann R.H. (1992). On the behavior of some cellular automata related to bootstrap percolation. Ann. Probab. 20(1): 174–193 MR MR1143417 (93b:60231)
Sollich P. and Evans M.R. (1999). Glassy time-scale divergence and anomalous coarsening in a kinetically constrained spin chain. Phys. Rev. Lett 83: 3238–3241
Spohn H. (1989). Stretched exponential decay in a kinetic Ising model with dynamical constraint. Commun. Math. Phys. 125(1): 3–12
Toninelli, C., Biroli, G.: A new class of cellular automata with a discontinuous transition. Preprint
Toninelli C. and Biroli G. (2007). Jamming percolation and glassy dynamics. J. Stat. Phys. 126: 731–763
Toninelli C., Biroli G. and Fisher D.S. (2005). Kinetically constrained lattice gases for glassy systems. J. Stat. Phys. 120(1–2): 167–238
Toninelli C., Biroli G. and Fisher D.S. (2007). On the universality of jamming percolation: reply to the comment of jeng and schwarz. Phys. Rev. Lett. 98: 129602
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cancrini, N., Martinelli, F., Roberto, C. et al. Kinetically constrained spin models. Probab. Theory Relat. Fields 140, 459–504 (2008). https://doi.org/10.1007/s00440-007-0072-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-007-0072-3