Volumes and Ehrhart polynomials of flow polytopes

DOI10.1007/s00209-019-02283-zzbMath1453.52012arXiv1710.00701OpenAlexW2963773706MaRDI QIDQ2332880

Alejandro H. Morales, Karola Mészáros

Publication date: 5 November 2019

Published in: Mathematische Zeitschrift (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1710.00701

zbMATH Keywords

volumeEhrhart polynomialflow polytopeLidskii formula

Mathematics Subject Classification ID

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) Counting solutions of Diophantine equations (11D45) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Related Items

Triangulations, Order Polytopes, and Generalized Snake Posets, The volume of the caracol polytope, On framed triangulations of flow polytopes, the \(\nu\)-Tamari lattice and Young's lattice, Column-convex matrices, \(G\)-cyclic orders, and flow polytopes, Ehrhart positivity of Tesler polytopes and Berline-Vergne's valuation, Lower bounds for contingency tables via Lorentzian polynomials, 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, 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, Gelfand--Tsetlin Polytopes: A Story of Flow and Order Polytopes, Counting integer points of flow polytopes, Low dimensional flow polytopes and their toric ideals

Uses Software

• OEIS

Cites Work

• Unnamed Item
• The polytope of Tesler matrices
• Flow polytopes with Catalan volumes
• A polynomial expression for the Hilbert series of the quotient ring of diagonal coinvariants
• Kostant function of the root system \(A_ n\)
• Kostant partitions functions and flow polytopes
• Extreme points and adjacency relationship in the flow polytope
• On the Newton polytope of the resultant
• Proof of a conjecture of Chan, Robbins, and Yuen
• The Cayley trick, lifting subdivisions and the Bohne-Dress theorem on zonotopal tilings
• A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
• Flow polytopes of partitions
• Counting integer flows in networks
• Quivers, cones and polytopes.
• Berline-Vergne valuation and generalized permutohedra
• Leading coefficients of Morris type constant term identities
• On positivity of Ehrhart polynomials
• On flow polytopes, order polytopes, and certain faces of the alternating sign matrix polytope
• From generalized permutahedra to Grothendieck polynomials via flow polytopes (extended abstract)
• Computing the Continuous Discretely
• Permutohedra, Associahedra, and Beyond
• On the Volume of a Certain Polytope
• The on-line encyclopedia of integer sequences
• Flow Polytopes of Signed Graphs and the Kostant Partition Function
• A combinatorial model for computing volumes of flow polytopes
• Generalized parking functions, tree inversions, and multicolored graphs