Texas A&M University, Department of Mathematics, 216 Milner Hall, 12th of October 2005, 3:00-3:50

Groups and Dynamics Seminar


Free groups generated by finite automata

Yaroslav Vorobets of Clay Mathematics Institute


This talk adresses the problem of determining whether the transformation group defined by a finite automaton is free.  We shall describe an approach to this problem, which involves the study of the orbits of the transformation group defined by the so called dual automaton. The approach is then applied to finite automata known as Aleshin's automata.