Исследование свойств сетей сортировки, порожденных планшерелевскими таблицами Юнга.
Аннотация. Сеть сортировки (sorting network) — класс методов сортировки, в которых последовательность сравнений не зависит от результатов предыдущих сравнений. В статье [https://arxiv.org/abs/math/0609538] исследовались свойства случайных равномерно распределенных сортировочных сетей, в т.ч. их матрицы перестановок в различные моменты времени. В настоящей работе аналогичная проблема решалась для случая сетей, построенных из случайных планшерелевских таблиц Юнга треугольной формы (staircase Young tableaux). В докладе будут приведены результаты соответствующих компьютерных экспериментов.
