Orthogonal Knuth equivalence characterization by Sagan–Worley insertion
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.
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
Eric Marberg, “Shifted insertion algorithms for primed words”, arXiv:2104.11437 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.