Исследование классов эквивалентности перестановок с помощью обратного преобразования RSK

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

Презентация