Showing 2018Show all
2 papers · 1 filter
math.GR2018
Numerical upper bounds on growth of automata groups
Jérémie Brieussel, Thibault Godin, Bijan Mohammadi
The growth of a finitely generated group is an important geometric invariant which has been studied for decades. It can be either polynomial, for a well-understood class of groups,…
cs.FL2018
A new hierarchy for automaton semigroups
Laurent Bartholdi, Thibault Godin, Ines Klimann +1
We define a new strict and computable hierarchy for the family of automaton semigroups, which reflects the various asymptotic behaviors of the state-activity growth. This hierarchy…