On the existence of free subsemigroups in reversible automata semigroups (Q2076067)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the existence of free subsemigroups in reversible automata semigroups |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the existence of free subsemigroups in reversible automata semigroups |
scientific article |
Statements
On the existence of free subsemigroups in reversible automata semigroups (English)
0 references
18 February 2022
0 references
Summary: 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.
0 references
automata groups
0 references
automata semigroups
0 references
free semigroups
0 references
word growth
0 references
0 references
