Local bootstrap percolation

DOI10.1214/EJP.V14-607MaRDI QIDQ1039108zbMATH OpenFDO

Authors Janko Gravner, A. E. Holroyd

Publication date 20 November 2009

Published in Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0806.2313, https://eudml.org/doc/228920, http://www.emis.de/journals/EJP-ECP/_ejpecp/viewarticle7308.html

zbMATH Keywords

crossovercellular automatonmetastabilitybootstrap percolationfinite-size scaling

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Abstract: We study a variant of bootstrap percolation in which growth is restricted to a single active cluster. Initially there is a single active site at the origin, while other sites of Z^2 are independently occupied with small probability p, otherwise empty. Subsequently, an empty site becomes active by contact with 2 or more active neighbors, and an occupied site becomes active if it has an active site within distance 2. We prove that the entire lattice becomes active with probability exp[alpha(p)/p], where alpha(p) is between -pi^2/9 + c sqrt p and pi^2/9 + C sqrt p (-log p)^3. This corrects previous numerical predictions for the scaling of the correction term.

Recommendations

• Sharp metastability threshold for two-dimensional bootstrap percolation
• A sharper threshold for bootstrap percolation in two dimensions
• Sharp thresholds in bootstrap percolation
• Bootstrap percolation on a graph with random and local connections
• Bootstrap percolation in a polluted environment

Cited in

(6)

• Sensitive bootstrap percolation second term
• Higher order corrections for anisotropic bootstrap percolation
• A sharper threshold for bootstrap percolation in two dimensions
• The sharp threshold for bootstrap percolation in all dimensions
• Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation
• Percolation and localization in the random fuse model

This page was built for publication: Local bootstrap percolation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1039108)