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 条
  • [21] On random permutations of finite groups
    D. Berend
    S. Mamana
    Journal of Algebraic Combinatorics, 2021, 54 : 515 - 528
  • [22] On random permutations of finite groups
    Berend, D.
    Mamana, S.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 54 (02) : 515 - 528
  • [23] Abelian groups of monotonic permutations
    A. V. Zenkov
    Algebra and Logic, 2011, 50 : 341 - 345
  • [24] Applications of automaton groups in cryptography
    Kahrobaei, Delaram
    Noce, Marialaura
    Rodaro, Emanuele
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2024, 9 (02) : 96 - 106
  • [25] Some solvable automaton groups
    Bartholdi, L
    Sunik, Z
    TOPOLOGICAL AND ASYMPTOTIC ASPECTS OF GROUP THEORY, 2006, 394 : 11 - +
  • [26] On the orbits of automaton semigroups and groups
    D'Angeli, D.
    Francoeur, D.
    Rodaro, E.
    Waechter, J. Ph
    ALGEBRA AND DISCRETE MATHEMATICS, 2022, 33 (01): : 1 - 29
  • [27] Finding distinguishers for pseudorandom number generators based on permutations
    Alexey Urivskiy
    Mikhail Borodin
    Andrey Rybkin
    Journal of Computer Virology and Hacking Techniques, 2020, 16 : 295 - 303
  • [28] Analyzing Controllability of Bilinear Systems on Symmetric Groups: Mapping Lie Brackets to Permutations
    Zhang, Wei
    Li, Jr-Shin
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (11) : 4895 - 4901
  • [29] Finding distinguishers for pseudorandom number generators based on permutations
    Urivskiy, Alexey
    Borodin, Mikhail
    Rybkin, Andrey
    JOURNAL OF COMPUTER VIROLOGY AND HACKING TECHNIQUES, 2020, 16 (04) : 295 - 303
  • [30] A class of generators of non-linear orthomorphic permutations
    Dai, Zhao-peng
    Xu, Ke-jian
    He, Liang
    Fan, Xiu-bin
    Proceedings of the Second International Conference on Game Theory and Applications, 2007, : 35 - 38
12345