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

For n2n\geq 2, let SYT(δn)\operatorname{SYT}(\delta_n) be the set of standard Young tableaux of staircase shape δn\delta_n, let SNn\operatorname{SN}_n be the set of sorting networks on nn elements, and let ft(x1,,xn1)f_t(x_1,\ldots,x_{n-1}) and gs(x1,,xn1)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 n2n\geq 2,

tSYT(δn)ft(x1,,xn1)σt=sSNngs(x1,,xn1)π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.

Sources & referencesView supporting material

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.