Name
Abstract | ||
|---|---|---|
We study the orbits of right infinite or $omega$-words under the action of semigroups and groups generated by automata. We see that an automaton group or semigroup is infinite if and only if it admits an $omega$-word with an infinite orbit, which solves an open problem communicated to us by Ievgen V. Bondarenko. In fact, we prove a generalization of this result, which can be applied to show that finitely generated subgroups and subsemigroups as well as principal left ideals of automaton semigroups are infinite if and only if there is an $omega$-word with an infinite orbit under their action. We also discuss the situation in self-similar semigroups and groups and present some applications of the result. Additionally, we investigate the orbits of periodic and ultimately periodic words as well as the existence of $omega$-words whose orbit is finite. |
Year | Venue | DocType |
|---|---|---|
2019 | arXiv: Formal Languages and Automata Theory | Journal |
Volume | Citations | PageRank |
abs/1903.00222 | 0 | 0.34 |
References | Authors | |
6 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Daniele D'Angeli | 1 | 29 | 7.01 |
| Dominik Francoeur | 2 | 0 | 0.34 |
| Emanuele Rodaro | 3 | 55 | 15.63 |
| Jan Philipp Wächter | 4 | 3 | 3.57 |