Séminaire de Probabilités et Statistique

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

Lucas Gerin
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.



Voir la liste des séminaires