Title
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.
Year
DOI
Venue
2021
10.1007/s00454-019-00066-1
Discrete & Computational Geometry
Keywords
DocType
Volume
Flow polytope, Kostant partition function, Constant term identity, 52A38
Journal
65
Issue
ISSN
Citations 
2
1432-0444
0
PageRank 
References 
Authors
0.34
1
3
Name
Order
Citations
PageRank
Sylvie Corteel126636.33
Jang Soo Kim22510.72
Karola Mészáros3134.71