Systems of generators of automaton permutations groups

被引：0
|
作者：
V. S. Sikora
V. I. Sushchanskii
机构：
[1] Yu. Fed’kovich University,
[2] Taras Shchevchenko University,undefined
来源：
Cybernetics and Systems Analysis | 2000年 / 36卷
关键词：
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 条
  • [1] Systems of generators of automaton permutations groups
    Sikora, VS
    Sushchanskii, VI
    CYBERNETICS AND SYSTEMS ANALYSIS, 2000, 36 (03) : 415 - 425
  • [2] Systems of the generating groups of automaton permutations
    Sikora, V.S.
    Sushchanskij, V.I.
    Kibernetika i Sistemnyj Analiz, 2000, (03): : 121 - 134
  • [3] Thin systems of generators of groups
    Lutsenko, Ievgen
    ALGEBRA & DISCRETE MATHEMATICS, 2010, 9 (02): : 108 - 114
  • [4] Small Systems of Generators of Groups
    I. V. Protasov
    Mathematical Notes, 2004, 76 : 389 - 394
  • [5] Small systems of generators of groups
    Protasov, IV
    MATHEMATICAL NOTES, 2004, 76 (3-4) : 389 - 394
  • [6] INVERSE SEMIGROUPS OF PARTIAL AUTOMATON PERMUTATIONS
    Olijnyk, A. S.
    Sushchansky, V. I.
    Slupik, J. K.
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2010, 20 (07) : 923 - 952
  • [7] PERMUTATIONS OF GROUPS
    MANEKI, AP
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A49 - A49
  • [8] Wirtinger systems of generators of knot groups
    Blair, R.
    Kjuchukova, A.
    Velazquez, R.
    Villanueva, P.
    COMMUNICATIONS IN ANALYSIS AND GEOMETRY, 2020, 28 (02) : 243 - 262
  • [9] GROUPS OF FINITARY PERMUTATIONS
    WIEGOLD, J
    ARCHIV DER MATHEMATIK, 1974, 25 (05) : 466 - 469
  • [10] On Groups of Limited Permutations
    Suchkov, Nikolay M.
    Suchkova, Nadezhda G.
    JOURNAL OF SIBERIAN FEDERAL UNIVERSITY-MATHEMATICS & PHYSICS, 2010, 3 (02): : 262 - 266
12345