Unimodality via alternating gamma vectors
Abstract
For a polynomial with palindromic coefficients, unimodality is equivalent to having a nonnegative -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 -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 -vector, we express the entries of the -vector combinatorially, but as an alternating sum. In the case of the -analogue of , we use a sign-reversing involution to interpret the alternating sum, resulting in a manifestly positive formula for the -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, and the -binomial coefficients.
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