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.
References
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
No solutions have been posted yet.