Flow polytopes with Catalan volumes

DOI10.1016/J.CRMA.2017.01.007MaRDI QIDQ517485zbMATH OpenOpenAlexFDO

Authors Sylvie Corteel, Jang Soo Kim, Karola Mészáros

Publication date 23 March 2017

Published in Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

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

zbMATH Keywords

Chan-Robbins-Yuen polytopeproduct formulas

Mathematics Subject Classification ID

Flows in graphs (05C21) Signed and weighted graphs (05C22) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Length, area and volume in real or complex geometry (51M25)

Abstract: The Chan-Robbins-Yuen polytope can be thought of as the flow polytope of the complete graph with netflow vector $(1,0,ldots,0,-1)$. The normalized volume of the Chan-Robbins-Yuen polytope equals the product of consecutive Catalan numbers, yet there is no combinatorial proof of this fact. We consider a natural generalization of this polytope, namely, the flow polytope of the complete graph with netflow vector $(1,1,0,ldots,0,-2)$. We show that the volume of this polytope is a certain power of $2$ times the product of consecutive Catalan numbers. Our proof uses constant term identities and further deepens the combinatorial mystery of why these numbers appear. In addition we introduce two more families of flow polytopes whose volumes are given by product formulas.

Recommendations

• Volumes of generalized Chan-Robbins-Yuen polytopes
• A combinatorial model for computing volumes of flow polytopes
• Product formulas for volumes of flow polytopes
• On product formulas for volumes of flow polytopes
• Flow polytopes and the Kostant partition function for signed graphs

Cites work

• Flow polytopes of signed graphs and the Kostant partition function
• Kostant partitions functions and flow polytopes
• On the Volume of a Certain Polytope
• On the Volume of the Polytope of Doubly Stochastic Matrices
• Pipe dream complexes and triangulations of root polytopes belong together
• Product formulas for volumes of flow polytopes
• Proof of a conjecture of Chan, Robbins, and Yuen
• Quivers, cones and polytopes.
• Subword complexes via triangulations of root polytopes
• The polytope of Tesler matrices
• Toric matrix Schubert varieties and their polytopes

Cited in

(17)

• On the poset and asymptotics of Tesler matrices
• 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\)
• Volumes of generalized Chan-Robbins-Yuen polytopes
• Volumes and Ehrhart polynomials of flow polytopes
• The volume of the caracol polytope
• On product formulas for volumes of flow polytopes
• Flow polytopes of signed graphs and the Kostant partition function
• A combinatorial model for computing volumes of flow polytopes
• Flow polytopes and the Kostant partition function for signed graphs
• Product formulas for volumes of flow polytopes
• Column-convex matrices, G-cyclic orders, and flow polytopes
• Root, flow and order polytopes with connections to toric geometry
• Realizing the s-permutahedron via flow polytopes
• Extensions of partial cyclic orders and consecutive coordinate polytopes
• Refinements and symmetries of the Morris identity for volumes of flow polytopes

This page was built for publication: Flow polytopes with Catalan volumes

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