|
Mathematics 2001
A generatingfunctionology approach to a problem of WilfDOI: 10.1016/S0377-0427(01)00462-9 Abstract: Wilf posed the following problem: determine asymptotically as $n\to\infty$ the probability that a randomly chosen part size in a randomly chosen composition of n has multiplicity m. One solution of this problem was given by Hitczenko and Savage. In this paper, we study this question using the techniques of generating functions and singularity analysis.
|