100, rue des maths 38610 Gières / GPS : 45.193055, 5.772076 / Directeur : Thierry Gallay

Mickaël Maazoun

Limites d'échelle de permutations évitant des motifs
Mercredi, 2 Octobre, 2019 - 14:30
Résumé : 
Travaux en commun avec F. Bassino, M. Bouvel, V. Féray, L. Gerin, A. Pierrot.
Les permutons sont une notion de limite compacte pour des suites de permutations. Les classes de permutation évitant des motifs sont un objet central de la littérature combinatoire, et une question naturelle est la convergence en permuton d'une permutation uniforme de grande taille dans une classe.
Je parlerai de la convergence de différentes classes de permutation codées par des arbres. Un objet limite universel reviendra souvent: le permuton Brownien. On utilisera la combinatoire analytique comme ingrédient principal de la démonstration.Travaux en commun avec F. Bassino, M. Bouvel, V. Féray, L. Gerin, A. Pierrot.
Les permutons sont une notion de limite compacte pour des suites de permutations. Les classes de permutation évitant des motifs sont un objet central de la littérature combinatoire, et une question naturelle est la convergence en permuton d'une permutation uniforme de grande taille dans une classe.
Je parlerai de la convergence de différentes classes de permutation codées par des arbres. Un objet limite universel reviendra souvent: le permuton Brownien. On utilisera la combinatoire analytique comme ingrédient principal de la démonstration.
Institution de l'orateur : 
ENS Lyon
Thème de recherche : 
Probabilités
Salle : 
4
logo uga logo cnrs