Sharp metastability threshold for an anisotropic bootstrap percolation model. (English) Zbl 1356.60166

Ann. Probab. 41, No. 3A, 1218-1242 (2013); erratum ibid. 44, No. 2, 1599 (2016).
Summary: 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.


60K35 Interacting random processes; statistical mechanics type models; percolation theory
82B43 Percolation
82C43 Time-dependent percolation in statistical mechanics
Full Text: DOI arXiv Euclid


[1] Aizenman, M. and Lebowitz, J. L. (1988). Metastability effects in bootstrap percolation. J. Phys. A 21 3801-3813. · Zbl 0656.60106
[2] Amini, H. (2010). Bootstrap percolation in living neural networks. J. Stat. Phys. 141 459-475. · Zbl 1207.82037
[3] Balogh, J., Bollobás, B., Duminil-Copin, H. and Morris, R. (2012). The sharp threshold for bootstrap percolation in all dimensions. Trans. Amer. Math. Soc. 364 2667-2701. · Zbl 1238.60108
[4] Balogh, J., Bollobás, B. and Morris, R. (2009). Bootstrap percolation in three dimensions. Ann. Probab. 37 1329-1380. · Zbl 1187.60082
[5] Balogh, J., Bollobás, B. and Morris, R. (2009). Majority bootstrap percolation on the hypercube. Combin. Probab. Comput. 18 17-51. · Zbl 1198.60041
[6] Balogh, J., Bollobás, B. and Morris, R. (2010). Bootstrap percolation in high dimensions. Combin. Probab. Comput. 19 643-692. · Zbl 1263.60082
[7] Cerf, R. and Cirillo, E. N. M. (1999). Finite size scaling in three-dimensional bootstrap percolation. Ann. Probab. 27 1837-1850. · Zbl 0960.60088
[8] Cerf, R. and Manzo, F. (2002). The threshold regime of finite volume bootstrap percolation. Stochastic Process. Appl. 101 69-82. · Zbl 1075.82010
[9] Chalupa, J., Leath, P. L. and Reich, G. R. (1979). Bootstrap percolation on a Bethe lattice. J. Phys. C 12 31-35.
[10] de Gregorio, P., Dawson, K. A. and Lawlor, A. (2009). Bootstrap percolation. In Springer Encyclopedia of Complexity and Systems Science 2 608-626. Springer, Berlin.
[11] Duarte, J. A. M. S. (1989). Simulation of a cellular automaton with an oriented bootstrap rule. Phys. A 157 1075-1079.
[12] Duminil-Copin, H. and Holroyd, A. (2012). Finite volume bootstrap percolation with threshold dynamics on Z2 I: Balanced case. Unpublished manuscript.
[13] Fey, A., Levine, L. and Peres, Y. (2010). Growth rates and explosions in sandpiles. J. Stat. Phys. 138 143-159. · Zbl 1186.82043
[14] Garrahan, J. P., Sollich, P. and Toninelli, C. (2011). Kinetically constrained models. In Dynamical Heterogeneities in Glasses , Colloids , and Granular Media (L. Berthier, G. Biroli, J.-P. Bouchaud, L. Cipelletti and W. van Saarloos, eds.). International Series of Monographs on Physics 150 111-137. Oxford Univ. Press, Oxford.
[15] Gravner, J. and Griffeath, D. (1996). First passage times for threshold growth dynamics on \(\mathbb{Z}^{2}\). Ann. Probab. 24 1752-1778. · Zbl 0872.60077
[16] Gravner, J. and Griffeath, D. (1999). Scaling laws for a class of critical cellular automaton growth rules. In Random Walks ( Budapest , 1998). Bolyai Soc. Math. Stud. 9 167-186. János Bolyai Math. Soc., Budapest. · Zbl 0949.68111
[17] Gravner, J., Holroyd, A. and Morris, R. (2012). A sharper threshold for bootstrap percolation in two dimensions. Probab. Theory Related Fields 153 1-23. · Zbl 1254.60092
[18] Gravner, J. and McDonald, E. (1997). Bootstrap percolation in a polluted environment. J. Stat. Phys. 87 915-927. · Zbl 0919.60082
[19] Grimmett, G. (1999). Percolation , 2nd ed. Grundlehren der Mathematischen Wissenschaften [ Fundamental Principles of Mathematical Sciences ] 321 . Springer, Berlin. · Zbl 0926.60004
[20] Holroyd, A. E. (2003). Sharp metastability threshold for two-dimensional bootstrap percolation. Probab. Theory Related Fields 125 195-224. · Zbl 1042.60065
[21] Holroyd, A. E. (2006). The metastability threshold for modified bootstrap percolation in \(d\) dimensions. Electron. J. Probab. 11 418-433 (electronic). · Zbl 1112.60080
[22] Holroyd, A. E., Liggett, T. M. and Romik, D. (2004). Integrals, partitions, and cellular automata. Trans. Amer. Math. Soc. 356 3349-3368 (electronic). · Zbl 1095.60003
[23] Morris, R. (2010). The phase transition for bootstrap percolation in two dimensions. Unpublished manuscript.
[24] Mountford, T. S. (1993). Comparison of semi-oriented bootstrap percolation models with modified bootstrap percolation. In Cellular Automata and Cooperative Systems ( Les Houches , 1992). NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci. 396 519-523. Kluwer Academic, Dordrecht. · Zbl 0864.60085
[25] Mountford, T. S. (1995). Critical length for semi-oriented bootstrap percolation. Stochastic Process. Appl. 56 185-205. · Zbl 0821.60092
[26] Schonmann, R. H. (1990). Finite size scaling behavior of a biased majority rule cellular automaton. Phys. A 167 619-627.
[27] Schonmann, R. H. (1990). Critical points of two-dimensional bootstrap percolation-like cellular automata. J. Stat. Phys. 58 1239-1244. · Zbl 0712.68071
[28] Schonmann, R. H. (1992). On the behavior of some cellular automata related to bootstrap percolation. Ann. Probab. 20 174-193. · Zbl 0742.60109
[29] Tlusty, T. and Eckmann, J. P. (2009). Remarks on bootstrap percolation in metric networks. J. Phys. A 42 205004. · Zbl 1168.82014
[30] Toninelli, C. (2006). Bootstrap and jamming percolation. In Notes of Les Houches Summer School (J. P. Bouchaud, M. Mézard and J. Dalibard, eds.) 85 289-308. Elsevier, Berlin.
[31] van Enter, A. C. D. (1987). Proof of Straley’s argument for bootstrap percolation. J. Stat. Phys. 48 943-945. · Zbl 1084.82548
[32] van Enter, A. C. D., Adler, J. and Duarte, J. A. M. S. (1990). Finite-size effects for some bootstrap percolation models. J. Stat. Phys. 60 323-332.
[33] van Enter, A. C. D. andFey, A. (2012). Metastability threshold for anisotropic bootstrap percolation in three dimensions. J. Stat. Phys. 147 97-112. · Zbl 1243.82038
[34] van Enter, A. C. D. andHulshof, T. (2007). Finite-size effects for anisotropic bootstrap percolation: Logarithmic corrections. J. Stat. Phys. 128 1383-1389. · Zbl 1206.82049
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.