一维和二维元胞自动机的响应曲线——严密计算的一个例子
摘要：二进制细胞自动机的响应曲线计算问题——即在规则的初始密度为1时，经过多次迭代后的1的密度依赖性描述曲线的问题。我们以规则130为例说明了如何处理这个问题。对于这个规则，有限字符串的原像集会展现出可识别的模式，因此可以计算某些有限字符串的原像基数以及在随机初始配置迭代$n$次得到的配置中出现这些字符串的概率。在一维和二维的CA规则130中都可以严格计算响应曲线。我们还讨论了完全无序初始配置的特殊情况，即密度为1/2的随机配置中1和0的密度相等。
作者：Henryk Fuk''s and Andrew Skelton
论文ID：1108.1987
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2011-08-10