2000 character limit reached
To Infinity and Beyond (1708.06173v2)
Published 21 Aug 2017 in cs.FL and math.GR
Abstract: We prove that if a group generated by a bireversible Mealy automaton contains an element of infinite order, its growth blows up and is necessarily exponential. As a direct consequence, no infinite virtually nilpotent group can be generated by a bireversible Mealy automaton.