General asymptotic estimates for the coupon collector problem

DOI10.1016/0377-0427(95)00020-8zbMath0856.60014OpenAlexW2009477585MaRDI QIDQ1919429

Shahar Boneh, Vassilis G. Papanicolaou

Publication date: 23 July 1996

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-0427(95)00020-8

zbMATH Keywords

asymptoticsmean waiting timesampling with replacementcoupon collector problem

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Related Items (11)

Some upper and lower bounds on the coupon collector problem ⋮ The Siblings of the Coupon Collector ⋮ Optimal sampling strategies in the coupon collector's problem with unknown population size ⋮ The coupon collector’s problem revisited: generalizing the double Dixie cup problem of Newman and Shepp ⋮ The logarithmic Zipf law in a general urn problem ⋮ Divisibility properties of random samples of integers ⋮ Minimum Expected *-Cast Time in DTNs ⋮ The Maximum of Independent Geometric Random Variables as the Time for Genomic Evolution ⋮ Coupon subset collection problem with quotas ⋮ Asymptotics for the random coupon collector problem ⋮ The Coupon Collector's Problem Revisited: Asymptotics of the Variance

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Birthday paradox, coupon collectors, caching algorithms and self- organizing search
• On the asymptotic behaviour of the number of trials necessary to complete a set with random selection
• Limit theorems for some sequential occupancy problems
• The Double Dixie Cup Problem
• Combinatorial extreme value distributions
• On Birthday, Collectors', Occupancy and Other Classical Urn Problems
• Strange Series and High Precision Fraud
• Asymptotic Distributions for the Coupon Collector's Problem

This page was built for publication: General asymptotic estimates for the coupon collector problem