English

The growth rates of automaton groups generated by reset automata

Group Theory 2020-04-01 v3

Abstract

We give sufficient conditions for when groups generated by automata in a class C\mathcal{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\mathcal{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\mathcal{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.

Keywords

Cite

@article{arxiv.1708.07209,
  title  = {The growth rates of automaton groups generated by reset automata},
  author = {Feyishayo Olukoya},
  journal= {arXiv preprint arXiv:1708.07209},
  year   = {2020}
}

Comments

37pages; following a referee's comments, the contents of Section 7 have been made into a separate article, abstract has been amended accordingly