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

About 12 years old · traced to

Let TT and T′T' be tableaux with T≡T′T\equiv T'. For a tableau TT, let its size be the number of boxes in its shape, and let w≡kw′w\overset{k}{\equiv}w' mean that ww and w′w' 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 T′T', 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.

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

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.