La longueur palindromique de préfixes de Thue-Morse
Anna Frid
I2M, Aix-Marseille Université
/user/anna.frid/
Date(s) : 18/02/2020 iCal
11h00 - 12h00
Combien faut-il de palindromes pour exprimer le préfix de longueur n du mot de Thue-Morse, un exemple classique de suite automatique ? La réponse est une suite assez simple 2-régulière dont le graphique est le point fixe d’un morphisme. Cependant, pour le moment ce résultat ne peut pas être directement généralisé aux autres suites automatiques comme par exemple le “mot de doublement de période”. On discutera les difficultés et les problèmes ouverts correspondants.
Emplacement
Site Sud, Luminy, TPR2, Salle de Séminaire 304-306 (3ème étage)
Catégories Pas de Catégories