论文标题
对周期性基本细胞自动机中对同步的非最大敏感性：精确的渐近度措施
Non-maximal sensitivity to synchronism in periodic elementary cellular automata: exact asymptotic measures
论文作者
论文摘要
在[11]和[13]中，作者表明，基本的蜂窝自动机规则0、3、8、12、15、32、32、34、51、51、60、128、128、136、140、160、160、160、160、162、170、200、200和204（及其共轭，反射，反射式折叠的敏感性不是同步的。 （非等效）块序列更新时间表（定义为单元位置的有序分区）。在这项工作中，我们介绍了对这些规则的同步敏感性的精确测量，作为大小的功能。这些表现出令人惊讶的各种价值和相关的证明方法，例如规则128的特殊对，以及与规则8的Lucas数量的连接。
In [11] and [13] the authors showed that elementary cellular automata rules 0, 3, 8, 12, 15, 28, 32, 34, 44, 51, 60, 128, 136, 140, 160, 162, 170, 200 and 204 (and their conjugation, reflection, reflected-conjugation) are not maximum sensitive to synchronism, i.e. they do not have a different dynamics for each (non-equivalent) block-sequential update schedule (defined as ordered partitions of cell positions). In this work we present exact measurements of the sensitivity to synchronism for these rules, as functions of the size. These exhibit a surprising variety of values and associated proof methods, such as the special pairs of rule 128, and the connection to the bissection of Lucas numbers of rule 8.
