Christoffel matrices and Sturmian determinants
We discuss certain matrices associated with Christoffel words, and show that they have a group structure. We compute their determinants and show a relationship with the Zolotareff symbol from number theory. We show that the n × n determinants constructed from the factors of length n of a Sturmian sequence form a perfectly clustering word on three letters.
Authors
- Christophe Reutenauer
- Jeffrey Shallit
Publication Details
- Journal
- Springer Link (Chiba Institute of Technology)
- Published
- 2026-02-25
- DOI
- https://doi.org/10.1051/ita/2026005/pdf
- Primary Topic
- semigroups and automata theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Natural Sciences and Engineering Research Council of Canada