English

Polluted Bootstrap Percolation in Three Dimensions

Probability 2017-06-23 v1

Abstract

In the polluted bootstrap percolation model, vertices of the cubic lattice Z3\mathbb{Z}^3 are independently declared initially occupied with probability pp or closed with probability qq. 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 33 occupied neighbors (respectively, an occupied neighbor in each coordinate). We study the final density of occupied vertices as p,q0p,q\to 0. We show that this density converges to 11 if qp3(logp1)3q \ll p^3(\log p^{-1})^{-3} for both standard and modified rules. Our principal result is a complementary bound with a matching power for the modified model: there exists CC such that the final density converges to 00 if q>Cp3q > Cp^3. For the standard model, we establish convergence to 00 under the stronger condition q>Cp2q>Cp^2.

Keywords

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

R2 v1 2026-06-22T20:26:44.764Z