Лавренюк Я. В.
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.
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. |


