Slow convergence in bootstrap percolation

Annals of Applied Probability

Volumn 18, Issue 3, 2008, Pages 909-928

  Gravner, Janko ^a   Holroyd, Alexander E ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Bootstrap percolation; Cellular automaton; Crossover; Finite size scaling; Metastability

Indexed keywords

EID: 52949147807     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/07-AAP473     Document Type: Article

References (20)

1. ADLER, J. and LEV, U. (2003). Bootstrap percolation: Visualizations and applications. Brazillian J. Phys. 33 641-644.
2. ADLER, J., STAUFFER, D. and AHARONY, A. (1989). Comparison of bootstrap percolation models. J. Phys. A 22 L297-L301.
3. AIZENMAN, M. and LEBOWITZ, J. L. (1988). Metastability effects in bootstrap percolation. J. Phys. A 21 3801-3813. MR0968311
4. ANDREWS, G., ERIKSSON, H., PETROV, F. and ROMIK, D. (2007). Integrals, partitions and MacMahon's theorem. J. Combin. Theory A 114 545-554. MR2310749
5. ANDREWS, G. E. (2005). Partitions with short sequences and mock theta functions. Proc. Natl. Acad. Sci. USA 102 4666-4671 (electronic). MR2139704
6. BALOGH, J. and BOLLOBÁS, B. (2003). Sharp thresholds in bootstrap percolation. Phys. A 326 305-312.
7. BORGS, C., CHAYES, J. and PITTEL, B. (2001). Phase transition and finite-size scaling for the integer partitioning problem. Random Structures Algorithms 19 247-288. MR1871556
8. CANCRINI, N., MARTINELLI, F., ROBERTO, C. and TONINELLI, C. (2008). Kinetically constrained spin models. Probab. Theory Related Fields. To appear.
9. DE GREGORIO, P., LAWLOR, A., BRADLEY, P. and DAWSON, K. A. (2005). Exact solution of a jamming transition: Closed equations for a bootstrap percolation problem. Proc. Natl. Acad. Sci. USA 102 5669-5673 (electronic). MR2142892
10. DE GREGORIO, P., LAWLOR, A. and DAWSON, K. A. (2006). New approach to study mobility in the vicinity of dynamical arrest; exact application to a kinetically constrained model. Europhys. Lett. 74 287-293.
11. FONTES, L. R., SCHONMANN, R. H. and SIDORAVICIUS, V. (2002). Stretched exponential fixation in stochastic Ising models at zero temperature. Comm. Math. Phys. 228 495-518. MR1918786
12. FRIEDGUT, E. and KALAI, G. (1996). Every monotone graph property has a sharp threshold. Proc. Amer. Math. Soc. 124 2993-3002. MR1371123
13. FROBÖSE, K. (1989). Finite-size effects in a cellular automaton for diffusion. J. Statist. Phys. 55 1285-1292. MR1002492
14. GRIMMETT, G. R. (1999). Percolation, 2nd ed. Springer, Berlin. MR1707339
15. HOLROYD, A. E. (2003). Sharp metastability threshold for two-dimensional bootstrap percolation. Probab. Theory Related Fields 125 195-224. MR1961342
16. HOLROYD, A. E. (2006). The metastability threshold for modified bootstrap percolation in d dimensions. Electron. J. Probab. 11 418-433 (electronic). MR2223042
17. HOLROYD, A. E., LIGGETT, T. M. and ROMIK, D. (2004). Integrals, partitions, and cellular automata. Trans. Amer. Math. Soc. 356 3349-3368. MR2052953
18. ŁUCZAK, T. (1990). Component behavior near the critical point of the random graph process. Random Structures Algorithms 1 287-310. MR1099794
19. STAUFFER, D. (2003). Work described in [1].
20. VAN ENTER, A. C. D. (1987). Proof of Straley's argument for bootstrap percolation. J. Statist. Phys. 48 943-945. MR0914911