Войти
Логин:
Пароль:
Забыли пароль?
научная деятельность
структура институтаобразовательные проектыпериодические изданиясотрудники институтапресс-центрконтакты
русский | english

Локальные пределы случайных сортирующих сетей

 

Семинар Добрушинской математической лаборатории ИППИ РАН

26 декабря, вторник, 16:00, ауд. 307.

 Вадим Горин (ИППИ и Massachusetts Inst. of Technology):
Локальные пределы случайных сортирующих сетей

Аннотация:
Сортирующая сеть - это кратчайший путь между 12..n и n..21 в графе
Кэли группы перестановок, порождённом транспозициями соседних
элементов. Мы обсудим локальный предел точечного процесса
транспозиций для равномерно-случайной сортирующей сети и
обнаружим в пределе универсальные распределения из теории
случайных матриц, включая знаменитое распределение Година-Меты,
которое описывает промежутки между энергетическими уровнями
в тяжёлых атомах.

Архив прошедших семинаров Добрушинской лаборатории

22.12.2017 | Комеч Сергей Александрович
 

 

  © Федеральное государственное бюджетное учреждение науки
Институт проблем передачи информации им. А.А. Харкевича Российской академии наук, 2018
Об институте  |  Контакты  |  Старая версия сайта