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

Vira Sikora

doi:10.30888/2663-5712.2021-07-02-014

Authors

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

DOI:

https://doi.org/10.30888/2663-5712.2021-07-02-014

Keywords:

system of generators, automatic permutations, finitary metasymmetric group

Abstract

The problem of construction of the system of generators for group of finitary automatic permutations is investigated. Theorem about construction of irreducible system of generators for finitary metasymmetric group is proved.

Metrics

Metrics Loading ...

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.

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

Рэни Дж.Н. Последовательностные функции // Кибернетический сборник.– 1961.– Вып. 3.– С.142–146.