Séminaire de Probabilités et Statistique
lundi 19 novembre 2018 à 13:45 - Supagro Amphi 2 Bât. 2bis
Lucas Gerin (CMAP, Polytechnique)
Forme limite de certaines permutations avec contraintes
Les permutations "séparables" sont des objets naturels introduits en informatique théorique, plus particulièrement en analyse d'algorithmes. Lorsque l'on simule des permutations séparables aléatoires uniformes, il semble apparaître des phénomènes fractals. L'objectif de cet exposé est d'expliquer ces phénomènes avec une approche probabiliste (arbres aléatoires). Travaux en commun avec F.Bassino, M.Bouvel, V.Féray, , M.Maazoun, A.Pierrot.