{
  "id": "2106.09836",
  "version": "v1",
  "published": "2021-06-17T22:13:40.000Z",
  "updated": "2021-06-17T22:13:40.000Z",
  "title": "RSK in last passage percolation: a unified approach",
  "authors": [
    "Duncan Dauvergne",
    "Mihai Nica",
    "Bálint Virág"
  ],
  "categories": [
    "math.PR",
    "math.CO"
  ],
  "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.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2021-06-17T22:13:40.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "unified approach",
      "dual rsk maps bernoulli walks",
      "version unifies ordinary rsk",
      "passage percolation models"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}