We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Sorting networks, staircase Young tableaux and last passage percolation

Abstract: 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 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 $n\le 6$ after first reformulating it as a purely combinatorial identity, and discuss its relation to the Edelman-Greene correspondence.
Comments: Extended abstract to appear in FPSAC 2020 proceedings. 12 pages, 3 figures. Typo in a reference corrected
Subjects: Combinatorics (math.CO); Probability (math.PR)
Journal reference: S\'eminaire Lotharingien de Combinatoire 84B - Proceedings of the 32nd International Conference on "Formal Power Series and Algebraic Combinatorics", 2020
Cite as: arXiv:2003.03331 [math.CO]
  (or arXiv:2003.03331v3 [math.CO] for this version)

Submission history

From: Elia Bisi [view email]
[v1] Fri, 6 Mar 2020 17:58:34 GMT (118kb,D)
[v2] Sun, 29 Mar 2020 17:25:36 GMT (118kb,D)
[v3] Fri, 5 Jun 2020 09:29:51 GMT (118kb,D)

Link back to: arXiv, form interface, contact.