On the orbits of automaton semigroups and groups

• Дата: 2022
• Автори: D'Angeli, D., Francoeur, D., Rodaro, E., Wächter, J. Ph.
• Формат: Стаття
• Мова: English
• Опубліковано: Lugansk National Taras Shevchenko University 2022
• Теми: automaton groups; automaton semigroups; orbits; Schreier graphs; orbital graphs; reversible; 20E99; 20F10; 20M30; 20M35; 68Q70
• Онлайн доступ: 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...