Видеотека
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Видеотека
Архив
Популярное видео

Поиск
RSS
Новые поступления






Central and invariant measures and applications
18 августа 2020 г. 16:00–16:40, г. Санкт-Петербург, online
 


Poisson limit of bumping routes in the Robinson–Schensted correspondence

P. Sniady
Видеозаписи:
MP4 394.6 Mb

Количество просмотров:
Эта страница:151
Видеофайлы:15

P. Sniady



Аннотация: Joint work with Dan Romik, Łukasz Maślanka, Mikołaj Marciniak.
We are interested in asymptotic questions related to Robinson–Schensted–Knuth algorithm applied to a random input and Plancherel measure on the set of infinite standard Young tableaux. One of such questions concerns the shape of the bumping route when a specified number is inserted into a large (or infinite) Plancherel-distributed tableau; somewhat surprisingly this problem turns out to be equivalent to the question (stated by Vershik in 2020) about the time-evolution of the position of a specified number in the insertion tableau as more and more numbers are inserted.
We focus on the direct vicinity of the $y$-axis, for example we are interested in the time it takes for the bumping route / box to reach the first column of the tableau. Asymptotically, the trajectory turns out to converge in distribution to an explicit random process.
Further reading: https://arxiv.org/abs/2005.14397

Язык доклада: английский
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024