First passage times for threshold growth dynamics on \(\mathbb{Z}^ 2\)
From MaRDI portal
Publication:674502
DOI10.1214/aop/1041903205zbMath0872.60077OpenAlexW2000468582MaRDI QIDQ674502
Janko Gravner, David Griffeath
Publication date: 1 October 1997
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aop/1041903205
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Convex sets in (2) dimensions (including convex curves) (52A10)
Related Items
Higher order corrections for anisotropic bootstrap percolation ⋮ Spreadable cellular automata: modelling and simulations ⋮ Integrals, partitions, and cellular automata ⋮ Scaling and Inverse Scaling in Anisotropic Bootstrap Percolation ⋮ Stability of cellular automata trajectories revisited: branching walks and Lyapunov profiles ⋮ Multitype threshold growth: Convergence to Poisson-Voronoi tessellations ⋮ Sharp metastability threshold for an anisotropic bootstrap percolation model ⋮ Neighborhood growth dynamics on the Hamming plane ⋮ Cellular automata and bootstrap percolation ⋮ Sharp thresholds in bootstrap percolation ⋮ A shape theorem for exploding sandpiles ⋮ Metastability thresholds for anisotropic bootstrap percolation in three dimensions ⋮ Monotone Cellular Automata in a Random Environment ⋮ Towards a universality picture for the relaxation to equilibrium of kinetically constrained models ⋮ Finite-size effects for anisotropic bootstrap percolation: Logarithmic corrections ⋮ Polluted bootstrap percolation in three dimensions ⋮ Nucleation Parameters for Discrete Threshold Growth on Z2 ⋮ The boundary of iterates in Euclidean growth models ⋮ Random growth models with polygonal shapes ⋮ Polluted bootstrap percolation with threshold two in all dimensions ⋮ Cellular automaton growth on \(\mathbb{Z}^2\): Theorems, examples, and problems ⋮ Maximal Spanning Time for Neighborhood Growth on the Hamming Plane ⋮ Bootstrap percolation in a polluted environment ⋮ \(\mathcal{U}\)-bootstrap percolation: critical probability, exponential decay and applications ⋮ Complexity of Two-dimensional Bootstrap Percolation Difficulty: Algorithm and NP-Hardness ⋮ Discrete threshold growth dynamics are omnivorous for box neighborhoods
Cites Work
- Unnamed Item
- Unnamed Item
- Characteristic exponents for two-dimensional bootstrap percolation
- Critical points of two-dimensional bootstrap percolation-like cellular automata
- Two moments suffice for Poisson approximations: The Chen-Stein method
- On the behavior of some cellular automata related to bootstrap percolation
- Rates for the probability of large cubes being non-internally spanned in modified bootstrap percolation
- Rates of Poisson approximation to finite range random fields
- Equivalence of exponential decay rates for bootstrap percolation like cellular automata
- On some growth models with a small parameter
- Critical length for semi-oriented bootstrap percolation
- Metastability effects in bootstrap percolation
- Threshold Growth Dynamics
- Asymptotic Behavior of Excitable Cellular Automata
