Explicit marginal distributions for permutations with prescribed Robinson-Schensted shape
Abstract
Given a permutation , the Robinson-Schensted correspondence determines a certain partition called the shape of . Famously, the shape measures the longest unions of increasing and decreasing subsequences, thus giving global information about . In this paper, by contrast, we ask how prescribing a shape collectively controls local behavior: namely, if is a random permutation of shape , then what is the probability that ? Using tableau-theoretic methods, we derive explicit formulas for when is a hook, two-row, or rectangular shape. We use these formulas to depict and analyze the intricate diffraction-like patterns in the matrices . As a surprising application, we show that for both hook and two-row shapes, as the largest part of tends to infinity with the remaining parts fixed (summing to ), the expected proportion of fixed points in approaches the Wallis integral .
Cite
@article{arxiv.2605.00378,
title = {Explicit marginal distributions for permutations with prescribed Robinson-Schensted shape},
author = {William Q. Erickson},
journal= {arXiv preprint arXiv:2605.00378},
year = {2026}
}
Comments
Minor typos corrected from Version 1