Capacity bounds on integral flows and the Kostant partition function

DOI10.1016/J.AAM.2025.103002MaRDI QIDQ6856322zbMATH OpenFDO

Authors Jonathan Leake, Alejandro H. Morales

Publication date 19 February 2026

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.AAM.2025.103002

zbMATH Keywords

flow entropyKostant vector partition function

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Mixed volumes and related topics in convex geometry (52A39) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Cites work

• A (slightly) improved approximation algorithm for metric TSP
• A combinatorial model for computing volumes of flow polytopes
• A generalization of permanent inequalities and applications in counting and optimization
• A polynomial expression for the Hilbert series of the quotient ring of diagonal coinvariants
• A polynomial-time algorithm to approximate the mixed volume within a simply exponential factor
• A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
• An Elementary View of Euler's Summation Formula
• Asymptotic Estimates for the Number of Contingency Tables, Integer Flows, and Volumes of Transportation Polytopes
• Asymptotics of principal evaluations of Schubert polynomials for layered permutations
• Boolean matrices with prescribed row/column sums and stable homogeneous polynomials: combinatorial and algorithmic applications
• Brunn--Minkowski inequalities for contingency tables and integer flows
• Capacity lower bounds via productization
• Combinatorics of Tesler matrices in the theory of parking functions and diagonal harmonics
• Convex Analysis
• Counting integer flows in networks
• Counting integer points of flow polytopes
• Counting matchings via capacity-preserving operators
• Enumerative properties of Ferrers graphs
• From generalized permutahedra to Grothendieck polynomials via flow polytopes
• From trees to polynomials and back again: new capacity bounds with applications to TSP
• scientific article; zbMATH DE number 2131709 (Why is no real title available?)
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 3893448 (Why is no real title available?)
• Hyperbolic polynomials approach to van der Waerden/Schrijver-Valiant like conjectures, sharper bounds, simpler proofs and algorithmic applications
• Kostant partitions functions and flow polytopes
• Kostant's partition function and magic multiplex juggling sequences
• Leading coefficients of Morris type constant term identities
• Log-concave polynomials. I: Entropy and a deterministic approximation algorithm for counting bases of matroids
• Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
• Lorentzian polynomials
• Lower bounds for contingency tables via Lorentzian polynomials
• Matrices with prescribed row and column sums
• Maximum entropy Gaussian approximations for the number of integer points and volumes of polytopes
• New symmetric plane partition identities from invariant theory work of De Concini and Procesi
• On flow polytopes, order polytopes, and certain faces of the alternating sign matrix polytope
• On multivariate Newton-like inequalities
• On the number of contingency tables and the independence heuristic
• On the poset and asymptotics of Tesler matrices
• On the Volume of a Certain Polytope
• On vector partition functions
• Permutohedra, Associahedra, and Beyond
• Phase transition in random contingency tables with non-uniform margins
• Product formulas for volumes of flow polytopes
• Proof of a conjecture of Chan, Robbins, and Yuen
• Real stable polynomials and matroids: optimization and counting
• Refinements and symmetries of the Morris identity for volumes of flow polytopes
• Representations of semisimple Lie algebras in the BGG category O
• Root cones and the resonance arrangement
• The q,t-Catalan numbers and the space of diagonal harmonics. With an appendix on the combinatorics of Macdonald polynomials
• The polytope of Tesler matrices
• The Van der Waerden conjecture for mixed discriminants
• Volume computation for polytopes and partition functions for classical root systems
• Volumes and Ehrhart polynomials of flow polytopes
• What does a random contingency table look like?

Cited in

(1)

• Tesler matrices and Lusztig data

This page was built for publication: Capacity bounds on integral flows and the Kostant partition function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6856322)