The Up–Down last-passage percolation distributional identity

At least 5 years old · documented by

Let (Xi,j)i,j≥1(X_{i,j})_{i,j\ge 1} be an array of independent, identically distributed exponential random variables of rate 11. For each n≥2n\ge 2, let Vn\bm{V}_n denote the vector of last-passage percolation times

Vn=(L(1,1;n−1,1),L(1,1;n−2,2),…,L(1,1;1,n−1)),\bm{V}_n=(L(1,1;n-1,1),L(1,1;n-2,2),\ldots,L(1,1;1,n-1)),

where L(a,b;c,d)L(a,b;c,d) is the maximum weight over directed lattice paths from (a,b)(a,b) to (c,d)(c,d), and let Un\bm{U}_n be the corresponding vector arising from the up–down process on nn particles. The Up–Down LPP conjecture. For all n≥2n\ge 2,

Un=DVn.\bm{U}_n\overset{D}{=}\bm{V}_n.

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 2≤n≤62\le n\le 6; 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

Never refreshed

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.