Abstract
We study bootstrap percolation (BP) on hyperbolic lattices obtained by regular tilings of the hyperbolic plane. Our work is motivated by the connection between the BP transition and the dynamical transition of kinetically constrained models, which are in turn relevant for the study of glass and jamming transitions. We show that for generic tilings there exists a BP transition at a nontrivial critical density, 0<ρ c <1. Thus, despite the presence of loops on all length scales in hyperbolic lattices, the behavior is very different from that on Euclidean lattices where the critical density is either zero or one. Furthermore, we show that the transition has a mixed character since it is discontinuous but characterized by a diverging correlation length, similarly to what happens on Bethe lattices and random graphs of constant connectivity.
Similar content being viewed by others
References
Anglès d’Auriac, J.C., Mélin, R., Chandra, P., Douçot, B.: Spin models on non-Euclidean hyperlattices: Griffiths phases without extrinsic disorder. J. Phys. A, Math. Gen. 34(4), 675–693 (2001). doi:0.1088/0305-4470/34/4/301
Baek, S.K., Minnhagen, P., Kim, B.J.: Phase transition of XY model in heptagonal lattice. Europhys. Lett. 79, 26002 (2007). doi:10.1209/0295-5075/79/26002
Baek, S.K., Minnhagen, P., Kim, B.J.: Percolation on hyperbolic lattices. Phys. Rev. E 79, 011124 (2009). doi:10.1103/PhysRevE.79.011124
Baek, S.K., Minnhagen, P., Shima, H., Kim, B.J.: Phase transition of q-state clock models on heptagonal lattices. Phys. Rev. E 80, 011133 (2009). doi:10.1103/PhysRevE.80.011133
Baek, S.K., Yi, S.D., Kim, B.J.: Diffusion on a heptagonal lattice. Phys. Rev. E 77, 022104 (2008). doi:10.1103/PhysRevE.77.022104
Balazs, N.L., Voros, A.: Chaos on the pseudosphere. Phys. Rep. 143(3), 109–240 (1986). doi:10.1016/0370-1573(86)90159-6
Balogh, J., Peres, Y., Pete, G.: Bootstrap percolation on infinite trees and non-amenable groups. Comb. Probab. Comput. 15, 715 (2006). doi:10.1017/S0963548306007619
Beardon, A.F.: The Geometry of Discrete Groups. Springer, New York (1983)
Benjamini, I., Schramm, O.: Percolation in the hyperbolic plane. J. Am. Math. Soc. 14, 487–507 (2001). doi:10.1090/S0894-0347-00-00362-3
Bouchaud, J.P., Cugliandolo, L., Kurchan, J., Mézard, M.: Mode-coupling approximations, glass theory and disordered systems. Physica A 226, 243–273 (1996). doi:10.1016/0378-4371(95)00423-8
Cancrini, N., Martinelli, F., Roberto, C., Toninelli, C.: Kinetically constrained spin models. Probab. Theory Relat. Fields 140, 459 (2008). doi:10.1007/s00440-007-0072-3
Chalupa, J., Leath, P.L., Reich, G.R.: Bootstrap percolation on a Bethe lattice. J. Phys. C, Solid State Phys. 12, L31 (1979). doi:10.1088/0022-3719/12/1/008
Coxeter, H.S.M.: Introduction to Geometry, 2nd edn. Wiley, New York (1969)
Coxeter, H.S.M., Moser, W.O.J.: Generators and Relations for Discrete Groups. Springer, Berlin (1965)
Doyon, B., Fonseca, P.: Ising field theory on a pseudosphere. J. Stat. Mech. P07002 (2004). doi:10.1088/1742-5468/2004/07/P07002
Fredrickson, G.H., Andersen, H.C.: Kinetic Ising model of the glass transition. Phys. Rev. Lett. 53(13), 1244 (1984). doi:10.1103/PhysRevLett.53.1244
Garrahan, J.P., Chandler, D.: Coarse-grained microscopic model of glass formers. Proc. Natl. Acad. Sci. (USA) 100, 9710 (2003). doi:10.1073/pnas.1233719100
Götze, W., Sjögren, L.: Relaxation processes in supercooled liquids. Rep. Prog. Phys. 55, 241 (1992). doi:10.1088/0034-4885/55/3/001
Hilbert, D., Cohn-Vossen, S.: Geometry and the Imagination. Chelsea, New York (1983)
Iwata, M., Sasa, S.I.: Dynamics of k-core percolation in a random graph. J. Phys. A, Math. Theor. 42, 075005 (2009). doi:10.1088/1751-8113/42/7/075005
Kob, W., Andersen, H.C.: Kinetic lattice-gas model of cage effects in high-density liquids and a test of mode-coupling theory of the ideal-glass transition. Phys. Rev. E 48, 4364 (1993). doi:10.1103/PhysRevE.48.4364
Lalley, S.P.: Percolation on Fuchsian groups. Ann. Inst. Henri Poincaré 34(2), 151–177 (1998). doi:10.1016/S0246-0203(98)80022-8
Lalley, S.P.: Percolation clusters in hyperbolic tessellations. Geom. Funct. Anal. 11(5), 971–1030 (2001). doi:10.1007/s00039-001-8223-7
Lyons, R.: Phase transitions on nonamenable graphs. J. Math. Phys. 41, 1099 (2000) doi:10.1063/1.533179.
Margenstern, M.: About an algorithmic approach to tilings {p,q} of the hyperbolic plane. J. Univ. Comput. Sci. 12(5), 512–550 (2006). doi:10.3217/jucs-012-05-0512
Margenstern, M., Skordev, G.: Fibonacci type coding for the regular rectangular tilings of the hyperbolic plane. J. Univ. Comput. Sci. 9(5), 398 (2003). doi:10.3217/jucs-009-05-0398
Mézard, M., Montanari, A.: Information, Physics and Computation. Oxford Graduate Texts. Oxford University Press, Oxford (2009)
Modes, C.D., Kamien, R.D.: Hard disks on the hyperbolic plane. Phys. Rev. Lett. 99, 235701 (2007). doi:10.1103/PhysRevLett.99.235701
Nelson, D.R.: Defects and Geometry in Condensed Matter Physics. Cambridge University Press, Cambridge (2002). doi:10.2277/0521004004
Pitts, S.J., Young, T., Andersen, H.C.: Facilitated spin models, mode coupling theory, and ergodic–nonergodic transitions. J. Chem. Phys. 113, 8671 (2000). doi:10.1063/1.1318774
Poincaré, H.: Théorie des groupes fuchsiens. Acta Math. 1(1), 1–62 (1882). doi:10.1007/BF02391835
Reiter, J.: Statics and dynamics of the two-spin–facilitated kinetic Ising model. J. Chem. Phys. 95, 544 (1991). doi:10.1063/1.461455
Reiter, J., Mauch, F., Jäckle, J.: Blocking transitions in lattice spin models with directed kinetic constraints. Physica A 184, 458 (1992). doi:10.1016/0378-4371(92)90319-L
Ritort, F., Sollich, P.: Glassy dynamics of kinetically constrained models. Adv. Phys. 52, 219 (2003). doi:10.1080/0001873031000093582
Rubinstein, M., Nelson, D.R.: Dense-packed arrays on surfaces of constant negative curvature. Phys. Rev. B 28(11), 6377–6386 (1983). doi:10.1103/PhysRevB.28.6377
Sadoc, J.F., Mosseri, R.: Geometrical Frustration. Cambridge University Press, Cambridge (1999)
Sausset, F., Tarjus, G.: Periodic boundary conditions on the pseudosphere. J. Phys. A, Math. Theor. 40, 12873–12899 (2007). doi:10.1088/1751-8113/40/43/004
Sausset, F., Tarjus, G., Viot, P.: Tuning the fragility of a glass-forming liquid by curving space. Phys. Rev. Lett. 101, 155701 (2008). doi:10.1103/PhysRevLett.101.155701
Schonmann, R.H.: On the behavior of some cellular automata related to bootstrap percolation. Ann. Probab. 20, 174 (1992). doi:10.1214/aop/1176989923
Schonmann, R.H.: Mean-field criticality for percolation on planar non-amenable graphs. Commun. Math. Phys. 225, 453 (2002). doi:10.1007/s002200100587
Schwarz, J.M., Liu, A.J., Chayes, L.Q.: The onset of jamming as the sudden emergence of an infinite k-core cluster. Europhys. Lett. 73, 560 (2006). doi:10.1209/epl/i2005-10421-7
Sellitto, M., Biroli, G., Toninelli, C.: Facilitated spin models on Bethe lattice: Bootstrap percolation, mode-coupling transition and glassy dynamics. Europhys. Lett. 69, 496–502 (2005). doi:10.1209/epl/i2004-10372-5
Shima, H., Sakaniwa, Y.: The dynamic exponent of the Ising model on negatively curved surfaces. J. Stat. Mech. P08017 (2006). doi:10.1088/1742-5468/2006/08/P08017
Shima, H., Sakaniwa, Y.: Geometric effects on critical behaviours of the Ising model. J. Phys. A, Math. Gen. 39, 4921–4933 (2006). doi:10.1088/0305-4470/39/18/010
Tarjus, G., Kivelson, S.A., Nussinov, Z., Viot, P.: The frustration-based approach of supercooled liquids and the glass transition: a review and critical assessment. J. Phys., Condens. Matter 17, R1143–R1182 (2005). doi:10.1088/0953-8984/17/50/R01
Toninelli, C., Biroli, G.: Dynamical arrest, tracer diffusion and kinetically constrained lattice gases. J. Stat. Phys. 117, 27 (2004). doi:10.1023/B:JOSS.0000044063.86539.19
Toninelli, C., Biroli, G.: A new class of cellular automata with a discontinuous glass transition. J. Stat. Phys. 130, 83–112 (2008). doi:10.1007/s10955-007-9420-z
Toninelli, C., Biroli, G., Fisher, D.S.: Spatial structures and dynamics of kinetically constrained models of glasses. Phys. Rev. Lett. 92, 185504 (2004). doi:10.1103/PhysRevLett.92.185504
Toninelli, C., Biroli, G., Fisher, D.S.: Cooperative behavior of kinetically constrained lattice gas models of glassy dynamics. J. Stat. Phys. 120, 167 (2005). doi:10.1007/s10955-005-5250-z
Toninelli, C., Sausset, F.: Bootstrap percolation on hyperbolic lattices (in preparation)
van Enter, A.C.D.: Proof of Straley’s argument for bootstrap percolation. J. Stat. Phys. 48, 943 (1987). doi:10.1007/BF01019705
Wu, C.C.: Ising models on hyperbolic graphs II. J. Stat. Phys. 100, 893–904 (2000)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sausset, F., Toninelli, C., Biroli, G. et al. Bootstrap Percolation and Kinetically Constrained Models on Hyperbolic Lattices. J Stat Phys 138, 411–430 (2010). https://doi.org/10.1007/s10955-009-9903-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-009-9903-1