The time of bootstrap percolation in two dimensions
Probability
2015-08-18 v2 Combinatorics
Abstract
We study the distribution of the percolation time of two-neighbour bootstrap percolation on with initial set . We determine with high probability up to a constant factor for all above the critical probability for percolation, and to within a factor for a large range of .
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