Date/heure
17 juin 2022
11:00 - 12:00
Lieu
Salle Döblin
Oratrice ou orateur
Srečko Brlek (UQAM)
Catégorie d'évènement Analyse et théorie des nombres
Résumé
Une identité remarquable relie deux mesures de complexité sur les mots: complexité en facteurs $C(n)$ et complexité palindromique $P(n)$. Il s’avère qu’elle est aussi valide quand on remplace la complexité palindromique $P(n)$ par celle des facteurs carrés $S(n)$. Ce résultat, facile à établir pour les mots finis, suggère cependant un lien avec la conjecture sur le nombre de facteurs carrés distincts dans un mot : les graphes de Rauzy y jouent un rôle essentiel.