English

Some Double Sums Involving Ratios of Binomial Coefficients Arising From Urn Models

Combinatorics 2018-09-27 v1

Abstract

In this paper we discuss a class of double sums involving ratios of binomial coefficients. The sums are of the form j=0ni=0j(f1(n)i)(f2(n)j)cij, \sum_{j=0}^{n} \sum_{i=0}^j \frac{\binom{f_1(n)}{i}}{\binom{f_2(n)}{j}}\,c^{i-j}, where f1,f2f_1, f_2 are functions of nn. Such sums appear in the analyses of the Mabinogion urn and the Ehrenfest urn in probability. Using hypergeometric functions, we are able to simplify these sums, and in some cases express them in terms of the harmonic numbers.

Keywords

Cite

@article{arxiv.1809.09634,
  title  = {Some Double Sums Involving Ratios of Binomial Coefficients Arising From Urn Models},
  author = {David Stenlund and James G. Wan},
  journal= {arXiv preprint arXiv:1809.09634},
  year   = {2018}
}