16 citations · 30 across the 6 of their papers we have counts for
6 papers
Generalized trapezoidal words
Amy Glen, Florence Levé
The factor complexity function of a finite or infinite word counts the number of distinct factors of of length for each . A finite word of length…
On Quasiperiodic Morphisms
Florence Levé, Gwénaël Richomme
Weakly and strongly quasiperiodic morphisms are tools introduced to study quasiperiodic words. Formally they map respectively at least one or any non-quasiperiodic word to a quasip…
Deterministic Leader Election Among Disoriented Anonymous Sensors
Yoann dieudonné, Florence Levé, Franck Petit +1
We address the Leader Election (LE) problem in networks of anonymous sensors sharing no kind of common coordinate system. Leader Election is a fundamental symmetry breaking problem…
Quasiperiodic and Lyndon episturmian words
Amy Glen, Florence Levé, Gwénaël Richomme
Recently the second two authors characterized quasiperiodic Sturmian words, proving that a Sturmian word is non-quasiperiodic if and only if it is an infinite Lyndon word. Here we…
Directive words of episturmian words: equivalences and normalization
Amy Glen, Florence Levé, Gwénaël Richomme
Episturmian morphisms constitute a powerful tool to study episturmian words. Indeed, any episturmian word can be infinitely decomposed over the set of pure episturmian morphisms. T…
Quasiperiodic Sturmian words and morphisms
Florence Levé, Gwénaël Richomme
We characterize all quasiperiodic Sturmian words: a Sturmian word is not quasiperiodic if and only if it is a Lyndon word. Moreover, we study links between Sturmian morphisms and q…