On the conjugates of Christoffel words
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2022
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866917071677292544 |
|---|---|
| author | Bugeaud, Y. Reutenauer, C. |
| author_facet | Bugeaud, Y. Reutenauer, C. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2202_05486 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | On the conjugates of Christoffel words Bugeaud, Y. Reutenauer, C. Combinatorics 68R15 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. |
| title | On the conjugates of Christoffel words |
| topic | Combinatorics 68R15 |
| url | https://arxiv.org/abs/2202.05486 |