To Infinity and Beyond
Formal Languages and Automata Theory
2017-09-05 v2 Group Theory
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.
Cite
@article{arxiv.1708.06173,
title = {To Infinity and Beyond},
author = {Ines Klimann},
journal= {arXiv preprint arXiv:1708.06173},
year = {2017}
}