Unimodality via alternating gamma vectors (Q289988)

From MaRDI portal
Revision as of 02:52, 12 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Unimodality via alternating gamma vectors
scientific article

    Statements

    Unimodality via alternating gamma vectors (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    1 June 2016
    0 references
    Summary: For a polynomial with palindromic coefficients, unimodality is equivalent to having a nonnegative \(g\)-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 \(g\)-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 \(g\)-vector, we express the entries of the \(g\)-vector combinatorially, but as an alternating sum. In the case of the \(q\)-analogue of \(n!\), we use a sign-reversing involution to interpret the alternating sum, resulting in a manifestly positive formula for the \(g\)-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, \(\prod_{j=1}^n (1+q^j)\) and the \(q\)-binomial coefficient \({n\brack k}\).
    0 references
    unimodality
    0 references
    sign-reversing involutions
    0 references

    Identifiers