A generatingfunctionology approach to a problem of Wilf
Combinatorics
2015-06-26 v1
Abstract
Wilf posed the following problem: determine asymptotically as 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.
Keywords
Cite
@article{arxiv.math/0110181,
title = {A generatingfunctionology approach to a problem of Wilf},
author = {Pawel Hitczenko and Cecil C. Rousseau and Carla D. Savage},
journal= {arXiv preprint arXiv:math/0110181},
year = {2015}
}
Comments
12 pages