RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Петербургский семинар по теории представлений и динамическим системам
10 июня 2020 г. 17:00, г. Санкт-Петербург, ПОМИ, ауд. 311 (наб. р. Фонтанки, 27)
 


Poisson theorems for Robinson-Schensted-Knuth algorithm

P. Sniady

Institute of Mathematics of the Polish Academy of Sciences

Количество просмотров:
Эта страница:25

Аннотация: We investigate a number of asymptotic questions related to Robinson-Schensted-Knuth algorithm applied to a random input and show that the answer for each of them is given by the Poisson process. The first problem concerns the growth of the bottom rows of the Young diagram which is subject to Plancherel growth process; we extend the result of Aldous and Diaconis to more than just one row. The second problem concerns 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. (This is a joint work with Łukasz Maślanka and Mikołaj Marciniak)
Additional material to the lecture will be available (one week before the talk) at http://psniady.impan.pl/Poisson

Язык доклада: английский

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020