Some new aspects of the coupon collector's problem

SIAM Review

Volumn 48, Issue 3, 2006, Pages 549-565

  Myers, Amy N ^a,b   Wilf, Herbert S ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b SAINT JOSEPH S UNIVERSITY   (United States)

Author keywords

Coupon; Lattice path; Stirling number

Indexed keywords

GAME THEORY; NUMBER THEORY; PROBABILITY;

COUPON COLLECTIONS; FINITE TERMS; LATTICE PATH; STIRLING NUMBER;

PROBLEM SOLVING;

EID: 33748366550     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/060654438     Document Type: Article

References (6)

1. L. Comtet, Advanced Combinatorics, D. Reidel, Dordrecht, The Netherlands, 1974.
2. P. Erdos and A. Rényi, On a classical problem of probability theory, Magyar Tud. Akad. Mat. Kutató Int. Közl., 6 (1961), pp. 215-220 (English. Russian summary).
3. I. Gessel and G. Viennot, Binomial determinants, paths, and hook length formulae, Adv. Math., 58 (1985), pp. 300-321.
4. D. J. Newman and L. Shepp, The double Dixie Cup problem, Amer. Math. Monthly, 67 (1960), pp. 58-61.
5. H. S. Wilf, generatingfunctionology, 2nd ed., Academic Press, Boston, 1994.
6. R. Wong, Asymptotic Approximations of Integrals, Academic Press, Boston, 1989.