Inequalities between gamma-polynomials of graph-associahedra (Q426919)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Inequalities between gamma-polynomials of graph-associahedra
scientific article

    Statements

    Inequalities between gamma-polynomials of graph-associahedra (English)
    0 references
    0 references
    12 June 2012
    0 references
    Summary: We prove a conjecture of \textit{A. Postnikov}, \textit{V. Reiner} and \textit{L. Williams} [Doc. Math., J. DMV 13, 207--273 (2008; Zbl 1167.05005)] by defining a partial order on the set of tree graphs with \(n\) vertices that induces inequalities between the \(\gamma\)-polynomials of their associated graph-associahedra. The partial order is given by relating trees that can be obtained from one another by operations called tree shifts. We also show that tree shifts lower the \(\gamma\)-polynomials of graphs that are not trees, as do the flossing moves of Babson and Reiner.
    0 references
    tree shifts
    0 references

    Identifiers