Sorting networks, staircase Young tableaux and last passage percolation

Elia Bisi, Fabio Deelan Cunden, Shane Gibbons +1

We present new combinatorial and probabilistic identities relating three random processes: the oriented swap process on $n$ particles, the corner growth process, and the last passa…