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

DOI10.1007/S11009-006-9013-3MaRDI QIDQ2475271zbMATH OpenOpenAlexFDO

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

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

Markov chaintransient analysiswaiting timescoupon collector's problem

Mathematics Subject Classification ID

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

Recommendations

• On coupon collector's and Dixie cup problems under fixed and random sample size sampling schemes
• A generalized coupon collector problem
• Coupon collector problem for non-uniform coupons and random quotas
• Some bounds on the coupon collector problem
• The coupon-collector's problem revisited

Cites work

• scientific article; zbMATH DE number 1514781 (Why is no real title available?)
• Decision making and card collecting
• Dixie cups: sampling with replacement from a finite population
• 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?
• How many samples does it take to see all the balls in an urn?
• On Birthday, Collectors', Occupancy and Other Classical Urn Problems
• Sampling from finite random partitions
• Some New Aspects of the Coupon Collector's Problem
• The Accuracy of Peizer Approximations to the Hypergeometric Distribution, with Comparisons to Some Other Approximations
• The Double Dixie Cup Problem
• The collector's problem with group drawings
• The coupon subset collection problem

Cited in

(20)

• A Model for Birdwatching and other Chronological Sampling Activities
• Gaussian phases in generalized coupon collection
• A Collector's Problem with Renewal Arrival Processes
• New easy to compute formulas for the moments of random variables appearing in the coupon collector problem
• Results and conjectures on the role of the uniform distribution in the coupon collector's problem with group drawings
• Packing returning secretaries
• Packing returning secretaries
• Coupon collector's problems with statistical applications to rankings
• Minimum variance in the coupon collector's problem
• scientific article; zbMATH DE number 7650368 (Why is no real title available?)
• On coupon collector's and Dixie cup problems under fixed and random sample size sampling schemes
• The Maki-Thompson rumor model on infinite Cayley trees
• On homogeneous multivariate distributions in random occupancy models and their applications
• On the joint behavior of types of coupons in generalized coupon collection
• Speed and concentration of the covering time for structured coupon collectors
• 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
• Coupon subset collection problem with quotas
• Generalized coupon collection: the superlinear case
• scientific article; zbMATH DE number 6297849 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2475271)