English

Analytic and combinatorial approaches to a weighted Catalan sum

Combinatorics 2026-04-24 v2

Abstract

We analyze a weighted convolution of Catalan numbers k=0n(2kk)(2(nk)nk)ak=k=0n(k+1)(nk+1)CkCnkak, \sum_{k=0}^{n} \binom{2k}{k}\binom{2(n-k)}{n-k} a^k = \sum_{k=0}^{n} (k+1)(n-k+1) C_k C_{n-k} a^k, emphasizing its combinatorial, analytic, and probabilistic aspects. We derive a compact closed form in terms of the Gauss hypergeometric function 2F1(n,1/2;1;1a){}_2F_1(-n,1/2;1;1-a), valid for all complex values of the parameter aa. The sum admits a natural interpretation in terms of return probabilities of independent simple random walks, linking weighted convolutions of central binomial coefficients to classical probability theory. Furthermore, a refinement via Narayana numbers highlights the contribution of peak distributions in pairs of Dyck paths, providing a finer combinatorial perspective. An integral representation is also proposed, suggesting a connection with orthogonal polynomials and spectral measures. Our approach illustrates how analytic and probabilistic techniques complement combinatorial reasoning in evaluating complex sums.

Keywords

Cite

@article{arxiv.2604.05976,
  title  = {Analytic and combinatorial approaches to a weighted Catalan sum},
  author = {Jean-Christophe Pain},
  journal= {arXiv preprint arXiv:2604.05976},
  year   = {2026}
}
R2 v1 2026-07-01T11:57:35.232Z