{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T09:58:19Z","timestamp":1772013499833,"version":"3.50.1"},"reference-count":25,"publisher":"EDP Sciences","license":[{"start":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T00:00:00Z","timestamp":1771977600000},"content-version":"vor","delay-in-days":55,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["2018-04118"],"award-info":[{"award-number":["2018-04118"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["2024-03725"],"award-info":[{"award-number":["2024-03725"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["2020-04685"],"award-info":[{"award-number":["2020-04685"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"accepted":{"date-parts":[[2026,1,25]]},"published-print":{"date-parts":[[2026]]},"abstract":"<jats:p>\n                    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                    <jats:italic>n<\/jats:italic>\n                    \u00d7\n                    <jats:italic>n<\/jats:italic>\n                    determinants constructed from the factors of length\n                    <jats:italic>n<\/jats:italic>\n                    of a Sturmian sequence form a perfectly clustering word on three letters.\n                  <\/jats:p>","DOI":"10.1051\/ita\/2026005","type":"journal-article","created":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T08:57:57Z","timestamp":1772009877000},"page":"6","source":"Crossref","is-referenced-by-count":0,"title":["Christoffel matrices and Sturmian determinants"],"prefix":"10.1051","volume":"60","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1739-3691","authenticated-orcid":false,"given":"Christophe","family":"Reutenauer","sequence":"first","affiliation":[{"name":"D\u00e9partement de math\u00e9matiques, Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","place":["Canada"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1197-3820","authenticated-orcid":false,"given":"Jeffrey","family":"Shallit","sequence":"additional","affiliation":[{"name":"School of Computer Science, University of Waterloo","place":["Canada"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2026,2,25]]},"reference":[{"key":"R1","unstructured":"Ferenczi S. and Zamboni L.Q., Clustering words and interval exchanges. J. Integer Sequences 16 (2013) Article 13.2.1."},{"key":"R2","doi-asserted-by":"crossref","unstructured":"Simpson J. and Puglisi S.J., Words with simple Burrows-Wheeler transforms. Electron. J. Combinatorics 15 (2008) Paper R83.","DOI":"10.37236\/807"},{"key":"R3","doi-asserted-by":"crossref","first-page":"3018","DOI":"10.1016\/j.tcs.2009.03.008","volume":"410","author":"Restivo","year":"2009","journal-title":"Theor. Comput. Sci."},{"key":"R4","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/S0020-0190(02)00512-4","volume":"86","author":"Mantaci","year":"2001","journal-title":"Inform. Process. Lett."},{"key":"R5","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/S0012-365X(96)00355-X","volume":"177","author":"Chuan","year":"1997","journal-title":"Discrete Math"},{"key":"R6","unstructured":"Burrows M. and Wheeler D.J., A block-sorting lossless data compression algorithm. Systems Research Center research report (1994). Available at https:\/\/www.cs.jhu.edu\/~langmea\/resources\/burrows_wheeler.pdf."},{"key":"R7","doi-asserted-by":"crossref","unstructured":"Lothaire M., Algebraic Combinatorics on Words. Cambridge University Press (2002).","DOI":"10.1017\/CBO9781107326019"},{"key":"R8","doi-asserted-by":"crossref","unstructured":"Reutenauer C., From Christoffel Words to Markoff Numbers. Oxford University Press (2019).","DOI":"10.1093\/oso\/9780198827542.001.0001"},{"key":"R9","first-page":"354","volume":"11","author":"Zolotareff","year":"1872","journal-title":"Nouvelles Ann. Math."},{"key":"R10","doi-asserted-by":"crossref","first-page":"159","DOI":"10.7146\/math.scand.a-10376","volume":"1","author":"Riesz","year":"1953","journal-title":"Math. Scand."},{"key":"R11","doi-asserted-by":"crossref","first-page":"413","DOI":"10.2140\/pjm.1973.45.413","volume":"45","author":"Brenner","year":"1973","journal-title":"Pac. J. Math."},{"key":"R12","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1006\/jnth.1994.1057","volume":"48","author":"Rousseau","year":"1994","journal-title":"J. Number Theory"},{"key":"R13","first-page":"34","volume":"3","author":"Lerch","year":"1896","journal-title":"Bull. Int. l'Ac. Prague"},{"key":"R14","first-page":"155","volume":"29A","author":"Barnes","year":"1990","journal-title":"Ars Combin."},{"key":"R15","doi-asserted-by":"crossref","unstructured":"Allouche J.-P. and Shallit J., Automatic Sequences: Theory, Applications, Generalizations, Cambridge University Press (2003).","DOI":"10.1017\/CBO9780511546563"},{"key":"R16","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/s11853-008-0017-0","volume":"2","author":"Pak","year":"2008","journal-title":"Funct. Anal. Other Math."},{"key":"R17","unstructured":"Graham R.L., Knuth D.E. and Patashnik O., Concrete Mathematics. Addison Wesley (1994)."},{"key":"R18","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/s00283-023-10316-z","volume":"46","author":"Berthe","year":"2024","journal-title":"Math. Intell."},{"key":"R19","doi-asserted-by":"crossref","first-page":"315","DOI":"10.4064\/aa-34-4-315-328","volume":"34","author":"Rauzy","year":"1979","journal-title":"Acta Arith."},{"key":"R20","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1007\/BF02790174","volume":"33","author":"Veech","year":"1978","journal-title":"J. Analyse Math."},{"key":"R21","doi-asserted-by":"crossref","first-page":"#P3.8","DOI":"10.37236\/12851","volume":"32","author":"Lapointe","year":"2025","journal-title":"Electron. J. Combinatorics"},{"key":"R22","unstructured":"Knuth D.E., The Art of Computer Programming, vol. 2 of Seminumerical Algorithms, 3rd edn. Addison-Wesley (1998)."},{"key":"R23","first-page":"98","volume":"56","author":"Frame","year":"1949","journal-title":"Am. Math. Monthly"},{"key":"R24","unstructured":"Zamboni L.Q., On Christoffel words & their lexicographic array. arXiv preprint (2024). https:\/\/arxiv.org\/abs\/2409.07974."},{"key":"R25","unstructured":"Lapointe M., Combinatoire des mots: mots parfaitement amassants, triplets de Markoff et graphes chenilles, These de doctorat, Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al (2021)."}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ita.org\/10.1051\/ita\/2026005\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T08:58:30Z","timestamp":1772009910000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ita.org\/10.1051\/ita\/2026005"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"references-count":25,"alternative-id":["ita240045"],"URL":"https:\/\/doi.org\/10.1051\/ita\/2026005","relation":{},"ISSN":["0988-3754","2804-7346"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"2804-7346","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]}}}