Date/heure
8 avril 2021
10:45 - 11:45
Lieu
Salle de probabilités et statistique virtuelle
Oratrice ou orateur
Paul Thévenin (Uppsala University)
Catégorie d'évènement Séminaire Probabilités et Statistique
Résumé
Une factorisation d’une permutation est une façon d’écrire cette permutation comme un produit de transpositions. L’ensemble des factorisations du n-cycle (12…n), particulièrement étudié en raison notamment de ses liens avec la combinatoire algébrique, est en bijection avec un ensemble de cartes à n sommets, dont le genre est donné par le nombre de transpositions de la factorisation. J’exposerai un algorithme inspiré de cette bijection et permettant de générer une factorisation aléatoire uniforme du n-cycle dont la carte correspondante est de genre fixé.
Je montrerai également comment cet algorithme permet de décrire la limite, en un certain sens, d’une factorisation uniforme de genre donné.
Travail en collaboration avec Valentin Féray et Baptiste Louf.