一维元胞自动机中粒子相互作用的语言
摘要：一维元胞自动机中局部结构的研究，以元胞自动机规则54作为引导示例。推导出适用于所有一维元胞自动机的周期背景粒子的形式主义。可以计算哪些粒子发生碰撞，并有多少种方式。还可以计算粒子在无限次碰撞后的命运-它们只会产生其他粒子，还是会产生破坏背景模式的增长结构。针对规则54，给出了最常见的四种粒子的公式，并找到了所有两个粒子的碰撞情况。我们证明了不会出现其他粒子，哪些粒子是稳定的，哪些可以被创建，只要每次只有两个粒子互动。规则54的更复杂行为因此需要多粒子碰撞。
作者：Markus Redeker
论文ID：1012.0158
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2019-07-16