We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Flow polytopes with Catalan volumes

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.
Comments: 16 pages
Subjects: Combinatorics (math.CO)
Cite as: arXiv:1612.00102 [math.CO]
  (or arXiv:1612.00102v1 [math.CO] for this version)

Submission history

From: Jang Soo Kim [view email]
[v1] Thu, 1 Dec 2016 01:15:00 GMT (96kb,D)

Link back to: arXiv, form interface, contact.