On the existence of free subsemigroups in reversible automata semigroups
From MaRDI portal
Publication:2076067
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.
Cites work
- A connected 3-state reversible Mealy automaton cannot generate an infinite Burnside group
- An automaton group with undecidable order and Engel problems
- Automata generating free products of groups of order 2.
- Automaton semigroups: the two-state case.
- Freeness of automaton groups vs boundary dynamics
- Geometric group theory. With an appendix by Bogdan Nica
- Growth of finitely generated solvable groups and curvature of Riemannian manifolds
- scientific article; zbMATH DE number 3871636 (Why is no real title available?)
- scientific article; zbMATH DE number 3042024 (Why is no real title available?)
- Infinite automaton semigroups and groups have infinite orbits
- On Burnside's problem on periodic groups
- On torsion-free semigroups generated by invertible reversible Mealy automata
- The word and order problems for self-similar and automata groups
- To infinity and beyond
Cited in
(4)
This page was built for publication: On the existence of free subsemigroups in reversible automata semigroups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2076067)