Melodie Lapointe, UQAM
Title:聽Les 茅changes d'intervalles discrets
Abstract:聽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.