Семинар Добрушинской математической лаборатории ИППИ РАН
26 декабря, вторник, 16:00, ауд. 307.
Вадим Горин (ИППИ и Massachusetts Inst. of Technology):
Локальные пределы случайных сортирующих сетей
Аннотация:
Сортирующая сеть - это кратчайший путь между 12..n и n..21 в графе
Кэли группы перестановок, порождённом транспозициями соседних
элементов. Мы обсудим локальный предел точечного процесса
транспозиций для равномерно-случайной сортирующей сети и
обнаружим в пределе универсальные распределения из теории
случайных матриц, включая знаменитое распределение Година-Меты,
которое описывает промежутки между энергетическими уровнями
в тяжёлых атомах.
Архив прошедших семинаров Добрушинской лаборатории
22.12.2017 | Комеч Сергей Александрович |