The growth rates of automaton groups generated by reset automata
Abstract
We give sufficient conditions for when groups generated by automata in a class C of transducers, which contains the class of reset automata transducers, have infinite order. As a consequence we also demonstrate that if a group generated by an automata in C is infinite, then it contains a free semigroup of rank at least 2. This gives a new proof, in the context of groups generated by automaton in C, of a result of Chou showing that finitely generated elementary amenable groups either have polynomial growth or contain a free semigroup of rank at least 2.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.