Universalité pour les sous-suites croissantes de permutations aléatoires.

Doctorants/Post-Doctorants

Lieu: 
Salle séminaire M3-324
Orateur: 
Mohamed Slim Kammoun
Affiliation: 
Laboratoire Paul Painlevé
Dates: 
Mercredi, 5 Décembre, 2018 - 17:00 - 18:00
Résumé: 

L’étude de la plus longue sous-suite croissante d’une permutation uniforme est connue sous le nom de problème d’Ulam. Son étude peut être faite par la correspondance de Robinson-Schensted ; on fait correspondre à chaque permutation une paire de tableaux de Young de même forme. La taille de la première ligne du diagramme de Young associé correspond à la longueur de la plus longue sous-suite croissante de la permutation source. On rappellera les principaux résultats connus qui en découlent pour le cas des permutations uniformes. On présentera ensuite  une généralisation de ces résultats à des permutations non-uniformes ayant une loi stable sous conjugaison du groupe symétrique.