Hydrodynamic limit of the Robinson–Schensted–Knuth algorithm
type: Item
instance of: scholarly article
title: Hydrodynamic limit of the Robinson–Schensted–Knuth algorithm
zbMATH Open document ID: 1526.05138
arXiv ID: 2005.03147
author: Mikołaj Marciniak
publication date: 2023-10-12T00:00:00Z
full work available at URL: https://arxiv.org/abs/2005.03147
Mathematics Subject Classification ID: 05E10
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 60C05
zbMATH DE Number: 7749509
zbMATH Keywords: bumping route
zbMATH Keywords: limit shape
zbMATH Keywords: random Young tableaux
zbMATH Keywords: RSK algorithm
MaRDI profile type: Publication
cites work: Probability
cites work: Q4002278
cites work: The Characters of the Infinite Symmetric Group and Probability Properties of the Robinson–Schensted–Knuth Algorithm
cites work: A variational problem for random Young tableaux
cites work: The Surprising Mathematics of Longest Increasing Subsequences
cites work: Jeu de taquin dynamics on infinite Young tableaux and second class particles
cites work: Limit shapes of bumping routes in the Robinson-Schensted correspondence
cites work: Quelques remarques sur une Construction de Schensted.
DOI: 10.1002/RSA.21016
published in: Random Structures \& Algorithms
description: scientific article; zbMATH DE number 7749509