Polluted bootstrap percolation in three dimensions

In the polluted bootstrap percolation model, vertices of the cubic lattice Z3 are independently declared initially occupied with probability p or closed with probability q, where p + q ≤ 1. Under the standard (respectively, modified) bootstrap rule, a vertex becomes occupied at a subsequent step if...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Annals of applied probability 2021-02, Vol.31 (1), p.218
Hauptverfasser: Gravner, Janko, Holroyd, Alexander E., Sivakoff, David
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In the polluted bootstrap percolation model, vertices of the cubic lattice Z3 are independently declared initially occupied with probability p or closed with probability q, where p + q ≤ 1. Under the standard (respectively, modified) bootstrap rule, a vertex becomes occupied at a subsequent step if it is not closed and it has at least 3 occupied neighbors (respectively, an occupied neighbor in each coordinate). We study the final density of occupied vertices as p , q → 0. We show that this density converges to 1 if q ≪ p 3 (log p−1)−3 for both standard and modified rules. Our principal result is a complementary bound with a matching power for the modified model: there exists C such that the final density converges to 0 if q > Cp3. For the standard model, we establish convergence to 0 under the stronger condition q > Cp2.
ISSN:1050-5164
2168-8737
DOI:10.1214/20-AAP1588