arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2403.19932math.PR
收藏

元胞自动机的强随机稳定性

Strong stochastic stability of cellular automata

Hugo Marsan, Mathieu Sablik

AI总结:

本文针对受随机噪声扰动的元胞自动机,提出强随机稳定性概念,并通过图灵不可判定性证明该稳定性概念具有非平凡的理论意义。

摘要:

我们定义了随机稳定性的概念,这一概念在光滑动力系统的文献中已经存在,用于描述受到随机噪声扰动的元胞自动机的不变测度,并定义了强随机稳定元胞自动机的概念。我们借鉴\cite{MST19}中提出的不同方法,在基本例子(幂零元胞自动机、扩散符号)上研究这些概念。随后,我们通过证明图灵机无法判定给定的元胞自动机不变测度在均匀扰动下是否稳定,表明这一稳定性概念并非平凡。

英文摘要:

We define the notion of stochastic stability, already present in the literature in the context of smooth dynamical systems, for invariant measures of cellular automata perturbed by a random noise, and the notion of strongly stochastically stable cellular automaton. We study these notions on basic examples (nilpotent cellular automata, spreading symbols) using different methods inspired by those presented in \cite{MST19}. We then show that this notion of stability is not trivial by proving that a Turing machine cannot decide if a given invariant measure of a cellular automaton is stable under a uniform perturbation.

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

↑