arXiv++ Combinatorics

Browse math.CO papers from arXiv

Subcritical bootstrap percolation via Toom contours

Published: 2022-03-30 | Updated: 2022-10-07
Comments: 16 pages, 3 figures
Journal: Electron. Commun. Probab. 27 (2022)

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.

BibTeX

Loading...