Showing 1–2 of 2 results for author: Bondarenko, I V

On finite generation of self-similar groups of finite type

Authors: Ievgen V. Bondarenko, Igor O. Samoilovych

Abstract: 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… ▽ More 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$. △ Less

Submitted 30 August, 2014; originally announced September 2014.

Comments: 11 pages

MSC Class: 20F65; 20F05; 20E08

Journal ref: IJAC, Volume 23, Number 1, 69-79, 2013

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

Authors: Ievgen V. Bondarenko, Natalia V. Bondarenko, Said N. Sidki, Flavia R. Zapata

Abstract: 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. W… ▽ More 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. △ Less

Submitted 30 August, 2014; v1 submitted 9 November, 2010; originally announced November 2010.

Comments: Final version with an appendix by Raphaël M. Jungers

MSC Class: 20E08; 20F10

Journal ref: Groups, Geometry, and Dynamics, Volume 7, Issue 2, 323-355, 2013