Abstract
Let a low densityp of sites on the lattice Z2 be occupied, remove a proportionq of them, and call the remaining sites empty. Then update this configuration in discrete time by iteration of the following synchronous rule: an empty site becomes occupied by contact with at least two occupied nearest neighbors, while occupied and removed sites nerver change their states. Ifq/p 2 is large most sites remain unoccupied forever, while ifq/p 2 is small, this dynamics eventually makes most sites occupied. This demonstrates how sensitive the usual bootstrap percolation rule (theq=0 case) is to the pollution of space.
References
J. Adler, Bootstrap percolation,Physica A 171:453–470 (1991).
M. Aizenman, and J. Lebowitz, Metastability effects in bootstrap percolation,J. Phys. A. Math. Gen. 21:3801–3813 (1988).
E. D. Andjel, T. S. Mountford, and R. H. Schonmann, Equivalence of exponential decay rates for bootstrap percolation like cellular automata.,Ann. Inst. H. Poincaré 31:13–25 (1995).
E. D. Andjel, Characteristic exponents for 2-dimensional bootstrap percolation.Ann. Prob. 21:926–935 (1993).
R. Durrett and D. C. Griffeath, Supercritical contact process in Z,Ann. Prob. 11:1–15 (1983).
R. Durrett,Lecture Notes on Particle Systems and Percolation, (Wadsworth & Brooks/Cole, 1988).
J. Gravner and D. Griffeath, First passage times for threshold growth dynamics on Z2,Ann. Prob. 24:1752–1778 (1996).
J. Gravner and D. Griffeath, Multitype threshold voter model: Convergence to Poisson-Voronoi tessellation,Ann. Appl. Prob., to appear.
J. Gravner and D. Griffeath, Critical threshold growth dynamics, in preparation.
H. Kesten and R. H. Schonmann, On some growth models with a small parameter,Prob. Theory Related Fields 101:435–468 (1995).
T. S. Mountford, Rates for the probability of large cubes being noninternally spanned in modified bootstrap percolation.Prob. Theory Related Fields 93:174–193 (1992).
T. S. Mountford, Critical lengths for semi-oriented bootstrap percolation.Stochastic Processes Appl. 95:185–205 (1995).
R. H. Schonmann, Finite size scaling behavior of a biased majority rule cellular automaton,Physica A 167:619–627 (1990).
R. H. Schonmann, Critical points of 2-dimensional bootstrap percolation-like cellular automata,J. Stat. Phys. 58:1239–1244 (1990).
R. H. Schonmann, On the behavior of some cellular automata related to bootstrap percolation,Ann. Prob. 20:174–193 (1992).
A. C. D. van Enter, Proof of Straley's argument for bootstrap percolation,J. Stat. Phys. 48:943–945 (1988).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gravner, J., McDonald, E. Bootstrap percolation in a polluted environment. J Stat Phys 87, 915–927 (1997). https://doi.org/10.1007/BF02181252
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02181252