Limit shapes of bumping routes in the Robinson-Schensted correspondence

DOI10.1002/rsa.20570zbMath1330.05165arXiv1304.7589OpenAlexW2071866562MaRDI QIDQ3467584

Dan Romik, Piotr Śniady

Publication date: 3 February 2016

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1304.7589

zbMATH Keywords

Young tableauRobinson-Schensted correspondencelimit shapebumping routes

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10)

Related Items (6)

Arctic curves of the six-vertex model on generic domains: the tangent method ⋮ Hydrodynamic limit of the Robinson–Schensted–Knuth algorithm ⋮ Asymptotic degree of random monomial ideals ⋮ Arctic curve of the free-fermion six-vertex model in an L-shaped domain ⋮ Poisson limit of bumping routes in the Robinson-Schensted correspondence ⋮ Jeu de taquin dynamics on infinite Young tableaux and second class particles

Cites Work

• Unnamed Item
• Asymptotics of maximal and typical dimensions of irreducible representations of a symmetric group
• A variational problem for random Young tableaux
• On the distribution of the length of the second row of a Young diagram under Plancherel measure
• Shape fluctuations and random matrices
• Jeu de taquin dynamics on infinite Young tableaux and second class particles
• The Surprising Mathematics of Longest Increasing Subsequences
• On the distribution of the length of the longest increasing subsequence of random permutations
• Asymptotics of Plancherel measures for symmetric groups

This page was built for publication: Limit shapes of bumping routes in the Robinson-Schensted correspondence