The vector-valued generating-function identity for standard Young tableaux and sorting networks

About 6 years old · traced to

For n≥2n\geq 2, let SYT⁡(δn)\operatorname{SYT}(\delta_n) be the set of standard Young tableaux of staircase shape δn\delta_n, let SN⁡n\operatorname{SN}_n be the set of sorting networks on nn elements, and let ft(x1,…,xn−1)f_t(x_1,\ldots,x_{n-1}) and gs(x1,…,xn−1)g_s(x_1,\ldots,x_{n-1}) be the associated generating-function coefficients, with basis vectors σt\sigma_t and πs\pi_s. The generating-function identity. For n≥2n\geq 2,

∑t∈SYT⁡(δn)ft(x1,…,xn−1)σt=∑s∈SN⁡ngs(x1,…,xn−1)πs.\sum_{t\in \operatorname{SYT}(\delta_n)} f_t(x_1,\ldots,x_{n-1})\sigma_t = \sum_{s\in \operatorname{SN}_n} g_s(x_1,\ldots,x_{n-1})\pi_s.

This is presented as an algebraic-combinatorial reformulation of the conjectural equality in distribution between the oriented swap process and last passage percolation vectors. Its status is not resolved by the supplied text.

References

Primary source

Elia Bisi, Fabio Deelan Cunden, Shane Gibbons and Dan Romik, “The oriented swap process and last passage percolation”, arXiv:2005.02043 (2021).

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.