English

A generalization of a 1998 unimodality conjecture of Reiner and Stanton

Combinatorics 2019-09-30 v2 Commutative Algebra

Abstract

An interesting, and still wide open, conjecture of Reiner and Stanton predicts that certain "strange" symmetric differences of qq-binomial coefficients are always nonnegative and unimodal. We extend their conjecture to a broader, and perhaps more natural, framework, by conjecturing that, for each k5k\ge 5, the polynomials f(k,m,b)(q)=(mk)qqk(mb)2+b2k+2(bk2)qf(k,m,b)(q)=\binom{m}{k}_q-q^{\frac{k(m-b)}{2}+b-2k+2}\cdot\binom{b}{k-2}_q are nonnegative and unimodal for all mk0m\gg_k 0 and bkm4k+4k2b\le \frac{km-4k+4}{k-2} such that kbkmkb\equiv km (mod 2), with the only exception of b=km4k+2k2b=\frac{km-4k+2}{k-2} when this is an integer. Using the KOH theorem, we combinatorially show the case k=5k=5. In fact, we completely characterize the nonnegativity and unimodality of f(k,m,b)f(k,m,b) for k5k\le 5. (This also provides an isolated counterexample to Reiner-Stanton's conjecture when k=3k=3.) Further, we prove that, for each kk and mm, it suffices to show our conjecture for the largest 2k62k-6 values of bb.

Keywords

Cite

@article{arxiv.1711.10033,
  title  = {A generalization of a 1998 unimodality conjecture of Reiner and Stanton},
  author = {Richard P. Stanley and Fabrizio Zanello},
  journal= {arXiv preprint arXiv:1711.10033},
  year   = {2019}
}

Comments

Final version. To appear in the Journal of Combinatorics