Geodesic
On the existence of free subsemigroups in reversible automata semigroups
Dominik Francoeur1 orcid ; Ivan Mitrofanov2
1École normale supérieure de Lyon, France
2École Normale Supérieure, Paris, France
Groups, geometry, and dynamics, Tome 15 (2021) no. 3, pp. 1103-1132

Voir la notice de l'article provenant de la source EMS Press

DOI

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.
DOI : 10.4171/ggd/626
Classification : 20-XX, 00-XX
Mots-clés : automata groups, automata semigroups, free semigroups, word growth

Dominik Francoeur  1   ; Ivan Mitrofanov  2

1 École normale supérieure de Lyon, France
2 École Normale Supérieure, Paris, France 
Dominik Francoeur; Ivan Mitrofanov. On the existence of free subsemigroups in reversible automata semigroups. Groups, geometry, and dynamics, Tome 15 (2021) no. 3, pp. 1103-1132. doi: 10.4171/ggd/626
@article{10_4171_ggd_626,
     author = {Dominik Francoeur and Ivan Mitrofanov},
     title = {On the existence of free subsemigroups in reversible automata semigroups},
     journal = {Groups, geometry, and dynamics},
     pages = {1103--1132},
     year = {2021},
     volume = {15},
     number = {3},
     doi = {10.4171/ggd/626},
     url = {http://geodesic.mathdoc.fr/articles/10.4171/ggd/626/}
}
TY  - JOUR
AU  - Dominik Francoeur
AU  - Ivan Mitrofanov
TI  - On the existence of free subsemigroups in reversible automata semigroups
JO  - Groups, geometry, and dynamics
PY  - 2021
SP  - 1103
EP  - 1132
VL  - 15
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.4171/ggd/626/
DO  - 10.4171/ggd/626
ID  - 10_4171_ggd_626
ER  - 
%0 Journal Article
%A Dominik Francoeur
%A Ivan Mitrofanov
%T On the existence of free subsemigroups in reversible automata semigroups
%J Groups, geometry, and dynamics
%D 2021
%P 1103-1132
%V 15
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4171/ggd/626/
%R 10.4171/ggd/626
%F 10_4171_ggd_626

Cité par Sources :