Hydrodynamic limit of the Robinson–Schensted–Knuth algorithm

We investigate the evolution in time of the position of a fixed number in the insertion tableau when the Robinson–Schensted–Knuth algorithm is applied to a sequence of random numbers. When the length of the sequence tends to infinity, a typical trajectory after scaling converges uniformly in probabi...

Full description

Saved in:
Bibliographic Details
Published in:Random structures & algorithms 2022-01, Vol.60 (1), p.106-116
Main Author: Marciniak, Mikołaj
Format: Article
Language:English
Subjects:
bumping route
Evolutionary algorithms
limit shape
Numbers
Random numbers
random Young tableaux
RSK algorithm
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!