Cellular Automata and Discrete Complex Systems - 22nd IFIP WG 1.5 International Workshop, AUTOMATA 2016, Zurich, Switzerland, June 15-17, 2016, Proceedings
Cellular Automata and Discrete Complex Systems - 22nd IFIP WG 1.5 International Workshop, AUTOMATA 2016, Zurich, Switzerland, June 15-17, 2016, Proceedings
复制标题
元胞自动机和离散复杂系统 - 第 22 届 IFIP WG 1.5 国际研讨会，AUTOMATA 2016，瑞士苏黎世，2016 年 6 月 15-17 日，会议记录
DOI：
10.1007/978-3-319-39300-1_8
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Castillo-Ramirez A
中科院分区：
文献类型：
--
作者：
Castillo-Ramirez A
对于任意群和集合，元胞自动机都是通过有限邻域（称为的存储集）和局部函数定义的转换。本文假设ganda是有限的，并研究了ganda上由所有元胞自动机组成的有限一元的各种代数性质。设上的可逆元胞自动机群。在第一部分中，我们利用g的子群的共轭类的信息，详细地描述了g的直积和环积的结构。在第二部分中，我们研究了。特别地，我们证明了不能由具有小内存集的元胞自动机生成，并且，当英语是有限阿贝尔时，我们确定了一个集的最小大小，使得。
For any groupGand setA, a cellular automaton overGandAis a transformationdefined via a finite neighbourhood(called a memory set of) and a local function. In this paper, we assume thatGandAare both finite and study various algebraic properties of the finite monoidconsisting of all cellular automata overGandA. Letbe the group of invertible cellular automata overGandA. In the first part, using information on the conjugacy classes of subgroups ofG, we give a detailed description of the structure ofin terms of direct and wreath products. In the second part, we study generating sets of. In particular, we prove thatcannot be generated by cellular automata with small memory set, and, whenGis finite abelian, we determine the minimal size of a setsuch that.