2 papers
math.CO2024
Characterizations of Perfectly Clustering Words
Mélodie Lapointe, Christophe Reutenauer
Perfectly clustering words are one of many possible generalizations of Christoffel words. In this article, we propose a factorization of a perfectly clustering word on a letter…
math.CO2024
Perfectly Clustering Words and Iterated Palindromes over a Ternary Alphabet
Mélodie Lapointe, Nathan Plourde-Hébert
Recently, a new characterization of Lyndon words that are also perfectly clustering was proposed by Lapointe and Reutenauer (2024). A word over a ternary alphabet {a,b,c} is called…