Topology & Geometric Group Theory Seminar

Fall 2009

1:30 – 2:30, Malott 203

Tuesday, November 17

Dmytro Savchuk, Binghamton University


Automata generating free products of groups of order 2

We construct a family of automata with n states, n>3, acting on a rooted binary tree that generate the free products of cyclic groups of order 2. This family generalizes the so-called Bellaterra automaton, which is a 3-state automaton generating the free product of 3 groups of order 2. I will give short exposition of the history of this question, explain the construction and main ideas behind the proof. This is a joint result with Yaroslav Vorobets of Texas A&M University.

Back to seminar home page.