Обобщенное соответствие Робинсона–Шенстеда–Кнута

Соответствие Робинсона–Шенстеда–Кнута RSK связывает с любой перестановкой пару путей в графе Юнга. Теорема двойственности для конечных частично упорядоченных множеств сопоставляет каждому такому множеству диаграмму Юнга. Предлагается независимое изложение теории этих соответствий, в котором первое из них возникает на основе второго как конкретизация конструкции “двумерного роста”, обобщающей RSK на широкий класс градуированных графов.