Counting integer points of flow polytopes

DOI10.1007/s00454-021-00289-1zbMath1470.52015arXiv1906.05592OpenAlexW3136476820MaRDI QIDQ2046449

Kabir Kapoor, Linus Setiabrata, Karola Mészáros

Publication date: 18 August 2021

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

Ehrhart polynomialflow polytope

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorial optimization (90C27)

Related Items

Refinements and symmetries of the Morris identity for volumes of flow polytopes, Column-convex matrices, \(G\)-cyclic orders, and flow polytopes

Cites Work

• Unnamed Item
• The polytope of Tesler matrices
• Kostant partitions functions and flow polytopes
• Algebraic unimodular counting
• Counting integer flows in networks
• On vector partition functions
• From generalized permutahedra to Grothendieck polynomials via flow polytopes
• Root cones and the resonance arrangement
• Volumes and Ehrhart polynomials of flow polytopes
• A FORMULA FOR THE MULTIPLICITY OF A WEIGHT
• Flow Polytopes of Signed Graphs and the Kostant Partition Function
• Flow Polytopes and the Space of Diagonal Harmonics
• A Formula For the Multiplicity of a Weight
• Graph-Theoretic Concepts in Computer Science