Séminaire du LaCIM: «Les échanges d'intervalles discrets»

Conférencier:Mélodie Lapointe (UQAM)

Résumé: Les échanges d'intervalles sont bien connus en dynamique symbolique. On considère ici une version discrète de cette notion déjà considérée par Ferenczi et Zamboni en 2013; ils la mettent en bijection avec les mots «bien triés» par la transformée de Burrows-Wheeler. Un échange d'intervalles discret est une certaine permutation, déterminée par une composition. Nous donnons une formule qui compte le nombre d'orbites de cette permutation. De plus, un arbre étiqueté par les compositions engendrant les échanges d'intervalles discrets minimaux (c.-à-d. ayant une seule orbite) est construit à partir de la formule. Cet arbre permet aussi de construire directement les mots. Ces résultats ont été obtenus à partir de conjecture formulée par Christophe Reutenauer. 

clockCreated with Sketch.Date / heure

vendredi 1 février 2019
13 h 30 à 14 h 30

pinCreated with Sketch.Lieu

UQAM - Pavillon Président-Kennedy (PK)
PK-4323
201, avenue du Président-Kennedy
Montréal (QC)

personCreated with Sketch.Renseignements

Mots-clés

Groupes