h-polynomials via reduced forms

zbMATH Open1323.05137arXiv1407.2685MaRDI QIDQ888633FDOQ888633

Authors: Karola Mészáros 

Publication date: 2 November 2015

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: The flow polytope $mathcal{F}_{widetildeG}$ is the set of nonnegative unit flows on the graph $widetildeG$. The subdivision algebra of flow polytopes prescribes a way to dissect a flow polytope $mathcal{F}_{widetildeG}$ into simplices. Such a dissection is encoded by the terms of the so called reduced form of the monomial $pro{d}_{(i,j)inE(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.

Full work available at URL: https://arxiv.org/abs/1407.2685

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• \(h\)-polynomials of reduction trees
• Root polytopes, triangulations, and the subdivision algebra, II
• Triangulations of root polytopes and reduced forms (extended abstract)
• Pipe dream complexes and triangulations of root polytopes belong together
• From generalized permutahedra to Grothendieck polynomials via flow polytopes

zbMATH Keywords

triangulationnonnegativitysubdivision algebrareduced formflow polytope\(h\)-polynomial

Mathematics Subject Classification ID

Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Flows in graphs (05C21) Combinatorial aspects of simplicial complexes (05E45)

Cites Work

• Title not available (Why is that?)
• Proof of a conjecture of Chan, Robbins, and Yuen
• On the Volume of a Certain Polytope
• Combinatorics and commutative algebra.
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Root polytopes, triangulations, and the subdivision algebra, II
• Title not available (Why is that?)
• On some algebraic and combinatorial properties of Dunkl elements
• Kostant partitions functions and flow polytopes
• Pipe dream complexes and triangulations of root polytopes belong together
• Flow polytopes of signed graphs and the Kostant partition function
• Product formulas for volumes of flow polytopes
• Root polytopes, triangulations, and the subdivision algebra. I
• Ubiquity of Kostka polynomials
• Coherent fans in the space of flows in framed graphs
• On some quadratic algebras. I \(\frac{1}{2}\): Combinatorics of Dunkl and Gaudin elements, Schubert, Grothendieck, Fuss-Catalan, universal Tutte and reduced polynomials

Cited In (11)

• Triangulations of flow polytopes, ample framings, and gentle algebras
• Triangulations of root polytopes and reduced forms (extended abstract)
• Column-convex matrices, \(G\)-cyclic orders, and flow polytopes
• Pipe dream complexes and triangulations of root polytopes belong together
• Subword complexes via triangulations of root polytopes
• On some quadratic algebras. I \(\frac{1}{2}\): Combinatorics of Dunkl and Gaudin elements, Schubert, Grothendieck, Fuss-Catalan, universal Tutte and reduced polynomials
• On the subdivision algebra for the polytope \(\mathcal{U}_{I,\overline{J}}\)
• A subdivision algebra for a product of two simplices via flow polytopes
• \(h\)-polynomials of reduction trees
• Toric matrix Schubert varieties and their polytopes
• Title not available (Why is that?)

This page was built for publication: \(h\)-polynomials via reduced forms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q888633)