Sébastien Ferenczi
I2M, CNRS, Luminy, Marseille
/user/sebastien.ferenczi/
Date(s) : 16/05/2023 iCal
11 h 00 min - 12 h 00 min
Ces trois machines sont, par ordre croissant d’infamie, les langages d’Arnoux-Rauzy, l’amassage (clustering) des mots pour la transformation de Burrows-Wheeler, et les langages épisturmiens. Alors qu’un langage sturmien produit une infinité de mots qui s’amassent, un langage d’Arnoux-Rauzy n’en produit qu’un nombre fini, que nous essayons de caractériser. Pour les épisturmiens, les deux cas sont possibles, mais la séparation ne tombe pas exactement là où on l’attend. L’outil principal est une caractérisation de l’amassage par une condition d’ordre sur la résolution des bispéciaux.
Il s’agit d’un travail avec Luca Q. Zamboni.
Emplacement
Site Sud, Luminy, Ancienne BU, Salle Séminaire2 (RdC)
Catégories