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

CREATORAlin Bostan, Valentin Féray, Paul Thévenin
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE145 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-23557

Browse the full library · About the Tower of Babel