Построение последовательностей нормализованных размерностей диаграмм Юнга

В связи с экспоненциальным ростом размерностей диаграмм Юнга вместе с их размером, возникает задача их нормировки. В докладе рассматриваются два алгоритма, основанные на формуле для вычисления нормализованных размерностей, предложенной А. М. Вершиком и С. В. Керовым в 1985 году. Алгоритм с накоплением суммы логарифмов планшерелевских вероятностей позволяет эффективно вычислять нормализованные размерности диаграмм Юнга, а алгоритм с вычислением пересечения диаграмм является модификацией первого алгоритма, адаптированной для вычисления нормализованных размерностей последовательной диаграмм Юнга с небольшими расстояниями между соседними диаграммами.

Презентация