MathematicsComputer Science
Christophe Reutenauer, Jeffrey Shallit
Abstract
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.
Citation format
REUTENAUER, Christophe; SHALLIT, Jeffrey. Christoffel matrices and sturmian determinants. RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2026, 60: 6.