中文

由对称变换诱导的二维细胞自动机轨迹

元胞自动机与格子气 2025-10-07 v2

摘要

采用群论方法,提出一种确定一维细胞自动机规则集合由反射与置换对称运算及其积合成的等价类(亦称轨迹)的方法。按其同构类型对轨迹进行分类。列举状态集大小为二与三时轨迹数目及按类型分类的轨迹数目。

关键词

引用

@article{arxiv.2501.17716,
  title  = {Orbits of One-Dimensional Cellular Automata Induced by Symmetry Transformations},
  author = {Martin Schaller and Karl Svozil},
  journal= {arXiv preprint arXiv:2501.17716},
  year   = {2025}
}

备注

32 pages, 3 figures, 2 tables