Explicit marginal distributions for permutations with prescribed Robinson-Schensted shape
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 $P^λ_{ij} :=$ the probability that $σ(i) = j$? Using tableau-theoretic methods, we derive explicit formulas for $P^λ_{ij}$ when $λ$ is a hook, two-row, or rectangular shape. We use…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.00378
curl -X POST /api/v1/records/arxiv/2605.00378/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.00378/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'