Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. On the conjugates of ...
Article

On the conjugates of Christoffel words

Y. Bugeaud, C. Reutenauer
Download article
Open on arXiv
Submitted on
January 27, 2025
Accepted on
October 23, 2025
Published on
November 5, 2025
Last modified on
November 5, 2025
Volume 27
vol. 27:3
Combinatorics
DOI
10.46298/dmtcs.15140
License
arXiv.org - Non-exclusive license to distribute
Natural Sciences and Engineering Research Council of Canada
Indicators
446
Views
788
Downloads

On the conjugates of Christoffel words

Y. Bugeaud, C. Reutenauer
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. 32 pages
Keywords
  • Combinatorics
  • 68R15
Mathematics Subject Classification 2020
  • 68R15 - Combinatorics on words
Preview
Loading PDF preview...