From generalized permutahedra to Grothendieck polynomials via flow polytopes
From MaRDI portal
Publication:2004052
Flows in graphs (05C21) Signed and weighted graphs (05C22) Symmetric functions and generalizations (05E05) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorial optimization (90C27)
Abstract: We study a family of dissections of flow polytopes arising from the subdivision algebra. To each dissection of a flow polytope, we associate a polynomial, called the left-degree polynomial, which we show is invariant of the dissection considered (proven independently by Grinberg). We prove that left-degree polynomials encode integer points of generalized permutahedra. Using that certain left-degree polynomials are related to Grothendieck polynomials, we resolve special cases of conjectures by Monical, Tokcan, and Yong regarding the saturated Newton polytope property of Grothendieck polynomials.
Recommendations
- From generalized permutahedra to Grothendieck polynomials via flow polytopes (extended abstract)
- Newton polytopes and symmetric Grothendieck polynomials
- Pipe dream complexes and triangulations of root polytopes belong together
- Newton polytopes in algebraic combinatorics
- Gelfand-Tsetlin polytopes: a story of flow and order polytopes
Cites work
- t-unique reductions for Mészáros's subdivision algebra
- A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Computing the Continuous Discretely
- Counting integer flows in networks
- Faces of generalized permutohedra
- Flow polytopes and the space of diagonal harmonics
- Flow polytopes of signed graphs and the Kostant partition function
- Kostant partitions functions and flow polytopes
- Newton polytopes in algebraic combinatorics
- Permutohedra, Associahedra, and Beyond
- Product formulas for volumes of flow polytopes
- Root polytopes, triangulations, and the subdivision algebra, II
- Root polytopes, triangulations, and the subdivision algebra. I
- Schubert polynomials as integer point transforms of generalized permutahedra
- Subword complexes via triangulations of root polytopes
- The polytope of Tesler matrices
- Toric matrix Schubert varieties and their polytopes
Cited in
(24)- Counting integer points of flow polytopes
- Root cones and the resonance arrangement
- Lorentzian polynomials from polytope projections
- Newton polytopes and symmetric Grothendieck polynomials
- On flow polytopes, order polytopes, and certain faces of the alternating sign matrix polytope
- From generalized permutahedra to Grothendieck polynomials via flow polytopes (extended abstract)
- Lifted generalized permutahedra and composition polynomials
- An orthodontia formula for Grothendieck polynomials
- Schubert polynomials as projections of Minkowski sums of Gelfand-Tsetlin polytopes
- Logarithmic concavity of Schur and related polynomials
- A combinatorial model for computing volumes of flow polytopes
- Column-convex matrices, G-cyclic orders, and flow polytopes
- On the subdivision algebra for the polytope \(\mathcal{U}_{I,\overline{J}}\)
- Triangulations of flow polytopes, ample framings, and gentle algebras
- M-convexity of vexillary Grothendieck polynomials via bubbling
- Newton polytopes of dual \(k\)-Schur polynomials
- A subdivision algebra for a product of two simplices via flow polytopes
- Capacity bounds on integral flows and the Kostant partition function
- The Newton polytope of the Kronecker product
- On the support of Grothendieck polynomials
- Vexillary Grothendieck polynomials via bumpless pipe dreams
- Framing lattices and flow polytopes
- Refinements and symmetries of the Morris identity for volumes of flow polytopes
- h-polynomials via reduced forms
This page was built for publication: From generalized permutahedra to Grothendieck polynomials via flow polytopes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2004052)
