DECIMATIONS AND STURMIAN WORDS

J. JUSTIN and G. PIRILLO

IBP-Litp 1996/40: Rapport de Recherche Litp / Litp research reports
17 pages - Janvier/January 1997 - Document en anglais.

PostScript : Ko /Kb

Titre / Title: DECIMATIONS AND STURMIAN WORDS

Résumé : Les mots Sturmiens standard infinis ont une curieuse propriété découverte par G. RAUZY. Si dans un tel mot on supprime toutes les occurrences de chaque lettre sauf celles de rang multiple de p, alors on retrouve le mot infini initial. On étudie cette propriété et plusieurs généralisations. Dans la dernière partie on donne une présentation courte et autocontenue de la théorie des mots Sturmiens qui n'utilise que des arguments combinatoires.


Abstract : Sandard Sturmian infinite words have a curious property discovered by G. RAUZY. If in such a word we delete all occurences of each letter, except every pth one, then we get the same infinite word. This property and several generalizations are studied here. In the last part a short and self-contained theory of Sturmian words, using only combinatorial arguments, is presented.

Publications internes Litp 1996 / Litp research reports 1996