A Symmetry Property of Christoffel Words
Combinatorics
2024-06-25 v1 Computation and Language
Abstract
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.
Cite
@article{arxiv.2406.16408,
title = {A Symmetry Property of Christoffel Words},
author = {Yan Lanciault and Christophe Reutenauer},
journal= {arXiv preprint arXiv:2406.16408},
year = {2024}
}
Comments
In Proceedings GASCom 2024, arXiv:2406.14588