Електронна бібліотека Житомирського державного університету

Minimal generating sets in groups of ρ-automata

Лавренюк Я. В.ORCID: https://orcid.org/0000-0002-0266-0622, Олійник А. С.ORCID: https://orcid.org/0000-0003-0940-7731 (2023) Minimal generating sets in groups of ρ-automata. Carpathian Mathematical Publications. Т. 15, № 2. С. 608–613. ISSN 2075-9827. DOI: 10.15330/cmp.15.2.608-613.

[thumbnail of Minimal-generating-sets-in-groups-of-pautomataCarpathian-Mathematical-Publications.pdf]
Preview
Текст
Minimal-generating-sets-in-groups-of-pautomataCarpathian-Mathematical-Publications.pdf

Завантажити (97kB) | Preview

Анотація

For an arbitrary odd prime p, we consider groups of all p-automata and all finite p-automata. We construct minimal generating sets in both the groups of all p-automata and its subgroup of finite p-automata. The key ingredient of the proof is the lifting technique, which allows the construction of a minimal generating set in a group provided a minimal generating set in its abelian quotient is given. To find the required quotient, the elements of the groups of p-automata and finite p-automata are presented in terms of tableaux introduced by L. Kaloujnine. Using this presentation, a natural homomorphism on the additive group of all infinite sequences over the field Zp is defined and examined.

Тип ресурсу: Стаття
Класифікатор: Q Наука > QA Математика > QA76 Комп'ютерне програмне забезпечення
Відділи: Фізико-математичний факультет > Кафедра комп’ютерних наук та інформаційних технологій
Користувач: Олена Юріївна Усата
Дата подачі: 24 Квіт 2024 16:18
Оновлення: 06 Трав 2026 14:16
URI: https://eprints.zu.edu.ua/id/eprint/39516
ДСТУ 8302:2015: Лавренюк Я. В., Олійник А. С. Minimal generating sets in groups of ρ-automata. Carpathian Mathematical Publications. 2023. Т. 15, № 2. С. 608–613. DOI: 10.15330/cmp.15.2.608-613.

Дії ​​(потрібно ввійти)

Оглянути опис ресурсу
Оглянути опис ресурсу