English

Unimodality via alternating gamma vectors

Combinatorics 2016-01-20 v1

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 γ\gamma-vector, though one can have negative entries in the γ\gamma-vector and still have a nonnegative gg-vector. In this paper we provide combinatorial models for three families of γ\gamma-vectors that alternate in sign. In each case, the γ\gamma-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 γ\gamma-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.

Keywords

Cite

@article{arxiv.1601.04979,
  title  = {Unimodality via alternating gamma vectors},
  author = {Charles Brittenham and Andrew Carroll and T. Kyle Petersen and Connor Thomas},
  journal= {arXiv preprint arXiv:1601.04979},
  year   = {2016}
}

Comments

20 pages, 7 figures

R2 v1 2026-06-22T12:32:44.332Z