On the existence of free subsemigroups in reversible automata semigroups - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Groups, Geometry, and Dynamics Année : 2021

On the existence of free subsemigroups in reversible automata semigroups

Résumé

We prove that the semigroup generated by a reversible Mealy automaton contains a free subsemigroup of rank two if and only if it contains an element of infinite order.
Fichier principal
Vignette du fichier
2856270-10.4171-ggd-626-print.pdf (293.05 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03964303 , version 1 (31-01-2023)

Identifiants

Citer

Dominik Francoeur, Ivan Mitrofanov. On the existence of free subsemigroups in reversible automata semigroups. Groups, Geometry, and Dynamics, 2021, 15 (3), pp.1103-1132. ⟨10.4171/GGD/626⟩. ⟨hal-03964303⟩
4 Consultations
13 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More