67 citations · 145 across the 21 of their papers we have counts for
Showing 2006Show all
2 papers · 1 filter
cs.DM2006
Well quasi-orders and the shuffle closure of finite sets
Flavio D'Alessandro, Gwénaël Richomme, Stefano Varrichio
Given a set I of word, the set of all words obtained by the shuffle of (copies of) words of I is naturally provided with a partial order. In [FS05], the authors have opened the pro…
cs.DM2006
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…