arXiv subjects

Ievgen V. Bondarenko

Publications and source records attributed to Ievgen V. Bondarenko.

2 recordsLinked to original sources

arXiv2014

On the conjugacy problem for finite-state automorphisms of regular rooted trees

We study the conjugacy problem in the automorphism group $Aut(T)$ of a regular rooted tree $T$ and in its subgroup $FAut(T)$ of finite-state automorphisms. We show that under the contracting condition and the finiteness of what we call the orbit-signalizer, two finite-state automorphisms are conjugate in $Aut(T)$ if and only if they are conjugate in $FAut(T)$, and that this problem is decidable. We prove that both these conditions are satisfied by bounded automorphisms and establish that the (simultaneous) conjugacy problem in the group of bounded automata is decidable.

math.GR↗

arXiv2014

On finite generation of self-similar groups of finite type

A self-similar group of finite type is the profinite group of all automorphisms of a regular rooted tree that locally around every vertex act as elements of a given finite group of allowed actions. We provide criteria for determining when a self-similar group of finite type is finite, level-transitive, or topologically finitely generated. Using these criteria and GAP computations we show that for the binary alphabet there is no infinite topologically finitely generated self-similar group given by patterns of depth $3$, and there are $32$ such groups for depth $4$.

math.GR↗