Paperlane

no. 16 · Tuesday 17 November 2026

On stretched Kostka polynomials

Alexey Garber, Igor Pak and Zachary Slonim

math.CO · 14 pp

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
pdf ↗ page arXiv:2611.18973 ↗