no. 16 · Tuesday 17 November 2026
On stretched Kostka polynomials
Abstract
Stretched Kostka polynomials are defined by $f_{λ,μ}(N) := K_{Nλ,Nμ}$, where $K_{λ,μ}$ denotes the corresponding Kostka number. In 2004, King-Tollu-Toumazet conjectured that, for every integer $k$, there are only finitely many polynomials $f_{λ,μ}(N)$ such that $f_{λ,μ}(1)=k$. For $k=3$, KTT also conjectured that there are exactly two such polynomials. We prove both conjectures via Ehrhart theory, by counting lattice points in families of rational polytopes with a fixed set of normals.
- comments
- 14 pages, 1 figure
- fields
- Combinatorics