Tree-indexed sums of Catalan numbers
Alin Bostan, Valentin Féray, Paul Thévenin · 2025
Read Tree-indexed sums of Catalan numbers by Alin Bostan, Valentin Féray, Paul Thévenin (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-23557.txt.
Introduction
Alin Bostan, Valentin Féray, and Paul Thévenin sum products of Catalan numbers over all trees of a given shape class. Their paper from twenty twenty-five finds a tidy answer for a wild-looking family. Each sum turns out to be a polynomial in one over pi, with rational weights. The proof builds the sums rather than merely claiming them. An algorithm falls out that computes any such sum outright.
Wider lifted sums join the story on the way. Those are polynomials in the complete elliptic integrals of both kinds. Their degrees stay under half the tree's vertex count. The work is driven by meandric systems, non-crossing loop patterns in the plane at large size. Tree sums feed the counts of those systems. The paper serves enumerative combinatorics with a rare closed form.
Catalog record
| CREATOR | Alin Bostan, Valentin Féray, Paul Thévenin |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 145 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-23557