有限群上加法细胞自动机的同构
摘要：加法细胞自动机在有限群（称为指标群）上的同构源进行了研究。结果表明，许多自动机的同构（称为常规同构）可以简化为基础代数结构的同构（如指标群、自动机规则的幺半群及其可逆元的子群）。然而，对于某些群，存在不规则的自动机同构。获得了对于幺半群的线性自同构的完整描述。这些自同构覆盖了小群所有自动机同构的大部分，且由可逆矩阵M表示，其中对于任意指标群循环矩阵C，矩阵M^{-1}CM是一个指标群循环矩阵。
作者：Valeriy Bulitko
论文ID：0812.0111
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2008-12-02