Stability properties for subgroups generated by return words
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.
Authors
- Herman Goulet-Ouellet (ORCID: https://orcid.org/0000-0003-3445-8469)
- France Gheeraert
- Julien Leroy (ORCID: https://orcid.org/0000-0002-5355-4301)
- Pierre Stas
Institutions
- Centre National de la Recherche Scientifique (FR)
- Université de Moncton (CA)
- University of Liège (BE)
- Laboratoire de Mathématiques d'Orsay (FR)
- Laboratoire Amiénois de Mathématique Fondamentale et Appliquée (FR)
- Czech Technical University in Prague (CZ)
- Université de Picardie Jules Verne (FR)
Publication Details
- Journal
- European Journal of Combinatorics
- Published
- 2025-07-26
- DOI
- https://doi.org/10.1016/j.ejc.2025.104224
- Primary Topic
- semigroups and automata theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00