SHARP METASTABILITY THRESHOLD FOR AN ANISOTROPIC BOOTSTRAP PERCOLATION MODEL
Bootstrap percolation models have been extensively studied during the two past decades. In this article, we study the following "anisotropic" bootstrap percolation model: the neighborhood of a point (m, n) is the set {(m + 2, n), (m + 1, n), (m, n + 1), (m — 1, n), (m — 2, n), (m, n — 1)}....
Gespeichert in:
Veröffentlicht in: | The Annals of probability 2013-05, Vol.41 (3), p.1218-1242 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Bootstrap percolation models have been extensively studied during the two past decades. In this article, we study the following "anisotropic" bootstrap percolation model: the neighborhood of a point (m, n) is the set {(m + 2, n), (m + 1, n), (m, n + 1), (m — 1, n), (m — 2, n), (m, n — 1)}. At time 0, sites are occupied with probability p. At each time step, sites that are occupied remain occupied, while sites that are not occupied become occupied if and only if three of more sites in their neighborhood are occupied. We prove that it exhibits a sharp metastability threshold. This is the first mathematical proof of a sharp threshold for an anisotropic bootstrap percolation model. |
---|---|
ISSN: | 0091-1798 2168-894X |
DOI: | 10.1214/11-AOP722 |