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