pith. sign in

arxiv: 2203.16366 · v3 · pith:L3NKV5E6new · submitted 2022-03-30 · 🧮 math.PR · math.CO

Subcritical bootstrap percolation via Toom contours

classification 🧮 math.PR math.CO
keywords prooftoombootstrapboundspercolationsubcriticalalternativeapproach
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.