Archives

PS : Slim Kammoun (Université de Poitiers) : Mots de permutations

Bâtiment Fermat, salle 4205

Tirons uniformément au hasard une permutation de taille N et intéressons-nous à des observables comme la longueur de la plus longue sous-suite croissante, le nombre de descentes, le nombre de cycles d'une taille donnée etc. Le comportement asymptotique de ces