English

Ergodicity of a generalized probabilistic cellular automaton with parity-based neighbourhoods

Probability 2023-12-27 v2 Combinatorics

Abstract

We study a one-dimensional generalized probabilistic cellular automaton Ep,qE_{p, q} with universe Z\mathbb Z, alphabet A={0,1}\mathcal A = \{0, 1\}, parameters pp and qq such that 0<p+q10 < p+q \leq 1 and two neighbourhoods N0={0,1}\mathcal N_0 = \{0, 1\} and N={1,2}\mathcal N = \{1, 2\}. The state Ep,qη(x)E_{p, q} \eta (x) of any xZx \in \mathbb Z under the application of Ep,qE_{p, q} is a random variable whose probability distribution depends on the states η(x+y)\eta(x + y) for yNiy \in \mathcal N_i where ii has the same parity as xx. We establish ergodicity of this GPCA for various ranges of values of pp and qq via its connection with a suitable percolation game on a two-dimensional lattice. For these same ranges of values of pp and qq, we show that the above-mentioned game has probability 00 of resulting in a draw.

Keywords

Cite

@article{arxiv.2212.01753,
  title  = {Ergodicity of a generalized probabilistic cellular automaton with parity-based neighbourhoods},
  author = {Dhruv Bhasin and Sayar Karmakar and Moumanti Podder and Souvik Roy},
  journal= {arXiv preprint arXiv:2212.01753},
  year   = {2023}
}

Comments

20 pages, 3 figures