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

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Probability

Title: On a class of probabilistic cellular automata with size-$3$ neighbourhood and their applications in percolation games

Abstract: Different versions of percolation games on $\mathbb{Z}^{2}$, with parameters $p$ and $q$ that indicate, respectively, the probability with which a site in $\mathbb{Z}^{2}$ is labeled a trap and the probability with which it is labeled a target, are shown to have probability $0$ of culminating in draws when $p+q > 0$. We show that, for fixed $p$ and $q$, the probability of draw in each of these games is $0$ if and only if a certain $1$-dimensional probabilistic cellular automaton (PCA) $F_{p,q}$ with a size-$3$ neighbourhood is ergodic. This allows us to conclude that $F_{p,q}$ is ergodic whenever $p+q > 0$, thereby rigorously establishing ergodicity for a considerable class of PCAs.
Comments: 23 pages, last 2 pages bibliography, 6 images
Subjects: Probability (math.PR); Combinatorics (math.CO)
MSC classes: 05C57, 37B15, 37A25, 68Q80
Cite as: arXiv:2208.11670 [math.PR]
  (or arXiv:2208.11670v1 [math.PR] for this version)

Submission history

From: Moumanti Podder [view email]
[v1] Wed, 24 Aug 2022 17:06:10 GMT (207kb,D)

Link back to: arXiv, form interface, contact.