开放式访问
2019 噪声作用下几类细胞自动机的遍历性
艾琳·马科维奇马修·萨布利克Siamak Taati公司
电子。J.概率。 24: 1-44 (2019). 数字对象标识码:10.1214/19-EJP297

摘要

细胞自动机(CA)是格子上符号配置上的动力学系统。它们也被用作大规模并行计算机的模型。作为动力系统,人们希望了解小随机扰动对CA动力学的影响。作为计算模型,它们可以用于研究抗噪声计算的可靠性。

我们考虑了CA的各种族(幂零、置换、滑翔、带扩展符号的CA、满射、代数),并证明了它们对噪声是高度不稳定的,这意味着它们在最小正噪声下忘记了初始条件。这表现为所得概率CA的遍历性。证明涉及不同技术的集合(耦合、熵、傅里叶分析),取决于基础确定性CA的动力学特性和噪声类型。

引用

下载引文

艾琳·马科维奇。 马蒂厄·萨布利克。 Siamak Taati。 “某些类型的细胞自动机受噪声影响的遍历性。” 电子。J.概率。 24 1 - 44, 2019 https://doi.org/10.1214/19-EJP297

信息

收到日期:2018年3月15日;接受日期:2019年3月18日;发布时间:2019年
首次在欧几里得项目中提供:2019年4月12日

zbMATH公司:07055679
数学科学网:MR3940771号
数字对象标识符:10.1214/19-EJP297

学科:
主要:37A50型37B15号机组60J05型60K35型

关键词:细胞自动机联轴器熵方法遍历性傅里叶分析噪音概率细胞自动机

2019年第24卷
返回页首