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…