Volumes and Ehrhart polynomials of flow polytopes
From MaRDI portal
Publication:2332880
Combinatorial aspects of partitions of integers (05A17) Counting solutions of Diophantine equations (11D45) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)
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 enumeration of generalized parking functions
- On the Newton polytope of the resultant
- On the Volume of a Certain Polytope
- 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)- Flow polytopes of partitions
- Stanley's non-Ehrhart-positive order polytopes
- Integer point enumeration on independence polytopes and half-open hypersimplices
- A billiards-like dynamical system for attacking chess pieces
- Counting integer points of flow polytopes
- Low dimensional flow polytopes and their toric ideals
- Volumes of flow polytopes related to caracol graphs
- Kostant's partition function and magic multiplex juggling sequences
- On volume functions of special flow polytopes associated to the root system of type \(A\)
- Lorentzian polynomials from polytope projections
- The volume of the caracol polytope
- On framed triangulations of flow polytopes, the \(\nu\)-Tamari lattice and Young's lattice
- Ehrhart positivity of Tesler polytopes and Berline-Vergne's valuation
- Lower bounds for contingency tables via Lorentzian polynomials
- Volume polynomials and duality algebras of multi-fans
- Triangulations, order polytopes, and generalized snake posets
- Gelfand-Tsetlin polytopes: a story of flow and order polytopes
- A combinatorial model for computing volumes of flow polytopes
- Flow polytopes and the space of diagonal harmonics
- Column-convex matrices, G-cyclic orders, and flow polytopes
- Triangulations of flow polytopes, ample framings, and gentle algebras
- A subdivision algebra for a product of two simplices via flow polytopes
- Capacity bounds on integral flows and the Kostant partition function
- Root, flow and order polytopes with connections to toric geometry
- Volume inequalities for flow polytopes of full directed acyclic graphs
- Equatorial flow triangulations of Gorenstein flow polytopes
- Realizing the s-permutahedron via flow polytopes
- Generalized Pitman-Stanley flow polytopes
- Generalized Pitman-Stanley polytope: vertices and faces
- On faces of partial alternating sign matrix polytopes
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)
