On a free group of transformations defined by an automaton Academic Article

abstract

• We prove that three automorphisms of the rooted binary tree defined by a certain 3-state automaton generate a free non-Abelian group of rank 3. Springer Science + Business Media B.V. 2007.

authors

• Vorobets, Yaroslav

published proceedings

• GEOMETRIAE DEDICATA

author list (cited authors)

• Vorobets, M., & Vorobets, Y.

citation count

• 32

complete list of authors

• Vorobets, Mariya||Vorobets, Yaroslav

publication date

• February 2007

publisher

• Springer Nature  Publisher

published in

• Geometriae Dedicata  Journal

keywords

• Finite Automaton
• Free Group

Digital Object Identifier (DOI)

• 10.1007/s10711-006-9060-5

start page

• 237

end page

• 249

volume

• 124

issue

• 1

URL

• http://dx.doi.org/10.1007/s10711-006-9060-5