English

The oriented swap process and last passage percolation

Probability 2026-01-26 v2 Combinatorics

Abstract

We present new probabilistic and combinatorial identities relating three random processes: the oriented swap process on nn particles, the corner growth process, and the last passage percolation model. We prove one of the probabilistic identities, relating a random vector of last passage percolation times to its dual, using the duality between the Robinson-Schensted-Knuth and Burge correspondences. A second probabilistic identity, relating those two vectors to a vector of 'last swap times' in the oriented swap process, is conjectural. We give a computer-assisted proof of this identity for n6n\le 6 after first reformulating it as a purely combinatorial identity, and discuss its relation to the Edelman-Greene correspondence. The conjectural identity provides precise finite-nn and asymptotic predictions on the distribution of the absorbing time of the oriented swap process, thus conditionally solving an open problem posed by Angel, Holroyd and Romik.

Cite

@article{arxiv.2005.02043,
  title  = {The oriented swap process and last passage percolation},
  author = {Elia Bisi and Fabio Deelan Cunden and Shane Gibbons and Dan Romik},
  journal= {arXiv preprint arXiv:2005.02043},
  year   = {2026}
}

Comments

36 pages, 6 figures. Full version of the FPSAC 2020 extended abstract arXiv:2003.03331

R2 v1 2026-06-23T15:19:01.283Z