The intermediate-word length conjecture for K-Knuth equivalent tableaux

Let TT and TT' be tableaux with TTT\equiv T'. For a tableau TT, let its size be the number of boxes in its shape, and let wkww\overset{k}{\equiv}w' mean that ww and ww' can be connected by KK-Knuth moves through words of length at most kk. Intermediate-word length conjecture. If kk is the largest size of a tableau KK-Knuth equivalent to TT or TT', then

row(T)krow(T).\mathfrak{row}(T)\overset{k}{\equiv}\mathfrak{row}(T').

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

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.