RSK correspondence：指“罗宾逊–申斯特德–克努斯对应”（Robinson–Schensted–Knuth correspondence），一种在组合数学中常用的双射方法，把排列或矩阵与一对杨表（Young tableaux）对应起来，用于研究对称群表示、计数问题与相关结构。（在不同语境下也可推广到更一般的输入对象。）
/ˌɑːr ɛs ˈkeɪ ˌkɔːrəˈspɒndəns/
We used the RSK correspondence to turn a permutation into two Young tableaux.
我们用 RSK 对应把一个排列转化为一对杨表。
The RSK correspondence provides a powerful bridge between permutations, tableaux, and representation theory, revealing hidden structure in counting problems.
RSK 对应在排列、杨表与表示论之间搭起了一座有力的桥梁，能在计数问题中揭示隐藏的结构。
“RSK”来自三位数学家的姓氏首字母：Robinson、Schensted、Knuth。这一对应最初由 Robinson 与 Schensted 发展，后来 Knuth 对其作了关键推广与系统化，因此合称 RSK correspondence。
Select Language