利贝蒂，利奥 可逆CA变换组的结构。 （英语） Zbl 0958.68112号 J.计算。系统。科学。 59，第3期，521-536（1999）. 摘要：作者描述了作用在有限状态集上定义的一维有限长度元胞自动机上的所有可逆CA变换组的结构。结果表明，群是循环群和对称群的半直积的直积。该群的分析是通过可逆CA变换群的同构图像进行的，该图像更容易处理。还提供了按生成器和关系显示组的方法。所得的大多数结果也可用于分析任何有限的一对一动力系统的自同构群。 引用于1文件 MSC公司： 68问题80 细胞自动机（计算方面） 关键词：细胞自动机 PDF格式BibTeX公司 XML格式引用 \textit{L.Liberti}，J.计算。系统。科学。59，第3521-536号（1999年；兹bl 0958.68112） 全文： 内政部 参考文献： [1] 阿莫罗佐，S。；Patt，Y.N.，镶嵌结构平行映射的满射性和内射性的决策程序，J.Compute。系统科学。，6, 448-464 (1972) ·Zbl 0263.94019号 [2] Hedlund，G.A.，移位动力系统的自同构和自同构，数学。系统理论，3320-375（1969）·Zbl 0182.56901号 [3] Kari，J.J.，《细胞自动机的可逆性和满意性问题》，J.Compute。系统科学。，48, 149-182 (1991) ·Zbl 0802.68090号 [4] Kari，J.J.，用块置换表示可逆细胞自动机，数学。系统理论，29，47-61（1996）·Zbl 0840.68081号 [5] Liberti，L.，Fondamenti algebrici degli automi cellulari invertibili（1997），托里诺大学Matematica研究所 [6] Moore，C.，准线性元胞自动机。准线性元胞自动机，圣达菲研究所工作文件（1997年7月） [7] Richardson，D.，《局部变换的细分》，J.Compute。系统科学。，6, 373-388 (1972) ·Zbl 0246.94037号 [8] Toffoli，T。；Margolus，N.H.，《可逆细胞自动机：综述》，Physica D，45，229-253（1990）·Zbl 0729.68066号 [9] Wolfram，S。；O·马丁。；Odlyzko，A.M.，细胞自动机的代数性质，公共数学。物理。，93, 219-258 (1984) ·Zbl 0564.68038号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。