Bootstrap percolation and kinetically constrained models on hyperbolic lattices

DOI10.1007/S10955-009-9903-1MaRDI QIDQ963290zbMATH OpenOpenAlexWikidataFDO

Authors François Sausset, Giulio Biroli, G. Tarjus, Cristina Toninelli

Publication date 19 April 2010

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0907.0938

zbMATH Keywords

bootstrap percolationhyperbolic latticeskinetically constrained models

Mathematics Subject Classification ID

Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Exactly solvable models; Bethe ansatz (82B23) Percolation (82B43)

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<h{o}_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.

Recommendations

• Bootstrap percolation on the hypercube
• On \(K_{2, t}\)-bootstrap percolation
• Conformal bootstrap for percolation and polymers
• Bootstrap and diffusion percolation transitions in three-dimensional lattices
• Probabilistic bootstrap percolation
• A Boltzmann approach to percolation on random triangulations
• A modified bootstrap percolation on a random graph coupled with a lattice
• Bootstrap percolation on \(G(n,p)\) revisited
• Bootstrap percolation in high dimensions
• Bootstrap percolation, probabilistic cellular automata and sharpness

Cites work

• scientific article; zbMATH DE number 3838373 (Why is no real title available?)
• scientific article; zbMATH DE number 2113948 (Why is no real title available?)
• scientific article; zbMATH DE number 3216275 (Why is no real title available?)
• scientific article; zbMATH DE number 3289061 (Why is no real title available?)
• scientific article; zbMATH DE number 3074559 (Why is no real title available?)
• A new class of cellular automata with a discontinuous glass transition
• Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
• Bootstrap percolation and kinetically constrained models on hyperbolic lattices
• Comment on `Monte Carlo simulation study of the two-stage percolation transition in enhanced binary trees'
• Comparison of some approaches for analysis of stochastic systems with short correlation time noise
• Cooperative behavior of kinetically constrained lattice gas models of glassy dynamics
• Dynamical arrest, tracer diffusion and kinetically constrained lattice gases
• Dynamics ofk-core percolation in a random graph
• Geometric effects on critical behaviours of the Ising model
• Information, Physics, and Computation
• Ising field theory on a pseudosphere
• Ising models on hyperbolic graphs. II
• Kinetically constrained spin models
• Mean-field criticality for percolation on planar non-amenable graphs
• On the behavior of some cellular automata related to bootstrap percolation
• Percolation clusters in hyperbolic tessellations
• Percolation in the hyperbolic plane
• Percolation on Fuchsian groups
• Periodic boundary conditions on the pseudosphere
• Phase transitions on nonamenable graphs.
• Proof of Straley's argument for bootstrap percolation.
• Spin models on non-Euclidean hyperlattices: Griffiths phases without extrinsic disorder

Cited in

(13)

• On \(K_{2, t}\)-bootstrap percolation
• A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs
• Bootstrap percolation in power-law random graphs
• Strong-majority bootstrap percolation on regular graphs with low dissemination threshold
• Kinetically constrained spin models on trees
• Critical behavior in spherical and hyperbolic spaces
• Bootstrap percolation and kinetically constrained models on hyperbolic lattices
• A cube dismantling problem related to bootstrap percolation
• Scaling and inverse scaling in anisotropic bootstrap percolation
• Percolation of the loss of tension in an infinite triangular lattice.
• Braided racks, Hurwitz actions and Nichols algebras with many cubic relations.
• Exact solution of a jamming transition: Closed equations for a bootstrap percolation problem
• Bootstrap percolation in inhomogeneous random graphs

This page was built for publication: Bootstrap percolation and kinetically constrained models on hyperbolic lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q963290)