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

DOI10.1007/S11009-006-9013-3zbMATH Open1133.60301OpenAlexW2027586790MaRDI QIDQ2475271FDOQ2475271

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

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

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)

Cites Work

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

Cited In (20)

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

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)