On a free group of transformations defined by an automaton |
| |
Authors: | Mariya Vorobets Yaroslav Vorobets |
| |
Institution: | (1) Department of Mathematics, Texas A&M University, mailstop 3368, College Station, TX 77843-3368, USA |
| |
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.
Both authors are supported by the NSF grants DMS-0308985 and DMS-0456185. Yaroslav Vorobets is supported by a Clay Research
Scholarship. |
| |
Keywords: | Free group Finite automaton |
本文献已被 SpringerLink 等数据库收录! |