Generic properties in some classes of automaton groups - IFIP Open Digital Library
Conference Papers Year : 2019

Generic properties in some classes of automaton groups

Propriétés génériques dans certaines classes de groupes d'automate

Abstract

We prove, for various important classes of Mealy automata, that almost all generated groups have an element of infinite order. In certain cases, it also implies other results such as exponential growth.
On prouve, pour plusieurs classes importantes d'automates de Mealy, que presque tous les groupes engendrés ont un élément d'ordre infini. Cela peut également impliquer d'autres propriétés comme la croissance exponentielle.
Fichier principal
Vignette du fichier
InfiniteOrderGeneric_arxiv.pdf (209.72 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-02078031 , version 1 (25-03-2019)

Licence

Identifiers

Cite

Thibault Godin. Generic properties in some classes of automaton groups. 25th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2019, Guadalajara, Mexico. pp.91-103, ⟨10.1007/978-3-030-20981-0_7⟩. ⟨hal-02078031⟩
140 View
129 Download

Altmetric

Share

More