UC Davis Mathematics

Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Two-dimensional bootstrap percolation

Mathematical Physics & Probability

Speaker: Dr.Alexander Holroyd, UC Berkeley Math. Dept. & UBC
Location: 493 Kerr
Start time: Tue, Oct 22 2002, 3:10PM

Bootstrap percolation is a simple cellular automaton model. Sites in an L by L square are initially independently occupied with probability p. At each time step, an unoccupied site becomes occupied if it has at least two occupied neighbors. We study the behavior as p tends to 0 and L tends to infinity simultaneously of the probability I(L,p) that the entire square is eventually occupied. We prove that I tends to 1 if liminf p log L > lambda, and I tends to 0 if limsup p log L < lambda, where lambda=pi^2/ 18. The existence of lambda settles a conjecture of Aizenman and Lebowitz, while the determination of the value corrects numerical prediction of Adler, Stauffer and Aharony.