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

Віра Сікора

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

Автор(и)

Віра Сікора Чернівецький національний університет імені Юрія Федьковича https://orcid.org/0000-0002-5283-8759

DOI:

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

Ключові слова:

система твірних, група автоматних підстановок, скінченні автоматні підстановки, незвідні системи твірних

Анотація

У статті досліджується питання побудови системи твірних для групи фінітних автоматних підстановок, доведено теорему про те, що кожна мiнiмальна (за кiлькiстю елементiв) система твiрних групи S(n,r) для довiльного r>=2 мiстить рiвно r елементiв.

Metrics

Metrics Loading ...

Посилання

Холл М. Теория групп.– М.: Изд-во иностр. лит., 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 с.