English

Generalization of the Gale-Ryser theorem

High Energy Physics - Theory 2008-02-03 v2 Combinatorics

Abstract

We prove an inequality for the Kostka-Foulkes polynomials Kλ,μ(q)K_{\lambda ,\mu}(q). As a corollary, we obtain a nontrivial lower bound for the Kostka numbers and a new proof of the Berenstein-Zelevinsky weight-multiplicity-one-criterium.

Cite

@article{arxiv.hep-th/9304099,
  title  = {Generalization of the Gale-Ryser theorem},
  author = {Anatol N. Kirillov},
  journal= {arXiv preprint arXiv:hep-th/9304099},
  year   = {2008}
}

Comments

10 pages

R2 v1 2026-07-22T15:45:48.396Z