English

h-Polynomials via Reduced Forms

Combinatorics 2015-05-05 v3

Abstract

The flow polytope FG~\mathcal{F}_{\widetilde{G}} is the set of nonnegative unit flows on the graph G~\widetilde{G}. The subdivision algebra of flow polytopes prescribes a way to dissect a flow polytope FG~\mathcal{F}_{\widetilde{G}} into simplices. Such a dissection is encoded by the terms of the so called reduced form of the monomial (i,j)E(G)xij\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 hh-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.

Keywords

Cite

@article{arxiv.1407.2685,
  title  = {h-Polynomials via Reduced Forms},
  author = {Karola Mészáros},
  journal= {arXiv preprint arXiv:1407.2685},
  year   = {2015}
}

Comments

14 pages, 5 figures. arXiv admin note: text overlap with arXiv:1407.2684

R2 v1 2026-06-22T05:00:13.928Z