Hydrodynamic limit of the Robinson–Schensted–Knuth algorithm

DOI10.1002/rsa.21016zbMath1526.05138arXiv2005.03147MaRDI QIDQ6074677

Mikołaj Marciniak

Publication date: 12 October 2023

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

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

zbMATH Keywords

limit shapeRSK algorithmrandom Young tableauxbumping route

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of representation theory (05E10) Combinatorial probability (60C05)

Related Items (1)

Poisson limit of bumping routes in the Robinson-Schensted correspondence

Cites Work

• Unnamed Item
• A variational problem for random Young tableaux
• Jeu de taquin dynamics on infinite Young tableaux and second class particles
• The Surprising Mathematics of Longest Increasing Subsequences
• Limit shapes of bumping routes in the Robinson-Schensted correspondence
• The Characters of the Infinite Symmetric Group and Probability Properties of the Robinson–Schensted–Knuth Algorithm
• Probability
• Quelques remarques sur une Construction de Schensted.

This page was built for publication: Hydrodynamic limit of the Robinson–Schensted–Knuth algorithm