Данная статья посвящёна алгоритму RSK (алгоритму Робинсона-Шенстеда-Кнута), который задаёт соответствие между перестановкой натуральных чисел и парой стандартных таблиц Юнга. Это соответствие играет важную роль в различных комбинаторных задачах и на сегодняшний день является предметом активного изучения.
Читать далееИсследование классов эквивалентности перестановок с помощью обратного преобразования RSK
Одной из задач асимптотической комбинаторики является исследование свойств пар таблиц Юнга одинаковой формы, образующих классы эквивалентности и двойственной эквивалентности по Кнуту. В докладе будет рассказано
Читать далее