476 research outputs found
A generalization of a 1998 unimodality conjecture of Reiner and Stanton
An interesting, and still wide open, conjecture of Reiner and Stanton
predicts that certain "strange" symmetric differences of -binomial
coefficients are always nonnegative and unimodal. We extend their conjecture to
a broader, and perhaps more natural, framework, by conjecturing that, for each
, the polynomials
are nonnegative and unimodal for all and
such that (mod 2), with the only exception of
when this is an integer.
Using the KOH theorem, we combinatorially show the case . In fact, we
completely characterize the nonnegativity and unimodality of for
. (This also provides an isolated counterexample to Reiner-Stanton's
conjecture when .) Further, we prove that, for each and , it
suffices to show our conjecture for the largest values of .Comment: Final version. To appear in the Journal of Combinatoric
The KOH terms and classes of unimodal N-modular diagrams
We show how certain suitably modified N-modular diagrams of integer
partitions provide a nice combinatorial interpretation for the general term of
Zeilberger's KOH identity. This identity is the reformulation of O'Hara's
famous proof of the unimodality of the Gaussian polynomial as a combinatorial
identity. In particular, we determine, using different bijections, two main
natural classes of modular diagrams of partitions with bounded parts and
length, having the KOH terms as their generating functions. One of our results
greatly extends recent theorems of J. Quinn et al., which presented striking
applications to quantum physics.Comment: Several mostly minor or notational changes with respect to the first
version, in response to the referees' comments. 13 pages, 3 figures. To
appear in JCT
- β¦