Volumes and Ehrhart polynomials of flow polytopes
| Autor: | Alejandro H. Morales, Karola Mészáros |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Mathematics::Combinatorics
General Mathematics Computation 010102 general mathematics Complete graph Polytope Mathematical proof 01 natural sciences Volume function Combinatorics 0103 physical sciences Mathematics::Metric Geometry 010307 mathematical physics 0101 mathematics Ehrhart polynomial Mathematics |
| Zdroj: | Mathematische Zeitschrift. 293:1369-1401 |
| ISSN: | 1432-1823 0025-5874 |
| DOI: | 10.1007/s00209-019-02283-z |
| Popis: | The Lidskii formula for the type $$A_n$$ 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 their Ehrhart polynomial function can be deduced from their volume function! Baldoni and Vergne generalized Lidskii’s result for flow polytopes of arbitrary graphs G. 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink