On the existence of free subsemigroups in reversible automata semigroups
From MaRDI portal
Publication:2076067
DOI10.4171/GGD/626MaRDI QIDQ2076067
Ivan Mitrofanov, Dominik Francoeur
Publication date: 18 February 2022
Published in: Groups, Geometry, and Dynamics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1811.04679
Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)
Related Items (3)
Bireversible automata generating lamplighter groups ⋮ Generic properties in some classes of automaton groups ⋮ Infinite automaton semigroups and groups have infinite orbits
Cites Work
- Unnamed Item
- Unnamed Item
- Automaton semigroups: the two-state case.
- Automata generating free products of groups of order 2.
- The word and order problems for self-similar and automata groups
- On Burnside's problem on periodic groups
- An automaton group with undecidable order and Engel problems
- Infinite automaton semigroups and groups have infinite orbits
- Growth of finitely generated solvable groups and curvature of Riemannian manifolds
- Freeness of automaton groups vs boundary dynamics
- On Torsion-Free Semigroups Generated by Invertible Reversible Mealy Automata
- Geometric Group Theory
- A Connected 3-State Reversible Mealy Automaton Cannot Generate an Infinite Burnside Group
- To Infinity and Beyond
This page was built for publication: On the existence of free subsemigroups in reversible automata semigroups
