Geodesic
Coupon collecting with quotas
The electronic journal of combinatorics, Tome 15 (2008)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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 
@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
Russell May. Coupon collecting with quotas. The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/906

Cité par Sources :