English

Asymptotics of partial sums of central binomial coefficients and Catalan numbers

Combinatorics 2010-01-13 v3

Abstract

We prove exact asymptotic expansions for the partial sums of the sequences of central binomial coefficients and Catalan numbers, k=0n(2kk)\sum_{k=0}^n \binom{2k}{k} and k=0nCn\sum_{k=0}^n C_n. We also obtain closed forms for the polynomials k=0q1(2kk)xk\sum_{k=0}^{q-1}\binom{2k}{k}x^k and k=0q1Ckxk\sum_{k=0}^{q-1}C_kx^k over the field of pp elements, where qq is a power of the prime pp.

Keywords

Cite

@article{arxiv.0906.4290,
  title  = {Asymptotics of partial sums of central binomial coefficients and Catalan numbers},
  author = {Sandro Mattarei},
  journal= {arXiv preprint arXiv:0906.4290},
  year   = {2010}
}

Comments

8 pages; a new section has been added, about congruences modulo a prime