arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the conjugates of Christoffel words

Published: 2022-02-11 | Updated: 2025-11-04
Comments: 32 pages
Journal: Discrete Mathematics & Theoretical Computer Science, vol. 27:3, Combinatorics (November 5, 2025) dmtcs:15140

Abstract

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.

BibTeX

Loading...