150 citations · 496 across the 43 of their papers we have counts for
5 papers · 1 filter
Reversible Christoffel factorizations
Michelangelo Bucci, Alessandro De Luca, Luca Q. Zamboni
We define a family of natural decompositions of Sturmian words in Christoffel words, called *reversible Christoffel* (RC) factorizations. They arise from the observation that two S…
On minimal factorizations of words as products of palindromes
Anna E. Frid, Svetlana Puzynina, Luca Zamboni
Given a finite word u, we define its palindromic length |u|_{pal} to be the least number n such that u=v_1v_2... v_n with each v_i a palindrome. We address the following open quest…
Some characterizations of Sturmian words in terms of the lexicographic order
Michelangelo Bucci, Alessandro De Luca, Luca Q. Zamboni
In this paper we present three new characterizations of Sturmian words based on the lexicographic ordering of their factors.
Abelian returns in Sturmian words
Svetlana Puzynina, Luca Q. Zamboni
Return words constitute a powerful tool for studying symbolic dynamical systems. They may be regarded as a discrete analogue of the first return map in dynamical systems. In this p…
Clustering words
Sébastien Ferenczi, Luca Q. Zamboni
We characterize words which cluster under the Burrows-Wheeler transform as those words such that occurs in a trajectory of an interval exchange transformation, and build e…