×

方形网格上的奇数规则元胞自动机。 arXiv公司:1503.04249

预印本,arXiv:1503.04249[math.CO](2015)。
摘要:“奇数规则”细胞自动机(CA)是通过为每个细胞指定一个邻域来定义的,其规则是,如果一个细胞位于上一代奇数ON细胞的邻域中,则该细胞会打开,否则会关闭。我们对由邻域定义的所有奇数规则CA进行分类,邻域是3X3方格网格的子集。有86种不同的CA模平凡对称。当我们只考虑给出n代后ON细胞数量的不同序列时,这个数字下降到48个,其中两个是Moore和von Neumann CA。这种分类是通过使用早先论文中描述的“元算法”来推导86个序列的生成函数,然后删除重复项来实现的。这些CA中增长最快的既不是Fredkin也不是von Neumann邻域,而是由“奇数规则”365定义的邻域,该规则几乎开启75

MSC公司:

11B85号 自动机序列
第37页第15页 细胞自动机的动力学方面
BibTeX公司 引用
全文: arXiv公司
arXiv数据来自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.