On the orbits of automaton semigroups and groups

• Datum: 2022
• Hauptverfasser: D'Angeli, D., Francoeur, D., Rodaro, E., Wächter, J. Ph.
• Format: Artikel
• Sprache: English
• Veröffentlicht: Lugansk National Taras Shevchenko University 2022
• Schlagworte: automaton groups; automaton semigroups; orbits; Schreier graphs; orbital graphs; reversible; 20E99; 20F10; 20M30; 20M35; 68Q70
• Online Zugang: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1692
• Назва журналу: Algebra and Discrete Mathematics

We investigate the orbits of automaton semigroups and groups to obtain algorithmic and structural results, both for general automata but also for some special subclasses.First, we show that a more general version of the finiteness problem for automaton groups is undecidable. This problem is equivale...