On the conjugates of Christoffel words

Y. Bugeaud; C. Reutenauer

doi:10.46298/dmtcs.15140

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

https://doi.org/10.46298/dmtcs.15140

Source: arXiv.org:2202.05486

Volume: vol. 27:3

Section: Combinatorics

Published on: November 5, 2025

Accepted on: October 23, 2025

Submitted on: January 27, 2025

Keywords: Combinatorics, 68R15

Licence: arXiv.org - Non-exclusive license to distribute

Funding:

Source : OpenAIRE Graph