The strengthened generating-function conjecture for -Knuth graphs
The strengthened generating-function conjecture for -Knuth graphs
Let be a unit interval order, and let be a connected -Knuth equivalence graph with generating function . For a -tableau of shape , write its reading word for the corresponding permutation. The theorem referenced in the claim is the stated generating-function formula for natural unit interval orders avoiding and .
Main conjecture. The claim of the stated theorem is true for all unit interval orders , except for its final assertion concerning equality of tableau-shape lengths and genuine -height.
The claim extends the paper's proved theorem beyond the two avoidance hypotheses. The supplied text does not provide a proof or resolution of this assertion, so it remains open.
Sources & referencesView supporting material
Primary source
Dongkwan Kim and Pavlo Pylyavskyy, “Robinson-Schensted correspondence for unit interval orders”, arXiv:2003.12123 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.