Explicit marginal distributions for permutations with prescribed Robinson-Schensted shape

William Q. Erickson

Given a permutation $\sigma$, the Robinson-Schensted correspondence determines a certain partition called the shape of $\sigma$. Famously, the shape measures the longest unions of increasing…