Volumes and Ehrhart polynomials of flow polytopes
From MaRDI portal
Publication:2332880
DOI10.1007/S00209-019-02283-ZzbMATH Open1453.52012OpenAlexW2963773706MaRDI QIDQ2332880FDOQ2332880
Authors: Karola Mészáros, Alejandro H. Morales 
Publication date: 5 November 2019
Published in: Mathematische Zeitschrift (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1710.00701
Recommendations
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)
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)
- Triangulations of flow polytopes, ample framings, and gentle algebras
- Column-convex matrices, \(G\)-cyclic orders, and flow polytopes
- On volume functions of special flow polytopes associated to the root system of type \(A\)
- 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
- Volume polynomials and duality algebras of multi-fans
- 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
- On framed triangulations of flow polytopes, the \(\nu\)-Tamari lattice and Young's lattice
- Ehrhart positivity of Tesler polytopes and Berline-Vergne's valuation
- Low dimensional flow polytopes and their toric ideals
- A combinatorial model for computing volumes of flow polytopes
- Lower bounds for contingency tables via Lorentzian polynomials
- Triangulations, order polytopes, and generalized snake posets
Uses Software
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)
