【读书笔记】排列研究-排列中的代数组合学

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

把排列和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

标签：correspondence,排列,risk,RSK,读书笔记,SYT,pi,代数
来源： https://blog.51cto.com/u_15247503/2871584