ON SERIES OF GENERATORS SYSTEMS FOR AUTOMATON PERMUTATION GROUPS
DOI:
https://doi.org/10.30888/2709-2267.2025-31-00-004Keywords:
system of generators, automaton permutation groups, finite automaton permutations, irreducible systems of generatorsAbstract
The article investigates the construction of generators systems for automaton permutation groups that act on the set of all words over a given alphabet or on the set of words of length () over this alphabet. It is established that the group induced by autReferences
Hall Marshall Jr. The Theory of Groups.– AMS Chelsea Publishing, 1976.– 434 p.
Глушков В.М. Абстрактная теория автоматов // Успехи мат. наук.– 1961.– 16, №5.– С.3–63.
Заровный В.П. Автоматные подстановки и сплетения групп // Кибернетика.– 1965.–№1.– С.29–36.
Чакань Б., Гечег Ф. О группе автоматных подстановок // Киберне-тика.– 1965.–№1.– С.29–36.
Сущанський В.І. Групи автоматних підстановок // Доповіді НАН України.– 1998.–№6.– С.47–50.
Chillag D., Herzog M., Mann A. On the Diameter of a GraphRelated to Conjugacy Classes of Groups // Bull. London Math.Soc.– 1993.– Vol.25.– P.255–262.
Sikora V.S., Sushchanskii V.I. Systems of generators of automaton permutations groups // Cybernetics and Systems Analysis.– 2000.– Vol.36.– P.415–425.– https://doi.org/10.1007/BF02732992
Сікора В.С. Мінімальні системи твірних скінченних гіпероктаедральних, мономіальних, метасиметричних та автоматних груп підстановок. Монографія.– Чернівці: Технодрук, 2018.– 168 c.
Sikora V.S. Minimal Generators Systems for Groups of Automatic Permu¬ta¬ti¬ons // International Scientific Periodical Journal "SWorldJournal".– 2021.– Issue 7, Part 2.– P.48-55.– Published by: SWorld & D.A. Tsenov Academy of Economics – Svishtov, Bulgaria.– DOI: 10.30888/2663-5712.2021-07-02-014.
Sikora V.S. On Systems Of Generators Of Automaton Permutation Groups // International Scientific Periodical Journal "SWorldJournal".– 2022.– Issue 11, Part 2.– P.38–44.– Published by Academy of Economics named after D.A. Tsenov jointly with SWorld.– Svishtov, Bulgaria.– DOI: 10.30888/2663-5712.2022-11-02-006.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Authors
This work is licensed under a Creative Commons Attribution 4.0 International License.
