首页 > 技术文章 > 【读书笔记】排列研究-排列中的代数组合学

yhm138 2020-08-13 13:53 原文

把排列和SYT联系起来的RSK correspondence

对一个排列\(\pi\)做一个\(risk\)操作得到一对SYT,记作\(risk(\pi)=(P,Q)\)

risk操作是\(S_n\)到【the set of pairs of Standard Young Tableaux \((P, Q)\) having identical shape and consisting of \(n\) boxes each】的bijection


贴个RSK correspondence的维基

打卡收工

资料来自网络

书用的是Combinatorics of permutations by Miklos Bona

推荐阅读