二维元胞自动机的响应曲线和前像序列
摘要：$L$形邻域二维细胞自动机的响应曲线搜索问题：基于前像集的方法研究了$L$形邻域二维细胞自动机中二进制1的密度在任意迭代步数之后对初始二进制1密度的依赖关系，并计算了相当数量规则的前像集。给出了若干示例和已知结果总结。考虑初始密度为0.5的特殊情况，明确计算了规则迭代$n$步之后1的密度，其中包括了对$L$形邻域而言的全射规则，结果表明全射规则都是置换的。最后观察到，所有可以明确计算前像曲线的规则，要么是有限的，要么是渐近地模拟“恒等”或“移位”规则。
作者：Henryk Fuk''s and Andrew Skelton
论文ID：1108.1559
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2011-08-09