TY - JOUR

T1 - The sharp threshold for bootstrap percolation in all dimensions

AU - Balogh, József

AU - Bollobás, Béla

AU - Duminil-Copin, Hugo

AU - Morris, Robert

PY - 2012

Y1 - 2012

N2 - In r-neighbour bootstrap percolation on a graph G, a (typically random) set A of initially 'infected' vertices spreads by infecting (at each time step) vertices with at least r already-infected neighbours. This process may be viewed as a monotone version of the Glauber dynamics of the Ising model, and has been extensively studied on the d-dimensional grid [n]d. The elements of the set A are usually chosen independently, with some density p, and the main question is to determine, the density at which percolation (infection of the entire vertex set) becomes likely. In this paper we prove, for every pair d, for some constant, and thus prove the existence of a sharp threshold for percolation in any (fixed) number of dimensions. We moreover determine.

AB - In r-neighbour bootstrap percolation on a graph G, a (typically random) set A of initially 'infected' vertices spreads by infecting (at each time step) vertices with at least r already-infected neighbours. This process may be viewed as a monotone version of the Glauber dynamics of the Ising model, and has been extensively studied on the d-dimensional grid [n]d. The elements of the set A are usually chosen independently, with some density p, and the main question is to determine, the density at which percolation (infection of the entire vertex set) becomes likely. In this paper we prove, for every pair d, for some constant, and thus prove the existence of a sharp threshold for percolation in any (fixed) number of dimensions. We moreover determine.

UR - http://www.scopus.com/inward/record.url?scp=84856626225&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84856626225&partnerID=8YFLogxK

U2 - 10.1090/S0002-9947-2011-05552-2

DO - 10.1090/S0002-9947-2011-05552-2

M3 - Article

AN - SCOPUS:84856626225

VL - 364

SP - 2667

EP - 2701

JO - Transactions of the American Mathematical Society

JF - Transactions of the American Mathematical Society

SN - 0002-9947

IS - 5

ER -