PHC Permutations contraintes 2015-16

Partenariat Hubert Curien franco-suisse.

---

Description

(Extrait du dossier de candidature)
L'objectif scientifique de ce projet est de poursuivre l'étude des permutations aléatoires contraintes (dans un modèle toujours uniforme, sur l'ensemble des permutations vérifiant ces contraintes, pour chaque taille fixée). Le spectre de notre projet couvre à la fois des aspects théoriques et des aspects appliqués : analyse, en moyenne ou en probabilité, de propriétés de permutations contraintes, et leur génération aléatoire efficace.

Simulation extraite de [2] :

---

Membres du projet

France	Suisse
Frédérique Bassino (Paris-Nord)	Mathilde Bouvel (Zürich)
Lucas Gerin (Ecole Polytechnique)	Ashkan Nikeghbali (Zürich)
Adeline Pierrot (Paris-Sud)	Valentin Féray (Zürich)
Carine Pivoteau (Paris-Est)
Yann Ponty (CNRS - Paris-Sud)
Dominique Rossin (Ecole Polytechnique)

---

Bibliographie

• Sam Miner, Igor Pak. The Shape of Random Pattern-Avoiding Permutations.
  Lien arXiv.
• Christopher Hoffman, Douglas Rizzolo, Erik Slivken. Pattern avoiding permutations and Brownian excursion.
  Lien arXiv.
• Jim Pitman, Douglas Rizzolo. Schroder's problems and scaling limits of random trees.
  Lien arXiv.
• Carlos Hoppen, Yoshiharu Kohayakawa, Carlos Gustavo Tamm de Araújo Moreira, Rudini Menezes Sampaio. Limits of permutation sequences through permutation regularity.
  Lien arXiv.

---

Rencontres

• 22 janvier (LIPN)
• 19 février (CMAP)
• 20-22 mai (Zurich)