Decorated Young tableaux and the poissonized Robinson-Schensted process

DOI10.1016/J.SPA.2016.06.014zbMATH Open1395.60055arXiv1404.4015OpenAlexW2171220724MaRDI QIDQ730345FDOQ730345

D. Kharzeev

Publication date: 27 December 2016

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Abstract: We introduce an object called a decorated Young tableau which can equivalently be viewed as a continuous time trajectory of Young diagrams or as a non-intersecting line ensemble. By a natural extension of the Robinson-Schensted correspondence, we create a random pair of decorated Young tableaux from a Poisson point process in the plane, which we think of as a stochastic process in discrete space and continuous time. By using only elementary techniques and combinatorial properties, we identify this process as a Schur process and show it has the same law as certain non-intersecting Poisson walkers.

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

zbMATH Keywords

Young diagramcombinatorial probabilitynon-intersecting random walksintegrable probability

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Random measures (60G57) Combinatorial aspects of representation theory (05E10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Binomial determinants, paths, and hook length formulae
• Shape fluctuations and random matrices
• Macdonald processes
• Lectures on integrable probability
• Course 1 Random matrices and determinantal processes
• Correlation function of Schur process with application to local geometry of a random 3-dimensional Young diagram
• Brownian Gibbs property for Airy line ensembles
• Coincidence probabilities
• Asymptotics of Plancherel measures for symmetric groups
• Discrete orthogonal polynomial ensembles and the Plancherel measure
• Geometric RSK correspondence, Whittaker functions and symmetrized random polymers
• Markov processes on partitions

Cited In (4)

• Jeu de taquin dynamics on infinite Young tableaux and second class particles
• RSK in last passage percolation: a unified approach
• Random sorting networks: local statistics via random matrix laws
• Intermediate disorder limits for multi-layer semi-discrete directed polymers

This page was built for publication: Decorated Young tableaux and the poissonized Robinson-Schensted process

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q730345)