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

    Share and export

    Consultation statistics

    This page has been seen 99 times.
    This article's PDF has been downloaded 149 times.