Алгоритм Робинсона-Шенстеда-Кнута (RSK) преобразует последовательность элементов линейно упорядоченного множества в пару таблиц Юнга одинаковой формы. При этом, если последовательности состоят из случайных равномерно распределенных значений, то соответствующие таблицы имеют планшерелевское распределение. Формы путей выталкиваний в планшерелевской таблице Юнга с ростом ее размера стремятся к кривым, которые задаются значениями элементов из первого столбца таблицы [Romik, Śniady ’13]. В докладе будут представлены результаты компьютерных экспериментов, в которых исследовалось отклонение путей выталкиваний в таблицах Юнга размера 10^6 клеток от теоретических кривых.
Модификации алгоритма RSK, основанной на вычислении леса выталкиваний, был посвящен другой доклад на семинаре по алгоритмической математике ЛЭТИ: слайды, видео.
