二态保数细胞自动机中的运动表示的分层结构
摘要：一维二态保数细胞自动机（NCCA）是一种细胞自动机，其状态为0或1，细胞的状态更新遵循保持状态总和不变的规则。它可以被视为对物理系统的一种基于粒子的建模，并且还有另一种直观表示方式，即基于每个粒子的运动表示。我们引入了一种分层解释的运动表示方式，以了解每种运动所需的模式大小。我们证明，任何邻域大小为n的NCCA都可以通过邻域大小从n-1到1的NCCA进行分层表示。
作者：Gil-Tak Kong, Katsunobu Imai, Toru Nakanashi
论文ID：1910.08236
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2019-10-21