A Symmetry Property of Christoffel Words
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _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 |