Orthogonal Knuth equivalence characterization by Sagan–Worley insertion
Let and be primed words, and let be the transitive closure of the relation for all . Let denote the insertion tableau under orthogonal Sagan–Worley insertion.
Orthogonal Knuth equivalence conjecture. Two primed words satisfy
if and only if
This is presented as a consequence of the orthogonal Sagan–Worley insertion conjecture. The paper establishes that every primed word is orthogonally Knuth equivalent to the row word of its insertion tableau, but the converse characterization remains conjectural.
References
Primary source
Eric Marberg, “Shifted insertion algorithms for primed words”, arXiv:2104.11437 (2023).
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
No solutions have been posted yet.