arXiv++ Combinatorics

Browse math.CO papers from arXiv

RSK in last passage percolation: a unified approach

Published: 2021-06-17
Journal: Probability Surveys 19 (2022): 65-112

Abstract

We present a version of the RSK correspondence based on the Pitman transform and geometric considerations. This version unifies ordinary RSK, dual RSK and continuous RSK. We show that this version is both a bijection and an isometry, two crucial properties for taking limits of last passage percolation models. We use the bijective property to give a non-computational proof that dual RSK maps Bernoulli walks to nonintersecting Bernoulli walks.

BibTeX

Loading...