Current browse context:
cs.FL
Change to browse by:
References & Citations
Computer Science > Formal Languages and Automata Theory
Title: To Infinity and Beyond
(Submitted on 21 Aug 2017 (v1), last revised 4 Sep 2017 (this version, v2))
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.
Submission history
From: Ines Klimann [view email][v1] Mon, 21 Aug 2017 12:15:33 GMT (13kb)
[v2] Mon, 4 Sep 2017 12:24:38 GMT (13kb)
Link back to: arXiv, form interface, contact.