Even-row lattice-path model for bounded-height standard Young tableaux

At least 15 years old · documented by

Let ℓ≥1 \ell\geq 1. Let {e1,…,eℓ+1} \{\mathbf{e}_1,\dots,\mathbf{e}_{\ell+1}\} be the standard basis of Rℓ+1 \mathbb{R}^{\ell+1}, and let L2ℓ+1(n) \mathcal{L}_{2\ell+1}(n) be the set of nn-step lattice paths in R≥0ℓ+1 \mathbb{R}_{\geq 0}^{\ell+1} from the origin to the axis along e1 \mathbf{e}_1, using the 2ℓ+12\ell+1 step types e1 \mathbf{e}_1, e1±e2 \mathbf{e}_1\pm\mathbf{e}_2, e1±(e2−e3) \mathbf{e}_1\pm(\mathbf{e}_2-\mathbf{e}_3), e1±(e3−e4) \mathbf{e}_1\pm(\mathbf{e}_3-\mathbf{e}_4), and so on through e1±(eℓ−eℓ+1) \mathbf{e}_1\pm(\mathbf{e}_{\ell}-\mathbf{e}_{\ell+1}). Let L2ℓ(n) \mathcal{L}_{2\ell}(n) be the \subset in which the e1 \mathbf{e}_1 steps occur only on the hyperplane spanned by {e1,…,eℓ} \{\mathbf{e}_1,\dots,\mathbf{e}_\ell\}. Finally, let T2ℓ(n) \mathcal{T}_{2\ell}(n) be the set of standard Young tableaux with nn entries and at most 2ℓ2\ell rows.

Even-row lattice-path conjecture.

∣T2ℓ(n)∣=∣L2ℓ(n)∣.|\mathcal{T}_{2\ell}(n)|=|\mathcal{L}_{2\ell}(n)|.

The conjecture proposes an unexpected relation between the enumeration of standard Young tableaux of even bounded height and constrained lattice paths. The preceding odd-row equality is attributed in the source to work of Grabiner, Magyar, Gessel, and Zeilberger; the even-row analogue is presented as the conjectural step.

References

Primary source

Sen-Peng Eu, “On the three-rowed skew standard Young tableaux”, arXiv:1002.4060 (2010).

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.