Infinite automaton semigroups and groups have infinite orbits

DOI10.1016/j.jalgebra.2020.02.014zbMath1480.20139arXiv1903.00222OpenAlexW3008153546MaRDI QIDQ2306651

Emanuele Rodaro, Daniele D'Angeli, Dominik Francoeur, Jan Philipp Wächter

Publication date: 24 March 2020

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1903.00222

zbMATH Keywords

orbitsself-similarityorbital graphsautomaton groupsautomaton semigroupsSchreier graphs

Mathematics Subject Classification ID

General structure theory for semigroups (20M10) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items

Unnamed Item ⋮ Orbit expandability of automaton semigroups and groups ⋮ Graph automaton groups ⋮ On the existence of free subsemigroups in reversible automata semigroups ⋮ The word and order problems for self-similar and automata groups ⋮ On the structure theory of partial automaton semigroups

Cites Work

• Unnamed Item
• Unnamed Item
• Schreier graphs of the Basilica group.
• On the existence of free subsemigroups in reversible automata semigroups
• A geometric approach to (semi)-groups defined by automata via dual transducers.
• Orbit expandability of automaton semigroups and groups
• On the complexity of the word problem for automaton semigroups and automaton groups
• Automata and square complexes.
• Freeness of automaton groups vs boundary dynamics
• Ergodic decomposition of group actions on rooted trees
• Implementing Computations in Automaton (Semi)groups
• Self-similar groups acting essentially freely on the boundary of the binary rooted tree
• Boundary dynamics for bireversible and for contracting automaton groups
• THE FINITENESS PROBLEM FOR AUTOMATON SEMIGROUPS IS UNDECIDABLE