The strengthened generating-function conjecture for \textbackslashP\textbackslash \mathcal{P}-Knuth graphs

Let \textbackslashP\textbackslash \mathcal{P} be a unit interval order, and let \textbackslashΓV\textbackslash \Gamma_V be a connected \textbackslashP\textbackslash \mathcal{P}-Knuth equivalence graph with generating function \textbackslashγV\textbackslash \gamma_V. For a \textbackslashP\textbackslash \mathcal{P}-tableau of shape \textbackslashλ\textbackslash \lambda, 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 \textbackslashP(3,1,1),5\textbackslash \mathcal{P}_{(3,1,1),5} and \textbackslashP(4,2,1,1),6\textbackslash \mathcal{P}_{(4,2,1,1),6}.

Main conjecture. The claim of the stated theorem is true for all unit interval orders \textbackslashP\textbackslash \mathcal{P}, except for its final assertion concerning equality of tableau-shape lengths and genuine \textbackslashP\textbackslash \mathcal{P}-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

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.