Семинары: В. Е. Горин, Локальные пределы случайных сортирующих сетей

СЕМИНАРЫ


Семинар Добрушинской лаборатории Высшей школы современной математики МФТИ 26 декабря 2017 г. 16:00, комн. 307 ИППИ РАН (Большой Каретный пер., 19), Москва

Локальные пределы случайных сортирующих сетей В. Е. Горин^ab ^a Институт проблем передачи информации им. А.А. Харкевича Российской академии наук, г. Москва ^b Massachusetts Institute of Technology
Аннотация: Сортирующая сеть - это кратчайший путь между 12..n и n..21 в графе Кэли группы перестановок, порождённом транспозициями соседних элементов. Мы обсудим локальный предел точечного процесса транспозиций для равномерно-случайной сортирующей сети и обнаружим в пределе универсальные распределения из теории случайных матриц, включая знаменитое распределение Година-Меты, которое описывает промежутки между энергетическими уровнями в тяжёлых атомах.