Asymptotics for the random coupon collector problem
Papanicolaou, Vassilis G. Kokolakis, G. Boneh, Shahar
Papanicolaou, Vassilis G.
Kokolakis, G.
Boneh, Shahar
Citations
Altmetric:
Other Names
Location
Time Period
Advisors
Original Date
Digitization Date
Issue Date
1998-07-13
Type
Article
Genre
Keywords
Laplace integral,Random coupon collector problem,Algorithm,Integral equations,Laplace transforms,Mathematical models,Probability
Subjects (LCSH)
Citation
Vassilis G. Papanicolaou, George E. Kokolakis, Shahar Boneh, Asymptotics for the random coupon collector problem, Journal of Computational and Applied Mathematics, Volume 93, Issue 2, 1998, Pages 95-105, ISSN 0377-0427, https://doi.org/10.1016/S0377-0427(98)00058-2.
Abstract
We develop techniques of computing the asymptotics of the expected number of items that one has to check in order to detect all N existing kinds, as N → ∞. The occurring frequencies of the differend kinds are random variables. © 1998 Elsevier Science B.V. All rights reserved. © 2017 Elsevier B.V., All rights reserved.
Table of Contents
Description
This is an open access article under the CC BY license.
Publisher
Elsevier B.V.
Journal
Journal of Computational and Applied Mathematics
Book Title
Series
Digital Collection
Finding Aid URL
Use and Reproduction
Archival Collection
PubMed ID
ISSN
03770427