Algebraic characterization of dendricity

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Gheeraert, France, Goulet-Ouellet, Herman, Leroy, Julien, Stas, Pierre
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866911095553261568
author Gheeraert, France
Goulet-Ouellet, Herman
Leroy, Julien
Stas, Pierre
author_facet Gheeraert, France
Goulet-Ouellet, Herman
Leroy, Julien
Stas, Pierre
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2406_15075
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Algebraic characterization of dendricity
Gheeraert, France
Goulet-Ouellet, Herman
Leroy, Julien
Stas, Pierre
Discrete Mathematics
Combinatorics
Dynamical Systems
Group Theory
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.
title Algebraic characterization of dendricity
topic Discrete Mathematics
Combinatorics
Dynamical Systems
Group Theory
url https://arxiv.org/abs/2406.15075