Date/heure
23 janvier 2018
14:00 - 15:00
Oratrice ou orateur
Lietard Florian
Catégorie d'évènement Séminaire des doctorants
Résumé
L’étude de l’évitabilité de certains schémas en combinatoire des mots est un champ de recherche qui remonte au début du siècle dernier avec les travaux d’Axel Thue. En 2011, un article de J. Cassaigne, J. D. Currie, L. Schaeffer et J. Shallit montrait qu’il était possible, en utilisant un alphabet de 4 chiffres, de construire un mot infini qui évite les cubes additifs. Autrement dit on ne peut pas trouver dans ce mot trois blocs consécutifs de mêmes tailles et de mêmes sommes de chiffres. Au delà de ce résultat, l’étude de la structure de cette preuve permet d’étendre le travail effectué par Cassaigne et al. et d’émettre plusieurs conjectures sur les mots évitant les cubes additifs. Le cas resté non-résolu à l’heure actuelle est celui des carrés additifs pour lequel certaines pistes peuvent être explorées.