pith. sign in

arxiv: math/0610033 · v1 · submitted 2006-10-01 · 🧮 math.GR

Automata over a binary alphabet generating free groups of even rank

classification 🧮 math.GR
keywords automatafreealphabetbinaryrankconstructfinitegroup
0
0 comments X
read the original abstract

We construct automata over a binary alphabet with $2n$ states, $n\geq 2$, whose states freely generate a free group of rank $2n$. Combined with previous work, this shows that a free group of every finite rank can be generated by finite automata over a binary alphabet. We also construct free products of cyclic groups of order two via such automata.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.