A sharper threshold for bootstrap percolation in two dimensions
From MaRDI portal
Publication:438962
DOI10.1007/s00440-010-0338-zzbMath1254.60092arXiv1002.3881OpenAlexW2087493237MaRDI QIDQ438962
Robert Morris, Janko Gravner, Alexander E. Holroyd
Publication date: 31 July 2012
Published in: Probability Theory and Related Fields (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1002.3881
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)
Related Items
Higher order corrections for anisotropic bootstrap percolation, Phase transition in the diffusion and bootstrap percolation models on regular random and Erdős-Rényi networks, Sharp thresholds for contagious sets in random graphs, Scaling and Inverse Scaling in Anisotropic Bootstrap Percolation, Strong-majority bootstrap percolation on regular graphs with low dissemination threshold, Sharp metastability threshold for an anisotropic bootstrap percolation model, Lower bounds for graph bootstrap percolation via properties of polynomials, Bootstrap percolation on the product of the two-dimensional lattice with a Hamming square, The time of bootstrap percolation with dense initial sets, Universality for two‐dimensional critical cellular automata, Extremal Bounds for 3-Neighbor Bootstrap Percolation in Dimensions Two and Three, Fredrickson–Andersen model in two dimensions, Sensitive bootstrap percolation second term, Linear algebra and bootstrap percolation, Sharp threshold for the FA-2f kinetically constrained model, Refined universality for critical KCM: upper bounds, Newman-Ziff algorithm for the bootstrap percolation: application to the Archimedean lattices, Bootstrap and diffusion percolation transitions in three-dimensional lattices, A sharp threshold for a modified bootstrap percolation with recovery, The sharp threshold for bootstrap percolation in all dimensions, Polluted bootstrap percolation in three dimensions, Bootstrap percolation on the random graph \(G_{n,p}\), Bootstrap percolation on the Hamming torus, Polluted bootstrap percolation with threshold two in all dimensions, Extremal bounds for bootstrap percolation in the hypercube, Subcritical $\mathcal {U}$-bootstrap percolation models have non-trivial phase transitions, Distinct parts partitions without sequences, An Improved Upper Bound for Bootstrap Percolation in All Dimensions, Maximal Spanning Time for Neighborhood Growth on the Hamming Plane, Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation, The second term for two-neighbour bootstrap percolation in two dimensions, Extremal bounds for bootstrap percolation in the hypercube, Percolation thresholds for robust network connectivity, Graph bootstrap percolation
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
- The metastability threshold for modified bootstrap percolation in \(d\) dimensions
- Slow convergence in bootstrap percolation
- Bootstrap percolation on homogeneous trees has 2 phase transitions
- Minimal percolating sets in bootstrap percolation
- Metastable behavior for bootstrap percolation on regular trees
- On percolation in random graphs with given vertex degrees
- Local bootstrap percolation
- On the behavior of some cellular automata related to bootstrap percolation
- A nucleation-and-growth model
- Metropolis dynamics relaxation via nucleation and growth
- Sharp metastability threshold for two-dimensional bootstrap percolation
- Finite size scaling in three-dimensional bootstrap percolation
- On some growth models with a small parameter
- Stretched exponential fixation in stochastic Ising models at zero temperature
- A d-dimensional nucleation and growth model
- The threshold regime of finite volume bootstrap percolation.
- Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation
- Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
- Bootstrap percolation on the random regular graph
- Majority Bootstrap Percolation on the Hypercube
- Inequalities with applications to percolation and reliability
- Metastability effects in bootstrap percolation
- Threshold Growth Dynamics
- A simple model of global cascades on random networks
- Integrals, partitions, and cellular automata
- 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
