A survey of the coupon collector's problem with random sample sizes

DOI10.1007/S11009-006-9013-3zbMath1133.60301OpenAlexW2027586790MaRDI QIDQ2475271

Diane E. Vaughan, John E. Kobza, Jacobson, Sheldon H.

Publication date: 11 March 2008

Published in: Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11009-006-9013-3

zbMATH Keywords

waiting timesMarkov chaincoupon collector's problemtransient analysis

Mathematics Subject Classification ID

Combinatorial probability (60C05) Numerical analysis or methods applied to Markov chains (65C40)

Related Items (13)

On the Joint Behavior of Types of Coupons in Generalized Coupon Collection ⋮ Coupon collector's problems with statistical applications to rankings ⋮ The Maki-Thompson rumor model on infinite Cayley trees ⋮ Packing returning secretaries ⋮ A Collector's Problem with Renewal Arrival Processes ⋮ Generalized Coupon Collection: The Superlinear Case ⋮ On homogeneous multivariate distributions in random occupancy models and their applications ⋮ The sequential occupancy problem through group throwing of indistinguishable balls ⋮ On the number of i.i.d. samples required to observe all of the balls in an urn ⋮ Unnamed Item ⋮ Gaussian phases in generalized coupon collection ⋮ Coupon subset collection problem with quotas ⋮ Speed and concentration of the covering time for structured coupon collectors

Cites Work

• Unnamed Item
• How many samples does it take to see all the balls in an urn?
• Sampling from finite random partitions
• Extreme value distributions for random coupon collector and birthday problems
• How many iid samples does it take to see all the balls in a box?
• The coupon subset collection problem
• The Double Dixie Cup Problem
• The Accuracy of Peizer Approximations to the Hypergeometric Distribution, with Comparisons to Some Other Approximations
• The collector's problem with group drawings
• On Birthday, Collectors', Occupancy and Other Classical Urn Problems
• Dixie cups: sampling with replacement from a finite population
• Some New Aspects of the Coupon Collector's Problem
• Decision making and card collecting

This page was built for publication: A survey of the coupon collector's problem with random sample sizes