Y. Bugeaud ; C. Reutenauer - On the conjugates of Christoffel words

dmtcs:15140 - Discrete Mathematics & Theoretical Computer Science, November 5, 2025, vol. 27:3 - https://doi.org/10.46298/dmtcs.15140
On the conjugates of Christoffel wordsArticle

Authors: Y. Bugeaud ; C. Reutenauer

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


Volume: vol. 27:3
Section: Combinatorics
Published on: November 5, 2025
Accepted on: October 23, 2025
Submitted on: January 27, 2025
Keywords: Combinatorics, 68R15

Consultation statistics

This page has been seen 249 times.
This article's PDF has been downloaded 434 times.