Séminaire SPACE Tours

Permutations avec contraintes et arbres aléatoires
Lucas Gerin (École Polytechnique)
Friday 20 January 2017 10:45 -  Tours -  Salle 1180 (Bât E2)

Résumé :
On s'intéresse à une certaine famille de permutations avec « contraintes » : elles évitent des sous-permutations fixées. 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).

Liens :

• Auteur