In this paper, we consider smooth words over 2-letter alphabets {a, b}, where a, b are
integers having same parity, with 0< a< b. We show that all are recurrent and that the closure …

Smooth words are connected to the Kolakoski sequence. We construct the maximal and the
minimal in nite smooth words, with respect to the lexicographical order. The naive algorithm …

Lorsqu'on s' intéresse à l'É: tm! e de la structure combinatoire d'un mot infini w, une stratégie
classique consiste à calculer sa fonction de complexité, c'est-à-dire à décrire le nombre de …

1.2 Mots infinis 12 1.3 Mots bi-infinis. IS 1.4 Autres définitions et notations IS CHAPITRE II
MOTS ÉPICHRISTOFFELS 16 2.1 Suites sturmiennes 18 2.2 Mots de Christoffel 21 2.3 …

Extremal generalized smooth words Page 1 Extremal generalized smooth words . . . G.
Paquin, S. Brlek, D. Jamet Outlines Introduction Kolakoski word Run-length encoding Smooth …

A characterization of infinite smooth Lyndon words Page 1 Discrete Mathematics and
Theoretical Computer Science DMTCS vol. 12:5, 2010, 25–62 A characterization of infinite …

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 …

Dossier de candidature pour le poste de Maˆıtre de conférences Page 1 Dossier de candidature
pour le poste de Maˆıtre de conférences Xavier Provençal 4 rue Thomas 34000 Montpellier …