20 citations · 38 across the 8 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.FL2024
Unveiling the connection between the Lyndon factorization and the Canonical Inverse Lyndon factorization via a border property
Paola Bonizzoni, Clelia De Felice, Brian Riccardi +2
The notion of Lyndon word and Lyndon factorization has shown to have unexpected applications in theory as well in developing novel algorithms on words. A counterpart to these notio…
math.CO2024
From the Lyndon factorization to the Canonical Inverse Lyndon factorization: back and forth
Paola Bonizzoni, Clelia De Felice, Rocco Zaccagnino +1
The notion of inverse Lyndon word is related to the classical notion of Lyndon word. More precisely, inverse Lyndon words are all and only the nonempty prefixes of the powers of th…