8 papers
The Inverse Lyndon Array
Clelia De Felice, Pietro Negri, Manuel Sica +2
The Lyndon array stores, at each position of a word, the length of the longest Lyndon factor starting at that position and plays an important role in combinatorics on words, for ex…
The Inverse Lyndon Array: Definition, Properties, and Linear-Time Construction
Pietro Negri, Manuel Sica, Rocco Zaccagnino +1
The Lyndon array stores, at each position of a word, the length of the longest maximal Lyndon subword starting at that position, and plays an important role in combinatorics on wor…
Integration of Deep Reinforcement Learning and Agent-based Simulation to Explore Strategies Counteracting Information Disorder
Luigi Lomasto, Andrea Camoia, Alfonso Guarino +3
In recent years, the spread of fake news has triggered a growing interest in Information Disorders (ID) on social media, a phenomenon that has become a focal point of research acro…
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…
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…
Numeric Lyndon-based feature embedding of sequencing reads for machine learning approaches
Paola Bonizzoni, Matteo Costantini, Clelia De Felice +7
Feature embedding methods have been proposed in literature to represent sequences as numeric vectors to be used in some bioinformatics investigations, such as family classification…