广义概率元胞自动机的遍历性:基于奇偶邻域
Ergodicity of a generalized probabilistic cellular automaton with parity-based neighbourhoods
AI总结:
本文研究一维广义概率元胞自动机 $E_{p,q}$ 的遍历性,通过将其与二维格上的渗流博弈关联,证明了在参数 $p,q$ 满足 $0<p+q\le1$ 的特定范围内系统是遍历的,且博弈平局概率为零。
摘要:
我们研究一个一维广义概率元胞自动机 $E_{p, q}$,其宇宙为 $\mathbb Z$,字母表为 $\mathcal A = \{0, 1\}$,参数 $p$ 和 $q$ 满足 $0 < p+q \leq 1$,并具有两个邻域 $\mathcal N_0 = \{0, 1\}$ 和 $\mathcal N = \{1, 2\}$。在应用 $E_{p, q}$ 时,任意 $x \in \mathbb Z$ 的状态 $E_{p, q} η(x)$ 是一个随机变量,其概率分布取决于 $η(x + y)$ 的状态,其中 $y \in \mathcal N_i$,而 $i$ 与 $x$ 具有相同的奇偶性。我们通过将该 GPCA 与二维格上的一个合适的渗流博弈联系起来,确立了该 GPCA 在 $p$ 和 $q$ 的各种取值范围内的遍历性。对于这些相同的 $p$ 和 $q$ 取值范围,我们证明了上述博弈以概率 $0$ 导致平局。
英文摘要:
We study a one-dimensional generalized probabilistic cellular automaton $E_{p, q}$ with universe $\mathbb Z$, alphabet $\mathcal A = \{0, 1\}$, parameters $p$ and $q$ such that $0 < p+q \leq 1$ and two neighbourhoods $\mathcal N_0 = \{0, 1\}$ and $\mathcal N = \{1, 2\}$. The state $E_{p, q} η(x)$ of any $x \in \mathbb Z$ under the application of $E_{p, q}$ is a random variable whose probability distribution depends on the states $η(x + y)$ for $y \in \mathcal N_i$ where $i$ has the same parity as $x$. We establish ergodicity of this GPCA for various ranges of values of $p$ and $q$ via its connection with a suitable percolation game on a two-dimensional lattice. For these same ranges of values of $p$ and $q$, we show that the above-mentioned game has probability $0$ of resulting in a draw.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。