Current browse context:
nlin
Change to browse by:
References & Citations
Mathematics > Probability
Title: Bootstrap percolation, probabilistic cellular automata and sharpness
(Submitted on 3 Dec 2021 (v1), last revised 26 Mar 2022 (this version, v2))
Abstract: We establish new connections between percolation, bootstrap percolation, probabilistic cellular automata and deterministic ones. Surprisingly, by juggling with these in various directions, we effortlessly obtain a number of new results in these fields. In particular, we prove the sharpness of the phase transition of attractive absorbing probabilistic cellular automata, a class of bootstrap percolation models and kinetically constrained models. We further show how to recover a classical result of Toom on the stability of cellular automata w.r.t. noise and, inversely, how to deduce new results in bootstrap percolation universality from his work.
Submission history
From: Ivailo Hartarsky [view email][v1] Fri, 3 Dec 2021 08:25:40 GMT (21kb)
[v2] Sat, 26 Mar 2022 20:28:59 GMT (23kb)
Link back to: arXiv, form interface, contact.