Anne-Laure Basdevant : « Problème d’Ulam et lignes d’Hammersley »
Salle W (ENS)Le problème d’Ulam consiste à déterminer la longueur de la plus longue sous-suite croissante d’une permutation aléatoire de taille n. Diverses méthodes ont permis de montrer que cette longueur est asymptotiquement équivalente à 2\sqrt{n}. Dans cet exposé, je présenterai une preuve de Cator et Groeneboom reposant sur un couplage probabiliste avec un modèle stationnaire. Je montrerai également comment cette approche peut être adaptée pour traiter d’autres problèmes connexes.