Построение случайных планшерелевских таблиц Юнга заданной формы

При проведении компьютерных экспериментов со случайными сверхбольшими таблицами Юнга одинаковой формы остро встаёт вопрос об их эффективной генерации. В докладе рассказывается о двух подходах к решению данной проблемы. Один из них основан на использовании марковского процесса Планшереля, а другой представляет собой комбинацию алгоритма RSK и процесса Планшереля. Приводятся результаты сравнения скоростей алгоритмов.

Презентация