Extremal Bounds for 3-Neighbor Bootstrap Percolation in Dimensions Two and Three

DOI10.1137/22m1534195arXiv2209.07594OpenAlexW4386848811MaRDI QIDQ6077983

Jonathan A. Noel, Unnamed Author, Peter J. Dukes

Publication date: 27 September 2023

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

cellular automatapercolationgridspropagationextremal combinatoricsbootstrap percolation

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Cellular automata (computational aspects) (68Q80) Percolation (82B43) Graph theory (05C99)

Cites Work

• Unnamed Item
• Unnamed Item
• A sharper threshold for bootstrap percolation in two dimensions
• The sharp threshold for the Duarte model
• 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
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Finite size scaling in three-dimensional bootstrap percolation
• Proof of Straley's argument for bootstrap percolation.
• Bootstrap percolation, probabilistic cellular automata and sharpness
• Lower bounds for graph bootstrap percolation via properties of polynomials
• Smallest percolating sets in bootstrap percolation on grids
• Polluted bootstrap percolation in three dimensions
• The threshold regime of finite volume bootstrap percolation.
• Subcritical $\mathcal {U}$-bootstrap percolation models have non-trivial phase transitions
• Maximum Percolation Time in Two-Dimensional Bootstrap Percolation
• Majority Bootstrap Percolation on the Hypercube
• Metastability effects in bootstrap percolation
• Bootstrap Percolation, the Schröder Numbers, and theN-Kings Problem
• Random disease on the square grid
• Bootstrap Percolation in High Dimensions
• An Improved Upper Bound for Bootstrap Percolation in All Dimensions
• The second term for two-neighbour bootstrap percolation in two dimensions
• Monotone Cellular Automata in a Random Environment
• The sharp threshold for bootstrap percolation in all dimensions
• Extremal bounds for bootstrap percolation in the hypercube

This page was built for publication: Extremal Bounds for 3-Neighbor Bootstrap Percolation in Dimensions Two and Three