A generating functionology approach to a problem of Wilf
Abstract
Wilf posed the following problem: determine asymptotically as n-->[infinity] the probability that a randomly chosen part size in a randomly chosen composition of n has multiplicity m. One solution of this problem has been given by two of the authors <http://www.csc.ncsu.edu/faculty/savage/>. In this paper, we study this question using the techniques of generating functions and singularity analysis.
- Publication:
-
Journal of Computational and Applied Mathematics
- Pub Date:
- May 2002
- DOI:
- 10.1016/S0377-0427(01)00462-9
- arXiv:
- arXiv:math/0110181
- Bibcode:
- 2002JCoAM.142..107H
- Keywords:
-
- Mathematics - Combinatorics;
- 05A16
- E-Print:
- 12 pages