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

zbMATH Keywords

Tracy-Widom distributionlast passage percolationsorting networkEdelman-Greene correspondenceRobinson-Schensted-Knuth correspondenceBurge correspondencereduced word decompositionstaircase Young tableau

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Related Items (1)

Shift-invariance of the colored TASEP and finishing times of the oriented swap process

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