arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2603.27799nlin.CGmath.DS
收藏

概率元胞自动机:介于确定性Wolfram规则23、77、178和232之间

Probabilistic Cellular Automata: between deterministic Wolfram's rules 23, 77, 178 and 232

Universidad Politécnica de Madrid(马德里理工大学)

Francisco J. Muñoz, Juan Carlos Nuño

AI总结:

研究介于Wolfram规则23、77、178和232之间的二进制概率元胞自动机,通过两个伯努利随机变量参数化,解析推导了达到各全局构型的渐近概率,并证明在参数非边界时渐近分布与初始条件无关。

摘要:

我们研究一维二进制概率元胞自动机(PCA),它插值于Wolfram经典规则23、77、178和232之间。这些规则是仅有的满足两个准则的规则:(i)在邻域状态多数的情况下,中心格点取多数状态或相反状态;(ii)如果邻域状态平局,中心格点要么改变当前状态,要么保持不变。PCA由两个参数为$p,r \in [0,1]$的伯努利随机变量定义,我们通过马尔可夫过程公式解析求解了小尺寸情况。我们推导了对于所有初始状态,渐近达到每种可能全局构型的概率作为$p$和$r$的函数的解析表达式。我们证明,对于$0 < p,r < 1$,PCA达到任何状态的渐近概率分布与初始条件无关。这与确定性Wolfram规则23($p=0,r=0$)、77($p=1,r=0$)、178($p=0,r=1$)和232($p=1,r=1$)的行为形成对比,这些规则可能出现额外的渐近状态,特别是周期构型。最后,我们讨论了将这种PCA应用于描述涉及犹豫个体的意见动态。

英文摘要:

We study one dimensional binary Probabilistic Cellular Automaton (PCA) that interpolate between Wolfram's classical rules 23, 77, 178 and 232. These rules are the only ones that satisfy two criteria: (i) in the case of a majority in the neighborhood states, the central site takes either the majority state or the opposite and (ii) if the neighborhood states are tied, the central site either changes its current state or keeps it. The PCA is defined by two Bernoulli random variables with parameters $p,r \in [0,1]$, and we analytically solve small size cases by using a Markov process formulation. We derive analytical expressions for the probability of asymptotically reaching each possible global configuration as a function of $p$ and $r$, for all initial states. We show that for $0 < p,r < 1$, the asymptotic probability distributions of achieving any of the states for the PCA are independent of the initial conditions. This contrasts with the behavior of the deterministic Wolfram's rules 23 ($p=0,r=0$), 77 ($p=1,r=0$), 178 ($p=0,r=1$) and 232 ($p=1,r=1$), for which additional asymptotic states can occur, in particular periodic configurations Finally, we discuss applying this kind of PCA to describe opinion dynamics involving hesitant agents.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑