关于保守和单调的一维元胞自动机及其粒子表示法
摘要：保持数量不变（或保守型）的元胞自动机已被应用在一些领域，特别是交通模型中，我们可以将其视为相互作用的粒子系统。本文考虑了一维保持数量不变、单调（特别是“非递增”）或允许一种较弱的保持型动力学的元胞自动机的若干问题。我们引入了“粒子自动机”的形式化描述，并讨论了它们可能具有的一些性质，其中一些性质（如预测和动量保持）恰好是它们所代表的保持型元胞自动机内在的。对于单调型的元胞自动机，我们给出了一个特征化，并且证明它们与相应类别的粒子自动机等价。最后，我们展示了如何确定对于给定的元胞自动机和给定的整数b，其状态是否能够通过元胞自动机迭代的b-邻域相关重标记来保持总和不变；这可以用来揭示一些元胞自动机动力学中的保守原则和类似粒子的行为。补充信息可参见http://www.dim.uchile.cl/verb'anmoreir/ncca
作者：Andres Moreira, Nino Boccara and Eric Goles
论文ID：nlin/0306040
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2007-05-23