The threshold regime of finite volume bootstrap percolation.

DOI10.1016/S0304-4149(02)00124-2zbMath1075.82010MaRDI QIDQ2574501

Raphaël Cerf, Francesco Manzo

Publication date: 29 November 2005

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

zbMATH Keywords

bootstrap percolation; threshold regime

Mathematics Subject Classification ID

60K35: Interacting random processes; statistical mechanics type models; percolation theory

82C20: Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics

82B43: Percolation

82C43: Time-dependent percolation in statistical mechanics

Related Items

Bootstrap Percolation in High Dimensions, Exact solution of a jamming transition: Closed equations for a bootstrap percolation problem, The sharp threshold for bootstrap percolation in all dimensions, Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results, Sharp metastability threshold for an anisotropic bootstrap percolation model, Metastability thresholds for anisotropic bootstrap percolation in three dimensions, A sharper threshold for bootstrap percolation in two dimensions, On dissemination thresholds in regular and irregular graph classes, Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\), Bootstrap percolation on the random graph \(G_{n,p}\), Bootstrap percolation on the hypercube, Bootstrap percolation in three dimensions, Metastable behavior for bootstrap percolation on regular trees, A d-dimensional nucleation and growth model, Triggering cascades on undirected connected graphs, Bootstrap percolation in power-law random graphs, Bootstrap percolation on the Hamming torus, Nucleation and growth for the Ising model in \(d\) dimensions at very low temperatures, A new class of cellular automata with a discontinuous glass transition, Kinetically constrained spin models, Cooperative behavior of kinetically constrained lattice gas models of glassy dynamics, Subcritical $\mathcal {U}$-bootstrap percolation models have non-trivial phase transitions, The time of bootstrap percolation with dense initial sets for all thresholds, Majority Bootstrap Percolation on the Hypercube

Cites Work

• Unnamed Item
• Unnamed Item
• Critical points of two-dimensional bootstrap percolation-like cellular automata
• On the behavior of some cellular automata related to bootstrap percolation
• A nucleation-and-growth model
• Finite size scaling in three-dimensional bootstrap percolation
• Critical length for semi-oriented bootstrap percolation
• Proof of Straley's argument for bootstrap percolation.
• Statistical mechanics of cellular automata
• Metastability effects in bootstrap percolation
• Percolation