To Infinity and Beyond - Université Paris Cité Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2017

To Infinity and Beyond

Résumé

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.
Fichier principal
Vignette du fichier
growth_hal.pdf (163.68 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01575586 , version 1 (21-08-2017)
hal-01575586 , version 2 (04-09-2017)

Identifiants

Citer

Ines Klimann. To Infinity and Beyond. 2017. ⟨hal-01575586v2⟩
249 Consultations
167 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More