Skip to content
Preprint

A combinatorial proof of the Chan--Robbins--Yuen volume formula

Oct 2026 · 0 citations · 5 references
Mathematics

Abstract

The Chan--Robbins--Yuen polytope $\mathrm{CRY}_{m+1}$ has normalized volume $\prod_{j=1}^{m-1}C_j$, a product of Catalan numbers. Zeilberger proved the formula using the Morris constant-term identity; finding a combinatorial proof remained an open problem. We give such a proof by counting nonnegative integer flows. We add an extra edge from each vertex to a common sink and count flows according to how many of these edges carry positive flow. A double count proves a special case of a recurrence of Morales and Shi and gives these counts in terms of Narayana numbers. Deleting the first vertex then yields the Catalan product. We also give an explicit bijection for the recurrence and prove the corresponding reduction formula posed by Postnikov.

View source

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.