An Improved Upper Bound for Bootstrap Percolation in All Dimensions

DOI10.1017/S0963548319000130zbMath1434.60305arXiv1204.3190WikidataQ127665705 ScholiaQ127665705MaRDI QIDQ5222565

Andrew J. Uzzell

Publication date: 6 April 2020

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05)

Related Items

Bootstrap percolation on a graph with random and local connections ⋮ Extremal Bounds for 3-Neighbor Bootstrap Percolation in Dimensions Two and Three ⋮ Sharp threshold for the FA-2f kinetically constrained model

Cites Work

• 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
• Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\)
• The sharp threshold for the Duarte model
• Bootstrap percolation in three dimensions
• The metastability threshold for modified bootstrap percolation in \(d\) dimensions
• Slow convergence in bootstrap percolation
• On the behavior of some cellular automata related to bootstrap percolation
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Finite size scaling in three-dimensional bootstrap percolation
• Higher order corrections for anisotropic bootstrap percolation
• Stretched exponential fixation in stochastic Ising models at zero temperature
• Proof of Straley's argument for bootstrap percolation.
• The threshold regime of finite volume bootstrap percolation.
• Subcritical $\mathcal {U}$-bootstrap percolation models have non-trivial phase transitions
• Metastability effects in bootstrap percolation
• Random disease on the square grid
• 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