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…