Volumes and Ehrhart polynomials of flow polytopes
From MaRDI portal
Publication:2332880
Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Combinatorial aspects of partitions of integers (05A17) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Counting solutions of Diophantine equations (11D45)
Abstract: The Lidskii formula for the type root system expresses the volume and Ehrhart polynomial of the flow polytope of the complete graph with nonnegative integer netflows in terms of Kostant partition functions. For every integer polytope the volume is the leading coefficient of the Ehrhart polynomial. The beauty of the Lidskii formula is the revelation that for these polytopes its Ehrhart polynomial function can be deduced from its volume function! Baldoni and Vergne generalized Lidskii's result for flow polytopes of arbitrary graphs and nonnegative integer netflows. While their formulas are combinatorial in nature, their proofs are based on residue computations. In this paper we construct canonical polytopal subdivisions of flow polytopes which we use to prove the Baldoni-Vergne-Lidskii formulas. In contrast with the original computational proof of these formulas, our proof reveal their geometry and combinatorics. We conclude by exhibiting enumerative properties of the Lidskii formulas via our canonical polytopal subdivisions.
Recommendations
Cites work
- A combinatorial model for computing volumes of flow polytopes
- A polynomial expression for the Hilbert series of the quotient ring of diagonal coinvariants
- A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
- Berline-Vergne valuation and generalized permutohedra
- Computing the Continuous Discretely
- Counting integer flows in networks
- Extreme points and adjacency relationship in the flow polytope
- Flow polytopes of partitions
- Flow polytopes of signed graphs and the Kostant partition function
- Flow polytopes with Catalan volumes
- From generalized permutahedra to Grothendieck polynomials via flow polytopes (extended abstract)
- Generalized parking functions, tree inversions, and multicolored graphs
- Kostant function of the root system \(A_ n\)
- Kostant partitions functions and flow polytopes
- Leading coefficients of Morris type constant term identities
- On flow polytopes, order polytopes, and certain faces of the alternating sign matrix polytope
- On positivity of Ehrhart polynomials
- On the Newton polytope of the resultant
- On the Volume of a Certain Polytope
- On the enumeration of generalized parking functions
- Permutohedra, Associahedra, and Beyond
- Proof of a conjecture of Chan, Robbins, and Yuen
- Quivers, cones and polytopes.
- The Cayley trick, lifting subdivisions and the Bohne-Dress theorem on zonotopal tilings
- The on-line encyclopedia of integer sequences
- The polytope of Tesler matrices
Cited in
(30)- Triangulations of flow polytopes, ample framings, and gentle algebras
- On volume functions of special flow polytopes associated to the root system of type \(A\)
- Column-convex matrices, G-cyclic orders, and flow polytopes
- Flow polytopes and the space of diagonal harmonics
- Stanley's non-Ehrhart-positive order polytopes
- Lorentzian polynomials from polytope projections
- Gelfand-Tsetlin polytopes: a story of flow and order polytopes
- Counting integer points of flow polytopes
- Volumes of flow polytopes related to caracol graphs
- The volume of the caracol polytope
- Integer point enumeration on independence polytopes and half-open hypersimplices
- A billiards-like dynamical system for attacking chess pieces
- Capacity bounds on integral flows and the Kostant partition function
- On faces of partial alternating sign matrix polytopes
- Volume polynomials and duality algebras of multi-fans
- Volume inequalities for flow polytopes of full directed acyclic graphs
- A subdivision algebra for a product of two simplices via flow polytopes
- Kostant's partition function and magic multiplex juggling sequences
- Flow polytopes of partitions
- Root, flow and order polytopes with connections to toric geometry
- Generalized Pitman-Stanley polytope: vertices and faces
- On framed triangulations of flow polytopes, the \(\nu\)-Tamari lattice and Young's lattice
- Ehrhart positivity of Tesler polytopes and Berline-Vergne's valuation
- Equatorial flow triangulations of Gorenstein flow polytopes
- Low dimensional flow polytopes and their toric ideals
- Realizing the s-permutahedron via flow polytopes
- Lower bounds for contingency tables via Lorentzian polynomials
- A combinatorial model for computing volumes of flow polytopes
- Generalized Pitman-Stanley flow polytopes
- Triangulations, order polytopes, and generalized snake posets
This page was built for publication: Volumes and Ehrhart polynomials of flow polytopes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2332880)
