From generalized permutahedra to Grothendieck polynomials via flow polytopes

DOI10.5802/alco.136zbMath1448.05096arXiv1705.02418OpenAlexW3117410585MaRDI QIDQ2004052

Avery St. Dizier, Karola Mészáros

Publication date: 14 October 2020

Published in: Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Grothendieck polynomialsgeneralized permutahedraflow polytopes

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Symmetric functions and generalizations (05E05) Combinatorial optimization (90C27) Signed and weighted graphs (05C22) Flows in graphs (05C21)

Related Items

Refinements and symmetries of the Morris identity for volumes of flow polytopes, Schubert polynomials as projections of Minkowski sums of Gelfand-Tsetlin polytopes, From generalized permutahedra to Grothendieck polynomials via flow polytopes (extended abstract), Newton polytopes and symmetric Grothendieck polynomials, Logarithmic concavity of Schur and related polynomials, On flow polytopes, order polytopes, and certain faces of the alternating sign matrix polytope, Column-convex matrices, \(G\)-cyclic orders, and flow polytopes, On the subdivision algebra for the polytope \(\mathcal{U}_{I,\overline{J}}\), Root cones and the resonance arrangement, Lorentzian polynomials from polytope projections, Counting integer points of flow polytopes, A combinatorial model for computing volumes of flow polytopes, An orthodontia formula for Grothendieck polynomials

Cites Work

• The polytope of Tesler matrices
• Faces of generalized permutohedra
• Kostant partitions functions and flow polytopes
• A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
• Schubert polynomials as integer point transforms of generalized permutahedra
• Subword complexes via triangulations of root polytopes
• \(t\)-unique reductions for Mészáros's subdivision algebra
• Counting integer flows in networks
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Newton polytopes in algebraic combinatorics
• Toric matrix Schubert varieties and their polytopes
• Root polytopes, triangulations, and the subdivision algebra. I
• Root polytopes, triangulations, and the subdivision algebra, II
• Computing the Continuous Discretely
• Permutohedra, Associahedra, and Beyond
• Flow Polytopes of Signed Graphs and the Kostant Partition Function
• Flow Polytopes and the Space of Diagonal Harmonics
• Product formulas for volumes of flow polytopes