Sciweavers

DMTCS
2010
123views Mathematics» more  DMTCS 2010»
13 years 9 months ago
A characterization of infinite smooth Lyndon words
In a recent paper, Brlek, Jamet and Paquin showed that some extremal infinite smooth words are also infinite Lyndon words. This result raises a natural question: are they the only...
Geneviève Paquin
TCS
2008
14 years 10 days ago
Quasiperiodic and Lyndon episturmian words
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...
Amy Glen, Florence Levé, Gwénaë...
CORR
2007
Springer
102views Education» more  CORR 2007»
14 years 13 days ago
Sudo-Lyndon
Based on Lyndon words, a new Sudoku-like puzzle is presented and some relative theoretical questions are proposed.
Gwénaël Richomme
STRINGOLOGY
2008
14 years 1 months ago
Infinite Smooth Lyndon Words
In a recent paper, Brlek et al showed that some extremal infinite smooth words are also infinite Lyndon words. This result raises a natural question: what are the infinite smooth w...
Geneviève Paquin

Book
3022views
15 years 9 months ago
Algorithms for Programmers
"This is the (work in progress) book "Algorithms for Programmers". Publication as soon as possible, content is (modulo copy editing) close to final version. I will p...
Jörg Arndt