Abstract

For a polynomial with palindromic coefficients, unimodality is equivalent to having a nonnegative gg-vector. A sufficient condition for unimodality is having a nonnegative γγ-vector, though one can have negative entries in the γγ-vector and still have a nonnegative gg-vector. In this paper we provide combinatorial models for three families of γγ-vectors that alternate in sign. In each case, the γγ-vectors come from unimodal polynomials with straightforward combinatorial descriptions, but for which there is no straightforward combinatorial proof of unimodality. By using the transformation from γγ-vector to gg-vector, we express the entries of the gg-vector combinatorially, but as an alternating sum. In the case of the qq-analogue of n!n!, we use a sign-reversing involution to interpret the alternating sum, resulting in a manifestly positive formula for the gg-vector. In other words, we give a combinatorial proof of unimodality. We consider this a "proof of concept" result that we hope can inspire a similar result for the other two cases, ∏j=1n(1+qj)\prod_{j=1}^n (1+q^j) and the qq-binomial coefficients.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.