Infinite finitely generated automata semigroups have infinite orbits

Dominik Francoeur
DOI: https://doi.org/10.48550/arXiv.1801.10009
2018-01-30
Abstract:We prove that the semigroup generated by a finite state Mealy automaton $\mathcal{A}=(Q,A,\tau)$ is infinite if and only if there exists some right-infinite word in the alphabet $A$ with infinite orbit.
Group Theory
What problem does this paper attempt to address?