Volumes of generalized Chan-Robbins-Yuen polytopes
Abstract
The normalized volume of the Chan-Robbins-Yuen polytope ($CRY_n$) is the product of consecutive Catalan numbers. The polytope $CRY_n$ has captivated combinatorial audiences for over a decade, as there is no combinatorial proof for its volume formula. In their quest to understand $CRY_n$ better, the third author and Morales introduced two natural generalizations of it and conjectured that their volumes are certain powers of $2$ multiplied by a product of consecutive Catalan numbers. Zeilberger proved one of these conjectures. In this paper we present proofs of both conjectures.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2017
- DOI:
- 10.48550/arXiv.1704.02701
- arXiv:
- arXiv:1704.02701
- Bibcode:
- 2017arXiv170402701C
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 15 pages, 3 figures