Séminaire de Probabilités et Statistique :

Le 19 novembre 2018 à 13:45 - Supagro Amphi 2 Bât. 2bis

Présentée par Gerin Lucas - 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.