1. Stability properties for subgroups generated by return words
- Author
-
Gheeraert, France, Goulet-Ouellet, Herman, Leroy, Julien, and Stas, Pierre
- Subjects
Computer Science - Discrete Mathematics ,Mathematics - Combinatorics ,Mathematics - Dynamical Systems ,Mathematics - Group Theory ,37B10 (Primary) 68R15 (Secondary) - Abstract
Return words are a classical tool for studying shift spaces with low factor complexity. In recent years, their projection inside groups have attracted some attention, for instance in the context of dendric shift spaces, of generation of pseudorandom numbers (through the welldoc property), and of profinite invariants of shift spaces. Aiming at unifying disparate works, we introduce a notion of stability for subgroups generated by return words. Within this framework, we revisit several existing results and generalize some of them. We also study general aspects of stability, such as decidability or closure under certain operations.
- Published
- 2024