Residues formulae for volumes and Ehrhart polynomials of convex polytopes

Abstract

In these notes, we explain residue formulae for volumes of convex polytopes, and for Ehrahrt polynomials based on the notion of total residue. We apply this method to the computation of the volume of the Chan-Robbins polytope. The final computation is based on a total residue formula for the system $A_n$, similar to Morris identity. For flow polytopes, a formula of change of variables in total residues leads to a "nice formula" for Ehrhart polynomials in function of mixed volumes. We apply it to Pitman-Stanley polytope.

81 pages, 4 figures

Cited by in corpus (17)

• Flow polytopes of signed graphs and the Kostant partition function
• Applications of Equivariant Cohomology
• The Ring of Malcev-Neumann Series and the Residue Theorem
• Algebraic Combinatorics of Magic Squares
• Vector partition function and representation theory
• Multiplicity of compact group representations and applications to Kronecker coefficients
• An Invitation to the Generalized Saturation Conjecture
• Barvinok's Rational Functions: Algorithms and Applications to Optimization, Statistics, and Algebra
• Residue formulae for vector partitions and Euler-MacLaurin sums
• Multiplicities and tensor product coefficients for $A_r$
• The Ehrhart polynomial of the Birkhoff polytope
• On the geometry of graph arrangements
• Refinements and Symmetries of the Morris identity for volumes of flow polytopes
• On volume functions of special flow polytopes
• Explicit Formula for Counting Lattice Points of Polyhedra
• Exterior differential algebras and flat connections on Weyl groups
• A Fast Algorithm for MacMahon's Partition Analysis