English

The time of bootstrap percolation in two dimensions

Probability 2015-08-18 v2 Combinatorics

Abstract

We study the distribution of the percolation time TT of two-neighbour bootstrap percolation on [n]2[n]^2 with initial set ABin([n]2,p)A\sim\mathrm{Bin}([n]^2,p). We determine TT with high probability up to a constant factor for all pp above the critical probability for percolation, and to within a 1+o(1)1+o(1) factor for a large range of pp.

Keywords

Cite

@article{arxiv.1305.5444,
  title  = {The time of bootstrap percolation in two dimensions},
  author = {Paul Balister and Béla Bollobás and Paul Smith},
  journal= {arXiv preprint arXiv:1305.5444},
  year   = {2015}
}

Comments

39 pages, 6 figures

R2 v1 2026-06-22T00:21:23.274Z