元胞自动机规则172的概率初值问题
摘要：计算二进制元胞自动机的响应曲线的问题，即描述经过多次迭代后，规则对于初始元胞密度的依赖关系曲线。我们以规则130为例来研究这个问题。在这个规则下，有限字符串的原像集显示出可识别的模式，因此可以计算某些有限字符串的原像基数以及这些字符串在通过随机初始配置迭代$n$次后出现的概率。响应曲线可以在一维和二维CA规则130中得到严格计算。我们还讨论了完全无序初始配置的特殊情况，即密度相等的随机配置，其中1和0的密度均为1/2。
作者：Henryk Fuk''s
论文ID：1007.1026
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2010-07-08