基本元胞自动机中的前像序列

摘要:元胞自动机的前像序列中寻找规律。对于88个“最小”规则中的46个,我们发现了可识别的模式,通常是以二阶递推方程和常数系数的形式。引入元胞自动机规则渐近似拟的概念,然后我们展示了如何利用前像序列数列中的规律来找到模拟恒等规则的规则。我们还展示了在任意步数(从无序配置开始)之后,非零位点的平均密度可以通过前像数列进行计算。

作者:Henryk Fuk''s

论文ID:1305.6533

分类:Cellular Automata and Lattice Gases

分类简称:nlin.CG

提交时间:2013-05-29

PDF 下载: 英文版 中文版pdf翻译中