On the conjugates of Christoffel words
We introduce a parametrization of the conjugates of Christoffel words based on the integer Ostrowski numeration system. We use it to give a precise description of the borders (prefixes which are also suffixes) of the conjugates of Christoffel words and to revisit the notion of Sturmian graph introduced by Epifanio et al. 32 pages
Authors
- Y. Bugeaud
- C. Reutenauer
Publication Details
- Journal
- Discrete Mathematics & Theoretical Computer Science
- Published
- 2025-11-05
- DOI
- https://doi.org/10.46298/dmtcs.15140
- Primary Topic
- semigroups and automata theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Natural Sciences and Engineering Research Council of Canada