\(h\)-polynomials via reduced forms (Q888633)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    \(h\)-polynomials via reduced forms
    scientific article

      Statements

      \(h\)-polynomials via reduced forms (English)
      0 references
      2 November 2015
      0 references
      Summary: The flow polytope \(F_{\widetilde{G}}\) is the set of nonnegative unit flows on the graph \(\widetilde{G}\). The subdivision algebra of flow polytopes prescribes a way to dissect a flow polytope \(F_{\widetilde{G}}\) into simplices. Such a dissection is encoded by the terms of the so called reduced form of the monomial \(\prod_{(i,j)\in E(G)}x_{ij}\). We prove that we can use the subdivision algebra of flow polytopes to construct not only dissections, but also regular flag triangulations of flow polytopes. We prove that reduced forms in the subdivision algebra are generalizations of \(h\)-polynomials of the triangulations of flow polytopes. We deduce several corollaries of the above results, most notably proving certain cases of a conjecture of Kirillov about the nonnegativity of reduced forms in the noncommutative quasi-classical Yang-Baxter algebra.
      0 references
      flow polytope
      0 references
      triangulation
      0 references
      \(h\)-polynomial
      0 references
      nonnegativity
      0 references
      reduced form
      0 references
      subdivision algebra
      0 references
      0 references

      Identifiers