Tree-indexed sums of Catalan numbers
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915419889074176 |
|---|---|
| author | Bostan, Alin Féray, Valentin Thévenin, Paul |
| author_facet | Bostan, Alin Féray, Valentin Thévenin, Paul |
| contents | We consider a family of infinite sums of products of Catalan numbers, indexed by trees. We show that these sums are polynomials in $1/π$ with rational coefficients; the proof is effective and provides an algorithm to explicitly compute these sums. Along the way we introduce parametric liftings of our sums, and show that they are polynomials in the complete elliptic integrals of the first and second kind. Moreover, the degrees of these polynomials are at most half of the number of vertices of the tree. The computation of these tree-indexed sums is motivated by the study of large meandric systems, which are non-crossing configurations of loops in the plane. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_23557 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Tree-indexed sums of Catalan numbers Bostan, Alin Féray, Valentin Thévenin, Paul Combinatorics Symbolic Computation Probability We consider a family of infinite sums of products of Catalan numbers, indexed by trees. We show that these sums are polynomials in $1/π$ with rational coefficients; the proof is effective and provides an algorithm to explicitly compute these sums. Along the way we introduce parametric liftings of our sums, and show that they are polynomials in the complete elliptic integrals of the first and second kind. Moreover, the degrees of these polynomials are at most half of the number of vertices of the tree. The computation of these tree-indexed sums is motivated by the study of large meandric systems, which are non-crossing configurations of loops in the plane. |
| title | Tree-indexed sums of Catalan numbers |
| topic | Combinatorics Symbolic Computation Probability |
| url | https://arxiv.org/abs/2507.23557 |