二态守恒元胞自动机运动表示中的层次结构
元胞自动机与格子气
2019-10-21 v1
摘要
一维二态数守恒元胞自动机（NCCA）是一种状态为 0 或 1、细胞取 0 和 1 并依据保持状态总和恒定的规则更新其状态的元胞自动机。它可被视为物理系统的一种基于粒子的建模，并具有另一种直观表示——基于每个粒子运动的运动表示。我们引入了对运动表示的一种层次化解释，以理解每种运动所需的最小模式尺寸。我们证明任意邻域大小为 n 的 NCCA 均可由邻域大小从 n-1 到 1 的 NCCA 进行层次化表示。
引用
@article{arxiv.1910.08236,
title = {A hierarchical structure in the motion representation of 2-state number-conserving cellular automata},
author = {Gil-Tak Kong and Katsunobu Imai and Toru Nakanashi},
journal= {arXiv preprint arXiv:1910.08236},
year = {2019}
}
备注
7 pages, 5 figures