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
I2M Luminy - TPR2, Salle de Séminaire 304-306 (3ème étage)
Catégories
