三角形和六边形保持数字数量的元胞自动机之间的模拟
摘要：数字保持不变的元胞自动机是一种以整数为状态，其过渡函数通过演化保持所有细胞的总和恒定的元胞自动机。它可以看作是质量或能量的物理守恒定律的一种模拟。在本文中，我们首先提出了三角形和六边形元胞自动机成为数字保持不变的必要条件。局部过渡函数通过二元函数之和来表示，这可以被看作是数字的'流量'。通过数字保持不变的元胞自动机的一般结果，我们得到了充分条件。然后，利用先前的流函数，我们可以构建六边形元胞自动机和三角形元胞自动机之间的有效数字保持不变的模拟。
作者：Katsunobu Imai (I3S, IEC), Bruno Martin (I3S)
论文ID：0809.0355
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2008-09-03