Java教程

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

本文主要是介绍【读书笔记】排列研究-排列中的代数组合学,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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

这篇关于【读书笔记】排列研究-排列中的代数组合学的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!