ПРО СИСТЕМИ ТВIРНИХ ГРУП АВТОМАТНИХ ПIДСТАНОВОК

Vira Sikora; Vira Sikora

doi:10.30888/2663-5712.2022-11-02-006

Authors

Vira Sikora Yurij Fedkovych Chernivtsi National University https://orcid.org/0000-0002-5283-8759

DOI:

https://doi.org/10.30888/2663-5712.2022-11-02-006

Keywords:

system of generators, automaton permutation groups, finite automaton permutations, irreducible systems of generators

Abstract

Systems of induced generating actions of automaton permutation 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 theorem is pr

References

Холл М. Теория групп.– М.: Изд-во иностр. лит., 1962.– 468 с.

Глушков В.М. Абстрактная теория автоматов // Успехи мат. наук.– 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 Graph Related to Conjugacy Classes of Groups // Bull. London Math. Soc.– 1993.– Vol.25.– P.255–262.

Cикора В.С., Сущанский В.И. Системы порождающих групп автоматных подстановок // Кибернетика и системный анализ.– 2000.– №3.– С.121–133.

Сікора В.С. Мінімальні системи твірних скінченних гіпероктаедральних, мономіальних, метасиметричних та автоматних груп підстановок. Монографія.– Чернівці: Технодрук, 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.

Курош А.Г. Теория групп.– М.: Наука, 1967.– 648 с.