Systems of generators of automaton permutations groups

被引:0
|
作者
V. S. Sikora
V. I. Sushchanskii
机构
[1] Yu. Fed’kovich University,
[2] Taras Shchevchenko University,undefined
来源
关键词
automaton permutations; finite automaton permutations; finitary automaton permutations; groups of automaton permutations; irreducible systems of generators; cardinality of irreducible systems of generators; generativity of automaton permutation groups;
D O I
暂无
中图分类号
学科分类号
摘要
Systems of induced generating actions of automaton permutations groups on words of length r are investigated. A family of irreducible systems of generators is constructed, and the cardinality of such systems is found to be related with r. The infinite generativity (even in the topological sense) of groups of all automaton permutations, finite automaton permutations, and finitary automaton permutations is established; the well-known proof of this fact contained an error.
引用
收藏
页码:415 / 425
页数:10
相关论文
共 50 条
  • [41] Wreath products of the groups of monotone permutations
    Zenkov, A. V.
    SIBERIAN MATHEMATICAL JOURNAL, 2011, 52 (06) : 1003 - 1008
  • [42] CONSTRUCTION OF MODELS FROM GROUPS OF PERMUTATIONS
    BENDA, M
    JOURNAL OF SYMBOLIC LOGIC, 1975, 40 (03) : 383 - 388
  • [43] ON THE ISOMORPHISMS OF CERTAIN GROUPS OF PERMUTATIONS OF THE INTEGERS
    LORCH, ER
    APPLICABLE ANALYSIS, 1983, 15 (1-4) : 201 - 206
  • [44] Orbit expandability of automaton semigroups and groups
    D'Angeli, Daniele
    Rodaro, Emanuele
    Waechter, Jan Philipp
    THEORETICAL COMPUTER SCIENCE, 2020, 809 (418-429) : 418 - 429
  • [45] On the distance from permutations to the union of all imprimitive groups with identical parameters of imprimitivity systems
    Pogorelov, Boris A.
    Pudovkina, Marina A.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2014, 24 (03): : 163 - 173
  • [46] ON THE FINITENESS PROBLEM FOR AUTOMATON (SEMI) GROUPS
    Akhavi, Ali
    Klimann, Ines
    Lombardy, Sylvain
    Mairesse, Jean
    Picantin, Matthieu
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2012, 22 (06)
  • [47] Growth of Schreier graphs of automaton groups
    Bondarenko, Ievgen V.
    MATHEMATISCHE ANNALEN, 2012, 354 (02) : 765 - 785
  • [48] The Groups of Zc-Automaton Transformations
    A. S. Oliynyk
    V. I. Sushchanskiĭ
    Siberian Mathematical Journal, 2010, 51 : 879 - 891
  • [49] Automaton groups and complete square complexes
    Bondarenko, Ievgen
    Kivva, Bohdan
    GROUPS GEOMETRY AND DYNAMICS, 2022, 16 (01) : 305 - 332
  • [50] On orbits and the finiteness of bounded automaton groups
    Bondarenko, Ievgen
    Waechter, Jan Philipp
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2021, 31 (06) : 1177 - 1190