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