Explicit formulas are given for the entry-wise marginal probabilities in uniformly random permutations of prescribed hook, two-row, or rectangular Robinson-Schensted shape, together with a limit theorem on the expected number of fixed points.
Schensted,Longest increasing and decreasing subsequences, Canadian J
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Explicit marginal distributions for permutations with prescribed Robinson-Schensted shape
Explicit formulas are given for the entry-wise marginal probabilities in uniformly random permutations of prescribed hook, two-row, or rectangular Robinson-Schensted shape, together with a limit theorem on the expected number of fixed points.