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
(22)- Lorentzian polynomials from polytope projections
- Triangulations, order polytopes, and generalized snake posets
- Stanley's non-Ehrhart-positive order polytopes
- Triangulations of flow polytopes, ample framings, and gentle algebras
- Integer point enumeration on independence polytopes and half-open hypersimplices
- A billiards-like dynamical system for attacking chess pieces
- Ehrhart positivity of Tesler polytopes and Berline-Vergne's valuation
- Column-convex matrices, \(G\)-cyclic orders, and flow polytopes
- Low dimensional flow polytopes and their toric ideals
- Kostant's partition function and magic multiplex juggling sequences
- A subdivision algebra for a product of two simplices via flow polytopes
- A combinatorial model for computing volumes of flow polytopes
- Counting integer points of flow polytopes
- Flow polytopes and the space of diagonal harmonics
- Gelfand-Tsetlin polytopes: a story of flow and order polytopes
- On volume functions of special flow polytopes associated to the root system of type \(A\)
- The volume of the caracol polytope
- On framed triangulations of flow polytopes, the \(\nu\)-Tamari lattice and Young's lattice
- Lower bounds for contingency tables via Lorentzian polynomials
- Flow polytopes of partitions
- Volume polynomials and duality algebras of multi-fans
- Volumes of flow polytopes related to caracol graphs
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)
