English

Subcritical bootstrap percolation via Toom contours

Probability 2023-01-03 v3 Combinatorics

Abstract

In this note we provide an alternative proof of the fact that subcritical bootstrap percolation models have a positive critical probability in any dimension. The proof relies on a recent extension of the classical framework of Toom. This approach is not only simpler than the original multi-scale renormalisation proof of the result in two and more dimensions, but also gives significantly better bounds. As a byproduct, we improve the best known bounds for the stability threshold of Toom's North-East-Center majority rule cellular automaton.

Keywords

Cite

@article{arxiv.2203.16366,
  title  = {Subcritical bootstrap percolation via Toom contours},
  author = {Ivailo Hartarsky and Réka Szabó},
  journal= {arXiv preprint arXiv:2203.16366},
  year   = {2023}
}

Comments

16 pages, 3 figures

R2 v1 2026-06-24T10:31:58.487Z