Mots infinis obtenus par clôtures palindromique et antipalindromique


Laurent Vuillon, LAMA. 23 septembre 2010 10:07 limd
Abstract:

Dans cet exposé, nous allons présenter un outil important pour la construction des mots de Sturm (et donc également pour les droites discrètes) que l'on nomme la clôture palindromique. Nous allons étendre cette notion pour atteindre des mots infinis comme les mots de Rote ou encore la fameuse suite de Thue-Morse. Enfin, nous montrerons comment calculer les diverses clôtures d'une façon efficace.