General asymptotic estimates for the coupon collector problem
type: Item
instance of: scholarly article
title: General asymptotic estimates for the coupon collector problem
zbMATH Open document ID: 0856.60014
DOI: 10.1016/0377-0427(95)00020-8
author: Shahar Boneh
author: Vassilis G. Papanicolaou
published in: Journal of Computational and Applied Mathematics
publication date: 1996-07-23T00:00:00Z
review text: Suppose that there are \(N\) objects, which are sampled with replacement with arbitrary drawing probabilities. Consider the expected number of trials when all the different objects have been sampled. Using an explicit formula for this number its asymptotics is studied in different cases when \(N\) tends to infinity.
reviewed by: Lars Holst
Mathematics Subject Classification ID: 60C05
zbMATH DE Number: 908374
zbMATH Keywords: coupon collector problem
zbMATH Keywords: sampling with replacement
zbMATH Keywords: mean waiting time
zbMATH Keywords: asymptotics
MaRDI profile type: Publication
full work available at URL: 0377-0427(95)00020-8
OpenAlex ID: W2009477585
cites work: Q4101884
cites work: Asymptotic Distributions for the Coupon Collector's Problem
cites work: Q3207312
cites work: Strange Series and High Precision Fraud
cites work: On the asymptotic behaviour of the number of trials necessary to complete a set with random selection
cites work: Combinatorial extreme value distributions
cites work: Birthday paradox, coupon collectors, caching algorithms and self- organizing search
cites work: On Birthday, Collectors', Occupancy and Other Classical Urn Problems
cites work: Limit theorems for some sequential occupancy problems
cites work: The Double Dixie Cup Problem
cites work: Q4340161
description: scientific article; zbMATH DE number 908374