The staircase Young tableaux–sorting networks generating-function identity
The staircase Young tableaux–sorting networks generating-function identity
For , let be the staircase Young diagram, let be its standard Young tableaux, and let be the set of sorting networks on elements. For each and , let and be the associated generating polynomials, and let and denote the corresponding basis vectors. The staircase tableaux–sorting networks conjecture. For , one has the identity of vector-valued generating functions
This is presented as an algebraic-combinatorial reformulation of the preceding distributional conjecture and is intended to clarify the relation between staircase Young tableaux and sorting networks. The supplied passage does not state a resolution, so the identity remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.