h-Polynomials via Reduced Forms

preprint2015arXivOpen access

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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.