Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 16 juin 2020 à 14h00 en visioconférence, Piotr Śniady nous parlera de : Poisson limit of bumping routes in the Robinson-Schensted correspondence

Résumé : We consider the Robinson-Schensted-Knuth algorithm applied to a random input and investigate the shape of the bumping route (in the vicinity of the y-axis) when a specified number is inserted into a large Plancherel-distributed tableau. We show that after a projective change of the coordinate system the bumping route converges in distribution to the Poisson process. (Joint work of Łukasz Maślanka, Mikołaj Marciniak, Piotr Śniady).
Handout for those who do not know RSK algorithm: http://psniady.impan.pl/data/uploads/suprising-2020/handout.pdf

 [Slides.pdf] [arXiv] [vidéo]

Dernière modification : Monday 27 May 2024 Valid HTML 4.01! Valid CSS! Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr