Geodesic
Coupon collecting with quotas
The electronic journal of combinatorics, Tome 15 (2008)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
We analyze a variant of the coupon collector's problem, in which the probabilities of obtaining coupons and the numbers of coupons in a collection may be non-uniform. We obtain a finite expression for the generating function of the probabilities to complete a collection and show how this generalizes several previous results about the coupon collector's problem. Also, we provide applications about computational complexity and approximation.
DOI : 10.37236/906
Classification : 05A15, 60C05
Mots-clés : coupon collector's problem, generating function 
Russell May. Coupon collecting with quotas. The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/906
@article{10_37236_906,
     author = {Russell May},
     title = {Coupon collecting with quotas},
     journal = {The electronic journal of combinatorics},
     year = {2008},
     volume = {15},
     doi = {10.37236/906},
     zbl = {1182.05005},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/906/}
}
TY  - JOUR
AU  - Russell May
TI  - Coupon collecting with quotas
JO  - The electronic journal of combinatorics
PY  - 2008
VL  - 15
UR  - http://geodesic.mathdoc.fr/articles/10.37236/906/
DO  - 10.37236/906
ID  - 10_37236_906
ER  - 
%0 Journal Article
%A Russell May
%T Coupon collecting with quotas
%J The electronic journal of combinatorics
%D 2008
%V 15
%U http://geodesic.mathdoc.fr/articles/10.37236/906/
%R 10.37236/906
%F 10_37236_906

Cité par Sources :