Algebraic Characterization of Dendricity
Dendric shift spaces simultaneously generalize codings of regular interval exchanges and episturmian shift spaces, themselves both generalizations of Sturmian words. One of the key properties enforced by dendricity is the Return Theorem. In this paper, we prove its converse, providing the following natural algebraic perspective on dendricity: A minimal shift space is dendric if and only if every set of return words is a basis of the free group over the alphabet.
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
- University of Liège (BE)
- Czech Technical University in Prague (CZ)
- Université de Picardie Jules Verne (FR)
Publication Details
- Journal
- The Electronic Journal of Combinatorics
- Published
- 2025-03-27
- DOI
- https://doi.org/10.37236/13326
- Citations
- 1
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 4.09