Sharp thresholds in Bootstrap percolation

Physica A: Statistical Mechanics and its Applications

Volumn 326, Issue 3-4, 2003, Pages 305-312

  Balogh, József ^a   Bollobás, Béla ^b,c  

^a OHIO STATE UNIVERSITY   (United States)

^b University of Memphis   (United States)

^c TRINITY COLLEGE   (United Kingdom)

Author keywords

Bootstrap percolation; Cellular automata; Percolation; Sharp threshold; Threshold

Indexed keywords

AUTOMATA THEORY; PERCOLATION (SOLID STATE); PROBABILITY; RANDOM PROCESSES; SET THEORY;

CELLULAR AUTOMATA;

STATISTICAL MECHANICS;

EID: 0042093702     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-4371(03)00364-9     Document Type: Article

References (12)

1. A.W. Burks (Ed.), Essays on Cellular Automata, University of Illinois Press, Champaign, IL, 1970.
2. S. Ulam, Random processes and transformations, in: Proceedings of the International Congress of Mathematicians, Vol. 2, Cambridge, MA, 1950, American Mathematical Society, Providence, RI, 1952, pp. 264-275.
3. Gardner M. Wheels, Life and Other Mathematical Amusements. 1983;W.H. Freeman, New York.
4. E.R. Berlekamp, J.H. Conway, R.K. Guy, Winning Ways for Your Mathematical Plays, Vol. 2, Academic Press, London, 1982.
5. Allouche J.-P., Courbage M., Skordev G. Notes on cellular automata. Cubo Mat. Educational. 3:2001;213-244.
6. Bollobás B., Thomason A. Threshold functions. Combinatorica. 7:1987;35-38.
7. Friedgut E., Kalai G. Every monotone graph property has a sharp threshold. Proc. Am. Math. Soc. 124:1996;2993-3002.
8. Aizenman M., Lebowitz J.L. Metastability effects in bootstrap percolation. J. Phys. A. 21:1988;3801-3813.
9. Holroyd A.E. Sharp metastability threshold for two-dimensional bootstrap percolation. Probab. Theory Relat. Fields. 125:2003;195-224.
10. Schonmann R.H. On the behavior of some cellular automata related to bootstrap percolation. Ann. Probab. 20:1992;174-193.
11. Schonmann R.H. Finite size scaling behavior of a biased majority rule cellular automaton. Physica A. 167:1990;619-627.
12. 2 Ann. Probab. 24:1996;1752-1778.