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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Algebraic Characterization of Dendricity

Herman Goulet-Ouellet, France Gheeraert, Julien Leroy, Pierre Stas
1 citations
The Electronic Journal of Combinatorics
Graph theory and applications
4.09
article

Algebraic Characterization of Dendricity

Herman Goulet-Ouellet, France Gheeraert, Julien Leroy, Pierre Stas
article en
1 citations

Abstract

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.

The Electronic Journal of CombinatoricsVol. 32(1)
University of Liège (BE), Czech Technical University in Prague (CZ), Université de Picardie Jules Verne (FR)
Openalex Percentile: Top 11%
Graph theory and applications
4.09
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.