Permutations aléatoires contraintes et excursion brownienne

schedule le vendredi 08 novembre 2019 de 11h00 à 12h00

Organisé par : Quentin Berger, Nathanaël Enriquez, Thierry Lévy et Shen Lin

Intervenant : Lucas Gérin (Polytechnique)
Lieu : Jussieu -- Salle Paul Lévy -- 16-26 209

Sujet : Permutations aléatoires contraintes et excursion brownienne

Résumé :
On s’intéresse à certaines permutations aléatoires avec « contraintes » : elles évitent des sous-permutations fixées. Lorsque
l’on simule une telle permutation il semble, selon le type de
contraintes, apparaître une forme limite déterministe ou au contraire
une limite brownienne. Le but de cet exposé est d’expliquer ce genre
de phénomènes en établissant une connexion entre ces permutations et
des (grands) arbres aléatoires. Cette connexion a plusieurs
conséquences combinatoires.
(Basé sur des travaux en commun avec F.Bassino, M.Bouvel, V.Féray,

M.Maazoun, A.Pierrot).