Spiral Model: a cellular automaton with a discontinuous glass transition

Abstract

We introduce a new class of two-dimensional cellular automata with a bootstrap percolation-like dynamics. Each site can be either empty or occupied by a single particle and the dynamics follows a deterministic updating rule at discrete times which allows only emptying sites. We prove that the threshold density ${\rho }_c$ for convergence to a completely empty configuration is non trivial, $0<{\rho }_c<1$, contrary to standard bootstrap percolation. Furthermore we prove that in the subcritical regime, $\rho <{\rho }_c$, emptying always occurs exponentially fast and that ${\rho }_c$ coincides with the critical density for two-dimensional oriented site percolation on $\bZ^2$. This is known to occur also for some cellular automata with oriented rules for which the transition is continuous in the value of the asymptotic density and the crossover length determining finite size effects diverges as a power law when the critical density is approached from below. Instead for our model we prove that the transition is {\it discontinuous} and at the same time the crossover length diverges {\it faster than any power law}. The proofs of the discontinuity and the lower bound on the crossover length use a conjecture on the critical behaviour for oriented percolation. The latter is supported by several numerical simulations and by analytical (though non rigorous) works through renormalization techniques. Finally, we will discuss why, due to the peculiar {\it mixed critical/first order character} of this transition, the model is particularly relevant to study glassy and jamming transitions. Indeed, we will show that it leads to a dynamical glass transition for a Kinetically Constrained Spin Model. Most of the results that we present are the rigorous proofs of physical arguments developed in a joint work with D.S.Fisher.

42 pages, 11 figures

References in corpus (4)

• Nonequilibrium Critical Phenomena and Phase Transitions into Absorbing States
• Jamming Percolation and Glass Transitions in Lattice Models
• Relaxation times of kinetically constrained spin models with glassy dynamics
• Comment on ``Jamming Percolation and Glass Transitions in Lattice Models.''

Cited by in corpus (21)

• Theoretical perspective on the glass transition and amorphous materials
• Explosive Phenomena in Complex Networks
• Thirty milliseconds in the life of a supercooled liquid
• Topics in coarsening phenomena
• On the study of force-balance percolation
• Correlated percolation and tricriticality
• The fate of the bootstrap percolation hybrid critical point in finite dimension
• Time scale separation in the low temperature East model: Rigorous results
• Bootstrap percolation and kinetically constrained models on hyperbolic lattices
• Jamming Mechanisms and Density Dependence in a Kinetically-Constrained Model
• Out of equilibrium dynamics of the spiral model
• $\mathcal{U}$-bootstrap percolation: critical probability, exponential decay and applications
• Jamming Percolation in Three Dimensions
• Hydrodynamics in kinetically-constrained lattice-gas models
• Theoretical analysis for critical fluctuations of relaxation trajectory near a saddle-node bifurcation
• The relation between the structure of blocked clusters and the relaxation dynamics in kinetically-constrained models
• Contact processes in crowded environments
• Jamming vs. Caging in Three Dimensional Jamming Percolation
• Jamming transition in kinetically constrained models with reflection symmetry
• Systematic perturbation approach for a dynamical scaling law in a kinetically constrained spin model
• Constraint relaxation leads to jamming