On the existence of free subsemigroups in reversible automata semigroups - Archive ouverte HAL Access content directly
Journal Articles Groups, Geometry, and Dynamics Year : 2021

On the existence of free subsemigroups in reversible automata semigroups

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
2 View
5 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More