Algebraic characterization of dendricity

Autor:	Gheeraert, France, Goulet-Ouellet, Herman, Leroy, Julien, Stas, Pierre
Rok vydání:	2024
Předmět:	Computer Science - Discrete Mathematics Mathematics - Combinatorics Mathematics - Dynamical Systems Mathematics - Group Theory
Druh dokumentu:	Working Paper
Popis:	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. Comment: 7 pages
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2406.15075 Zobrazit plný text záznamu View this record from Arxiv