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