Metraipolis › archive › dc_d7d87f8360be

A combinatorial proof of the Chan--Robbins--Yuen volume formula — arXiv:2610.19119

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.19119
License (as archived)
CC0-1.0
Archived
2026-10-15T21:52:37.162Z
SHA-256 of the archived text
62fdcb845215ee1149a13ff13c658e955201a795474a45211bd6680803d367bc
Stable URL of this page
https://metraipolis.com/documento/dc_d7d87f8360be

How to cite

A combinatorial proof of the Chan--Robbins--Yuen volume formula — arXiv:2610.19119 — arXiv (en), https://arxiv.org/abs/2610.19119 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_d7d87f8360be (Metraipolis archive dc_d7d87f8360be, sha256 62fdcb845215ee1149a13ff13c658e955201a795474a45211bd6680803d367bc)
BibTeX
@misc{dcd7d87f8360be,
  title = {A combinatorial proof of the Chan--Robbins--Yuen volume formula — arXiv:2610.19119},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.19119},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_d7d87f8360be; sha256 62fdcb845215ee1149a13ff13c658e955201a795474a45211bd6680803d367bc},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.19119. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.CO, nuovi lavori del giorno).
Categorie arXiv: Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2610.19119 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-15T21:37:14.416Z dalla pagina https://arxiv.org/list/math.CO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).