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 with universe , alphabet , parameters and such that and two neighbourhoods and . The state of any under the application of is a random variable whose probability distribution depends on the states for where has the same parity as . We establish ergodicity of this GPCA for various ranges of values of and via its connection with a suitable percolation game on a two-dimensional lattice. For these same ranges of values of and , we show that the above-mentioned game has probability 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