元胞自动机中粒子相互作用产物的上界
元胞自动机与格子气
2009-10-31 v3 适应与自组织系统
斑图形成与孤子
摘要
在许多空间扩展动力系统中观察到类粒子对象的传播与相互作用。对于此类系统中最简单的一类——一维元胞自动机，我们建立了这些相互作用所能产生的不同产物数量的严格上界。该上界由相互作用粒子的结构复杂度控制——此处定义了该量，用以度量粒子所存储的时空信息量。在此过程中，我们建立了由元胞自动机的计算力学分析所导出的域与粒子的一些性质；从而阐明了该方法具有普遍实用性的原因。该上界在几个相对复杂的域-粒子元胞自动机上进行了检验，发现是紧的。
引用
@article{arxiv.nlin/0008038,
title = {Upper Bound on the Products of Particle Interactions in Cellular Automata},
author = {Wim Hordijk and Cosma Rohilla Shalizi and James P. Crutchfield},
journal= {arXiv preprint arXiv:nlin/0008038},
year = {2009}
}
备注
17 pages, 12 figures, 3 tables, http://www.santafe.edu/projects/CompMech/papers/ub.html V2: References and accompanying text modified, to comply with legal demands arising from on-going intellectual property litigation among third parties. V3: Accepted for publication in Physica D. References added and other small changes made per referee suggestions