非线性科学 > 细胞自动机与格子气体
[提交于 2025年7月4日
]
标题: 具有两个相变的遍历性扰动细胞自动机
标题: A perturbed cellular automaton with two phase transitions for the ergodicity
摘要: 正率猜想指出,具有严格正转移率的一维概率细胞自动机(PCA)必须是遍历的。 该猜想被Gács驳斥,他的反例是一个在足够小速率的均匀随机噪声下非遍历的细胞自动机。 对于所有已知的反例,非遍历性已在足够小的速率下得到证明。 相反,所有细胞自动机在足够高的噪声速率下都是遍历的。 目前尚未发现其他类型的遍历性相变,且已知反例在中间噪声速率下的行为尚不清楚。 我们提出一个具有两个相变的细胞自动机的例子。 利用Gács的结果作为一个黑箱,我们构造了一个在小噪声速率下是遍历的,在稍高速率下是非遍历的,并且在接近1的速率下再次是遍历的细胞自动机。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.