The intermediate-word length conjecture for K-Knuth equivalent tableaux
Let and be tableaux with . For a tableau , let its size be the number of boxes in its shape, and let mean that and can be connected by -Knuth moves through words of length at most . Intermediate-word length conjecture. If is the largest size of a tableau -Knuth equivalent to or , then
The theorem proved immediately beforehand gives a weaker polynomial upper bound, while this conjecture asserts that the maximum tableau size in the equivalence class suffices. Its status is not resolved in the supplied text.
References
Primary source
Christian Gaetz, Michelle Mastrianni, Rebecca Patrias, Hailee Peck, Colleen Robichaux, David Schwein and Ka Yu Tam, “K-Knuth Equivalence for Increasing Tableaux”, arXiv:1409.6659 (2015).
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.