The Up–Down last-passage percolation distributional identity
The Up–Down last-passage percolation distributional identity
Let be an array of independent, identically distributed exponential random variables of rate . For each , let denote the vector of last-passage percolation times
where is the maximum weight over directed lattice paths from to , and let be the corresponding vector arising from the up–down process on particles. The Up–Down LPP conjecture. For all ,
The conjecture would identify the joint distribution of the up–down process with a directed last-passage percolation model. Its one-coordinate marginal identities are known, and the full identity has been proved for ; in general it remains open. It would imply the point-to-line LPP description and the corresponding asymptotic consequences for the total absorbing time of the up–down process.
Sources & referencesView supporting material
Primary source
Elia Bisi, Fabio Deelan Cunden, Shane Gibbons and Dan Romik, “Sorting networks, staircase Young tableaux and last passage percolation”, arXiv:2003.03331 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.