The oriented swap process and last passage percolation
DOI10.1002/rsa.21055zbMath1523.60158arXiv2005.02043OpenAlexW3210483736MaRDI QIDQ6074699
Elia Bisi, Dan Romik, Shane Gibbons, Fabio Deelan Cunden
Publication date: 12 October 2023
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2005.02043
Tracy-Widom distributionlast passage percolationsorting networkEdelman-Greene correspondenceRobinson-Schensted-Knuth correspondenceBurge correspondencereduced word decompositionstaircase Young tableau
Exact enumeration problems, generating functions (05A15) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Relating Edelman-Greene insertion to the Little map
- Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
- The oriented swap process
- On the number of reduced decompositions of elements of Coxeter groups
- An extension of Schensted's theorem
- The local limit of random sorting networks
- Balanced tableaux
- Four correspondences between graphs and generalized Young tableaux
- Algebraic aspects of increasing subsequences
- The asymptotics of monotone subsequences of involutions
- On the distribution of the largest eigenvalue in principal components analysis
- Combinatorial aspects of the Lascoux-Schützenberger tree
- On orthogonal and symplectic matrix ensembles
- Sorting networks, staircase Young tableaux, and last passage percolation
- Point-to-line last passage percolation and the invariant measure of a system of reflecting Brownian motions
- Random sorting networks
- Fluctuation properties of the TASEP with periodic initial configuration
- Permutations, matrices, and generalized Young tableaux
- The Surprising Mathematics of Longest Increasing Subsequences
- Combinatorics of Coxeter Groups
- Probability
- Circular support in random sorting networks
This page was built for publication: The oriented swap process and last passage percolation