A Symmetry Property of Christoffel Words
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866910499714629632 |
|---|---|
| author | Lanciault, Yan Reutenauer, Christophe |
| author_facet | Lanciault, Yan Reutenauer, Christophe |
| contents | Motivated by the theory of trapezoidal words, whose sequences of cardinality of factors by length are symmetric, we introduce a bivariate variant of this symmetry. We show that this symmetry characterizes Christoffel words, and establish other related results. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_16408 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A Symmetry Property of Christoffel Words Lanciault, Yan Reutenauer, Christophe Combinatorics Computation and Language Motivated by the theory of trapezoidal words, whose sequences of cardinality of factors by length are symmetric, we introduce a bivariate variant of this symmetry. We show that this symmetry characterizes Christoffel words, and establish other related results. |
| title | A Symmetry Property of Christoffel Words |
| topic | Combinatorics Computation and Language |
| url | https://arxiv.org/abs/2406.16408 |