The intermediate-word length conjecture for K-Knuth equivalent tableaux
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.