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

Ievgen V. Bondarenko, Natalia V. Bondarenko, Said N. Sidki +1

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 c…