我们可以使用链接到您的Project Euclid帐户的电子邮件地址帮助您重置密码。
细胞自动机(CA)是格子上符号配置上的动力学系统。它们也被用作大规模并行计算机的模型。作为动力系统,人们希望了解小随机扰动对CA动力学的影响。作为计算模型,它们可以用于研究抗噪声计算的可靠性。
我们考虑了CA的各种族(幂零、置换、滑翔、带扩展符号的CA、满射、代数),并证明了它们对噪声是高度不稳定的,这意味着它们在最小正噪声下忘记了初始条件。这表现为所得概率CA的遍历性。证明涉及不同技术的集合(耦合、熵、傅里叶分析),取决于基础确定性CA的动力学特性和噪声类型。
艾琳·马科维奇。 马蒂厄·萨布利克。 Siamak Taati。 “某些类型的细胞自动机受噪声影响的遍历性。” 电子。J.概率。 24 1 - 44, 2019 https://doi.org/10.1214/19-EJP297