Restricted Weighted Integer Compositions and Extended Binomial Coefficients
Steffen Eger
School of Computer Science
Carnegie Mellon University
Pittsburgh, PA 15213
USA
Abstract:
We prove a simple relationship between extended binomial coefficients
natural extensions of the well-known binomial coefficients and
weighted restricted integer compositions. Moreover, we give a very
useful interpretation of extended binomial coefficients as
representing distributions of sums of independent discrete random
variables. We apply our results, e.g., to determine the distribution
of the sum of k logarithmically distributed random variables, and to
determine the distribution, specifying all moments, of the random
variable whose values are part-products of random restricted integer
compositions. Based on our findings and using the central limit
theorem, we also give generalized Stirling formulae for central
extended binomial coefficients. We enlarge the list of known properties
of extended binomial coefficients.
Full version: pdf,
dvi,
ps,
latex
(Concerned with sequence
A002426.)
Received April 16 2012;
revised versions received April 23 2012; September 7 2012; October
13 2012; January 3 2013.
Published in Journal of Integer Sequences, January 4 2013.
Return to
Journal of Integer Sequences home page