Les mots parfaitement amassants sont l’une des nombreuses généralisations possibles des mots de Christoffel. Un mot sur un alphabet quelconque totalement ordonné est dit parfaitement amassant si sa transformée de Burrows-Wheeler est un mot décroissant. Dans cet exposé, deux caractérisations des mots parfaitement amassants seront présentées. Celle-ci sont des extensions des caractérisations suivantes des mots de Christoffel: un mot binaire amb est un mot de Christoffel si et seulement si amb est un produit de deux palindromes et m est un palindrome (de Luca et Mignosi, 1994) et un mot binaire amb est un mot de Christoffel si et seulement si les mots amb et bma sont conjugués (Pirillo, 1999). Pour ce faire, nous introduirons une nouvelle factorisation des mots parfaitement amassants. Ces travaux ont été réalisés en collaboration avec Christophe Reutenauer.
- Cet évènement est passé.
08
mars
Vendredi
Mélodie Lapointe(Université de Moncton): Caractérisations des mots parfaitement amassants
08 mars 2024, 11:00
- 08 mars 2024, 12:00
Détails
Date :
mars 8
Heure :
11:00 am - 12:00 pm