Polynomiality conjecture for lexicographic Gelfand–Tsetlin pattern counts

About 13 years old · traced to

Fix partitions λ/μ{\lambda}/{\mu} and ν{\nu}, let GG be an element of GTλ/μ,νGT_{{\lambda}/{\mu},{\nu}}, and define

pG(k)=∣{G′∈GTkλ/kμ,kν∣G′≤lex⁡kG}∣.p_G(k)=\left|\left\{G'\in GT_{k{\lambda}/k{\mu},k{\nu}}\mid G'\leq_{\operatorname*{lex}} kG\right\}\right|.

Here GTλ/μ,νGT_{{\lambda}/{\mu},{\nu}} denotes the set of Gelfand–Tsetlin patterns associated with the skew shape and weight, and ≤lex⁡\leq_{\operatorname*{lex}} is lexicographic order. Polynomiality conjecture. For any fixed G∈GTλ/μ,νG\in GT_{{\lambda}/{\mu},{\nu}}, the function pG(k)p_G(k) is polynomial in kk. Ehrhart theory gives quasi-polynomiality because these functions count lattice points in rational polytopes, while polynomiality is the open strengthening motivating the conjecture.

References

Primary source

Per Alexandersson, “Combinatorial proof of the skew K-saturation theorem”, arXiv:1307.3999 (2014).

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.