Open Access
Translator Disclaimer
2022 Subcritical bootstrap percolation via Toom contours
Ivailo Hartarsky, Réka Szabó
Author Affiliations +
Electron. Commun. Probab. 27: 1-13 (2022). DOI: 10.1214/22-ECP496

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.

Funding Statement

Supported by the ERC Starting Grant 680275 “MALIG”.

Acknowledgments

We thank Cristina Toninelli for helpful and stimulating discussions. We thank Rob Morris for information regarding [2].

Citation

Download Citation

Ivailo Hartarsky. Réka Szabó. "Subcritical bootstrap percolation via Toom contours." Electron. Commun. Probab. 27 1 - 13, 2022. https://doi.org/10.1214/22-ECP496

Information

Received: 25 April 2022; Accepted: 29 October 2022; Published: 2022
First available in Project Euclid: 15 November 2022

arXiv: 2203.16366
Digital Object Identifier: 10.1214/22-ECP496

Subjects:
Primary: 60K35
Secondary: 60C05 , 82C20

Keywords: Bootstrap percolation , critical probability , North-East-Center majority , stability threshold , Toom contour , Toom rule

JOURNAL ARTICLE
13 PAGES


SHARE
Back to Top