We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: Bootstrap percolation, probabilistic cellular automata and sharpness

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.
Comments: 21 pages
Subjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech); Cellular Automata and Lattice Gases (nlin.CG)
MSC classes: 60K35 (Primary) 37B15, 60C05, 82B43, 82C20 (Secondary)
Cite as: arXiv:2112.01778 [math.PR]
  (or arXiv:2112.01778v1 [math.PR] for this version)

Submission history

From: Ivailo Hartarsky [view email]
[v1] Fri, 3 Dec 2021 08:25:40 GMT (21kb)

Link back to: arXiv, form interface, contact.