{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T08:55:49Z","timestamp":1763542549248,"version":"3.45.0"},"reference-count":22,"publisher":"EDP Sciences","license":[{"start":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T00:00:00Z","timestamp":1763510400000},"content-version":"vor","delay-in-days":322,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100002790","name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002790","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"accepted":{"date-parts":[[2025,9,25]]},"published-print":{"date-parts":[[2025]]},"abstract":"<jats:p>Motivated by the theory of trapezoidal words, whose sequences of cardinality of factors by length is symmetric, we introduce a bivariate variant of this symmetry, called Symmetry. We show that this property characterizes Christoffel words, and prove other related results.<\/jats:p>","DOI":"10.1051\/ita\/2025016","type":"journal-article","created":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T08:51:43Z","timestamp":1763542303000},"page":"18","source":"Crossref","is-referenced-by-count":0,"title":["A symmetry property of Christoffel words"],"prefix":"10.1051","volume":"59","author":[{"given":"Yan","family":"Lanciault","sequence":"first","affiliation":[{"name":"D\u00e9partement de math\u00e9matiques, Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","place":["Canada"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christophe","family":"Reutenauer","sequence":"additional","affiliation":[{"name":"D\u00e9partement de math\u00e9matiques, Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","place":["Canada"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2025,11,19]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/S0304-3975(98)00248-5","volume":"218","author":"de Luca","year":"1999","journal-title":"Theor. Comput. Sci."},{"key":"R2","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/S0304-3975(00)00431-X","volume":"273","author":"D\u2019Alessandro","year":"2002","journal-title":"Theor. Comput. Sci."},{"key":"R3","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.tcs.2012.11.007","volume":"468","author":"Bucci","year":"2013","journal-title":"Theor. Comput. Sci."},{"key":"R4","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/S0304-3975(98)00104-2","volume":"205","author":"Chuan","year":"1998","journal-title":"Theor. Comput. Sci."},{"key":"R5","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1142\/S0129054104002467","volume":"15","author":"Harju","year":"2004","journal-title":"Int. J. Found. Comput. Sci."},{"key":"R6","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/S0304-3975(96)00101-6","volume":"178","author":"Berstel","year":"1997","journal-title":"Theor. Comput. Sci."},{"key":"R7","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1051\/ita:2005038","volume":"40","author":"Borel","year":"2006","journal-title":"RAIRO Inform. Theor. Appl."},{"key":"R8","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/S0304-3975(97)00239-9","volume":"225","author":"Chuan","year":"1999","journal-title":"Theor. Comput. Sci."},{"key":"R9","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":"R10","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1016\/j.tcs.2020.11.006","volume":"850","author":"Mantaci","year":"2021","journal-title":"Theor. Comput. Sci."},{"key":"R11","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":"R12","doi-asserted-by":"crossref","first-page":"102179","DOI":"10.1016\/j.aam.2021.102179","volume":"127","author":"Reutenauer","year":"2021","journal-title":"Adv. Appl. Math."},{"key":"R13","doi-asserted-by":"crossref","unstructured":"Kempa D., and Prezza N., At the roots of dictionary compression: string attractors, in STOC 2018. ACM (2018) 827-840.","DOI":"10.1145\/3188745.3188814"},{"key":"R14","unstructured":"Prezza N., String attractors. CoRR, arXiv:709.05314 [abs] (2017)."},{"key":"R15","first-page":"145","volume":"6","author":"Christoffel","year":"1875","journal-title":"Ann. Mat. Pura Appl."},{"key":"R16","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/0304-3975(94)00035-H","volume":"136","author":"de Luca","year":"1994","journal-title":"Theor. Comput. Sci."},{"key":"R17","doi-asserted-by":"crossref","first-page":"421","DOI":"10.5802\/jtnb.331","volume":"13","author":"Heinis","year":"2001","journal-title":"J. Theeor. Nombres Bordeaux"},{"key":"R18","first-page":"277","volume":"8","author":"Leve","year":"2001","journal-title":"Bull. Belg. Math. Soc."},{"key":"R19","doi-asserted-by":"crossref","first-page":"123","DOI":"10.33993\/jnaat332-767","volume":"33","author":"Anisiu","year":"2004","journal-title":"Rev. Anal. Numeer. Theeor. Approx."},{"key":"R20","doi-asserted-by":"crossref","unstructured":"Berstel J. and Reutenauer C., Noncommutative Series with Applications. Cambridge University Press (2011).","DOI":"10.1017\/CBO9780511760860"},{"key":"R21","doi-asserted-by":"crossref","first-page":"249","DOI":"10.2307\/843615","volume":"29","author":"Clough","year":"1985","journal-title":"J. Music Theory"},{"key":"R22","doi-asserted-by":"crossref","unstructured":"Fici G., A classification of trapezoidal words. Proceedings of 8th International Conference Words (2011).","DOI":"10.4204\/EPTCS.63.18"}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ita.org\/10.1051\/ita\/2025016\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T08:51:52Z","timestamp":1763542312000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ita.org\/10.1051\/ita\/2025016"}},"subtitle":[],"editor":[{"given":"Vincent","family":"Vajnovszki","sequence":"first","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]},{"given":"Antonio","family":"Bernini","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2025]]},"references-count":22,"alternative-id":["ita250004"],"URL":"https:\/\/doi.org\/10.1051\/ita\/2025016","relation":{},"ISSN":["0988-3754","2804-7346"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"2804-7346","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]}}}