3 papers
math.GR2023
On a finite state representation of
Andriy Oliynyk, Veronika Prokhorchuk
It is examined finite state automorphisms of regular rooted trees constructed to represent groups . The number of states of automorphisms that correspond to eleme…
math.GR2023
On exponentiation, -automata and HNN extensions of free abelian groups
Andriy Oliynyk, Veronika Prokhorchuk
For every prime it is shown that a wide class of HNN extensions of free abelian groups admit faithful representation by finite -automata.
math.GR2023
On (bi)reversible automata generating lamplighter groups
Piotr W. Nowak, Andriy Oliynyk, Veronika Prokhorchuk
For any nontrivial abelian group we construct a reversible (bireversible in case the order of is odd) automaton such that its set of states and alphabet a…