周期初等元胞自动机中对同步性的非最大敏感性：精确渐近测度
形式语言与自动机理论
2020-07-24 v3
摘要
在 [11] 和 [13] 中，作者证明了初等元胞自动机规则 0、3、8、12、15、28、32、34、44、51、60、128、136、140、160、162、170、200 和 204（及其共轭、反射、反射共轭）并非对同步性最大敏感，即它们对于每个（非等价）块顺序更新调度（定义为单元位置的有序划分）没有不同的动力学。本工作中，我们给出这些规则对同步性敏感性的精确测度，作为规模的函数。它们展现出令人惊讶的多种取值及相应的证明方法，例如规则 128 的特殊对，以及规则 8 与 Lucas 数平分的联系。
引用
@article{arxiv.2004.07128,
title = {Non-maximal sensitivity to synchronism in periodic elementary cellular automata: exact asymptotic measures},
author = {Pedro P. B. de Oliveira and Enrico Formenti and Kévin Perrot and Sara Riva and Eurico L. P. Ruivo},
journal= {arXiv preprint arXiv:2004.07128},
year = {2020}
}