Zhytomyr State University Library

Minimal generating sets in groups of ρ-automata

Лавренюк Я. В.ORCID: https://orcid.org/0000-0002-0266-0622 and Олійник А. С.ORCID: https://orcid.org/0000-0003-0940-7731 (2023) Minimal generating sets in groups of ρ-automata. Carpathian Mathematical Publications. Т. 15, № 2. pp. 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
Text
Minimal-generating-sets-in-groups-of-pautomataCarpathian-Mathematical-Publications.pdf

Download (97kB) | Preview

Abstract

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.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: Faculty of Physics and Mathematics > Department of Computer Science and Information Technology
Depositing User: Олена Юріївна Усата
Date Deposited: 24 Apr 2024 16:18
Last Modified: 06 May 2026 14:16
URI: https://eprints.zu.edu.ua/id/eprint/39516
ДСТУ 8302:2015: Лавренюк Я. В. and Олійник А. С. Minimal generating sets in groups of ρ-automata. Carpathian Mathematical Publications. 2023. Т. 15, № 2. pp. 608-613. DOI: 10.15330/cmp.15.2.608-613.

Actions (login required)

View Item
View Item