Skip to content
DraconiticResearch
Search Sources API
197,788 studies31 sourcesUpdated 31 min ago
PreprintCC BY 4.0arXiv

Positivity of stretched Littlewood-Richardson coefficients for partitions of length at most five

Abstract

For partitions lambda, mu, nu the Littlewood-Richardson coefficient stretches to a function P(t) = c(t*nu; t*lambda, t*mu) which, by a theorem of Derksen and Weyman, is a polynomial in t. King, Tollu and Toumazet conjectured that P has no negative coefficient. The conjecture is known only for c <= 2 and is otherwise open. We prove it for all triples whose parts number at most five. For at most four parts the proof is structural: a period-one dilation transfers the Berline-Vergne local Ehrhart formula from an integral dilate back to the rational hive polytope, and every two-dimensional transverse cone spanned by rank-four rhombus normals has positive weight (minimum 1/9). Five parts need two further ingredients. A closed-chamber transfer lemma, resting on Rassart's polynomiality of the coefficients on the closed cones of a chamber complex, reduces positivity for a fixed number of parts to full-dimensional hives. For full-dimensional five-part hives all coefficients but the linear one were already known to be positive; the linear one is where pointwise positivity of the local weights fails -- an edge cone of weight -347/109824 occurs on an actual hive -- and its nonnegativity is proved by an exact global certificate: a rational correction supported on 6,903 two-face types, balanced by the Minkowski closure of each two-face polygon, which makes every one of the 87,127 closed edge cones adjacent to them nonnegative. The same local method yields a rank-uniform consequence: for every full-dimensional hive polytope of any rank the top four Ehrhart coefficients are positive. We close by recording the exact general frontier and the obstructions that rule out the standard shortcuts. All finite verifications are exact and accompanied by independent replay scripts.

Related

  1. A finite cover for coefficient positivity of stretched Littlewood-Richardson polynomials in the seven-row, size-thirty box
    Maseeh Ghodsi
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
  2. Congruences of shifted Jack Littlewood-Richardson coefficients
    Ryan Mickler
    arXivPreprintCC BY 4.0Full textAlgebra & number theoryCombinatorics & discrete mathematicsarXiv
  3. Positivity for a t-analogue of refined Littlewood-Richardson rules
    Jiaming Du, Emma Yu Jin, Xiaowei Lin
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  4. Polynomiality of Stretched Schubert Structure Constants and Key Coefficients
    Per Alexandersson
    arXivPreprintarXiv licenceFull textAlgebra & number theoryCombinatorics & discrete mathematicsarXiv
  5. A Littlewood-Richardson Rule for Forest Polynomials
    Matthew J. Samuel
    arXivPreprintarXiv licenceFull textAlgebra & number theoryCombinatorics & discrete mathematicsarXiv
BibTeX
@misc{ferudun2026positivity,
  title = {{Positivity of stretched Littlewood-Richardson coefficients for partitions of length at most five}},
  author = {Alper Ferudun},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2607.22301},
  eprint = {2607.22301},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2607.22301},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - Positivity of stretched Littlewood-Richardson coefficients for partitions of length at most five
AU  - Alper Ferudun
PY  - 2026
DA  - 2026/09/05
PB  - arXiv
DO  - 10.48550/arxiv.2607.22301
UR  - https://arxiv.org/abs/2607.22301
AB  - For partitions lambda, mu, nu the Littlewood-Richardson coefficient stretches to a function P(t) = c(t*nu; t*lambda, t*mu) which, by a theorem of Derksen and Weyman, is a polynomial in t. King, Tollu and Toumazet conjectured that P has no negative coefficient. The conjecture is known only for c <= 2 and is otherwise open. We prove it for all triples whose parts number at most five. For at most four parts the proof is structural: a period-one dilation transfers the Berline-Vergne local Ehrhart formula from an integral dilate back to the rational hive polytope, and every two-dimensional transverse cone spanned by rank-four rhombus normals has positive weight (minimum 1/9). Five parts need two further ingredients. A closed-chamber transfer lemma, resting on Rassart's polynomiality of the coefficients on the closed cones of a chamber complex, reduces positivity for a fixed number of parts to full-dimensional hives. For full-dimensional five-part hives all coefficients but the linear one were already known to be positive; the linear one is where pointwise positivity of the local weights fails -- an edge cone of weight -347/109824 occurs on an actual hive -- and its nonnegativity is proved by an exact global certificate: a rational correction supported on 6,903 two-face types, balanced by the Minkowski closure of each two-face polygon, which makes every one of the 87,127 closed edge cones adjacent to them nonnegative. The same local method yields a rank-uniform consequence: for every full-dimensional hive polytope of any rank the top four Ehrhart coefficients are positive. We close by recording the exact general frontier and the obstructions that rule out the standard shortcuts. All finite verifications are exact and accompanied by independent replay scripts.
ER  -