BEGIN:VCALENDAR VERSION:2.0 PRODID:-//132.216.98.100//NONSGML kigkonsult.se iCalcreator 2.20.4// BEGIN:VEVENT UID:20250806T211713EDT-7466Lv7RSm@132.216.98.100 DTSTAMP:20250807T011713Z DESCRIPTION:Title: Les échanges d'intervalles discrets\n\nAbstract: Les éch anges 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» p ar la transformée de Burrows-Wheeler. Un échange d'intervalles discret est une certaine permutation\, déterminée par une composition. Nous donnons u ne formule qui compte le nombre d'orbites de cette permutation. De plus\, un arbre étiqueté par les compositions engendrant les échanges d'intervall es discrets minimaux (c.-à-d. ayant une seule orbite) est construit à part ir de la formule. Cet arbre permet aussi de construire directement les mot s. Ces résultats ont été obtenus à partir de conjecture formulée par Chris tophe Reutenauer.\n DTSTART:20190201T183000Z DTEND:20190201T193000Z LOCATION:Room PK-4323\, CA\, Seminar LACIM\, 201 Ave. President-Kennedy SUMMARY:Melodie Lapointe\, UQAM URL:/mathstat/channels/event/melodie-lapointe-uqam-293 720 END:VEVENT END:VCALENDAR