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.