On Christoffel words & their lexicographic array
Abstract
By a Christoffel matrix we mean a matrix corresponding to the lexicographic array of a Christoffel word of length In this note we show that if is an integral domain, then the product of two Christoffel matrices over is commutative and is a Christoffel matrix over Furthermore, if a Christoffel matrix over is invertible, then its inverse is a Christoffel matrix over Consequently, the set of all invertible Christoffel matrices over forms an abelian subgroup of The subset of consisting all invertible Christoffel matrices having some element on the diagonal and elsewhere (with distinct) forms a subgroup of If is a field, then the quotient is isomorphic to the multiplicative group of integers modulo It follows that for each finite field and each finite abelian group there exists and a faithful representation consisting entirely of (invertible) Christoffel matrices over We describe the structure of
Keywords
Cite
@article{arxiv.2409.07974,
title = {On Christoffel words & their lexicographic array},
author = {Luca Q. Zamboni},
journal= {arXiv preprint arXiv:2409.07974},
year = {2025}
}