The Up–Down last-passage percolation distributional identity

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

Vn=(L(1,1;n1,1),L(1,1;n2,2),,L(1,1;1,n1)),\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 n2n\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 2n62\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.

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

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.