Polluted Bootstrap Percolation in Three Dimensions
Abstract
In the polluted bootstrap percolation model, vertices of the cubic lattice are independently declared initially occupied with probability or closed with probability . Under the standard (respectively, modified) bootstrap rule, a vertex becomes occupied at a subsequent step if it is not closed and it has at least occupied neighbors (respectively, an occupied neighbor in each coordinate). We study the final density of occupied vertices as . We show that this density converges to if for both standard and modified rules. Our principal result is a complementary bound with a matching power for the modified model: there exists such that the final density converges to if . For the standard model, we establish convergence to under the stronger condition .
Cite
@article{arxiv.1706.07338,
title = {Polluted Bootstrap Percolation in Three Dimensions},
author = {Janko Gravner and Alexander E. Holroyd and David Sivakoff},
journal= {arXiv preprint arXiv:1706.07338},
year = {2017}
}
Comments
33 pages, 3 figures