Laboratoire d'informatique de l'École polytechnique

Exposé par Lucas Gerin (CMAP) : «Permutations séparables et arbres aléatoires»

Speaker: Lucas Gerin (CMAP)
Location: Salle Philippe Flajolet du LIX
Date: Mer. 16 nov. 2016, 11h00-12h00

Le prochain GT Combi du Plateau de Saclay aura lieu ce mercredi 16 novembre à 11h dans la salle Philippe Flajolet du LIX. Lucas Gerin (CMAP) nous parlera de «Permutations séparables et arbres aléatoires».

Résumé : On s'intéresse à une certaine famille de permutations avec « contraintes » : elles évitent des motifs fixés. Lorsque l'on simule une telle permutation, il semble apparaître un phénomène fractal, le but de cet exposé est d'expliquer ceci en établissant une connexion entre ces permutations et des (grands) arbres aléatoires. Cette connexion a de nombreuses conséquences combinatoires. (Travail en commun avec F. Bassino, M. Bouvel, V. Féray, A. Pierrot).