Hydrodynamic limit of the Robinson–Schensted–Knuth algorithm. Issue 1 (11th May 2021)
- Record Type:
- Journal Article
- Title:
- Hydrodynamic limit of the Robinson–Schensted–Knuth algorithm. Issue 1 (11th May 2021)
- Main Title:
- Hydrodynamic limit of the Robinson–Schensted–Knuth algorithm
- Authors:
- Marciniak, Mikołaj
- Abstract:
- Abstract: 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 probability to some deterministic curve.
- Is Part Of:
- Random structures & algorithms. Volume 60:Issue 1(2022)
- Journal:
- Random structures & algorithms
- Issue:
- Volume 60:Issue 1(2022)
- Issue Display:
- Volume 60, Issue 1 (2022)
- Year:
- 2022
- Volume:
- 60
- Issue:
- 1
- Issue Sort Value:
- 2022-0060-0001-0000
- Page Start:
- 106
- Page End:
- 116
- Publication Date:
- 2021-05-11
- Subjects:
- bumping route -- limit shape -- random Young tableaux -- RSK algorithm
Random graphs -- Periodicals
Mathematical analysis -- Periodicals
519 - Journal URLs:
- http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1098-2418 ↗
http://onlinelibrary.wiley.com/ ↗ - DOI:
- 10.1002/rsa.21016 ↗
- Languages:
- English
- ISSNs:
- 1042-9832
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 7254.411950
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 19732.xml