Asymptotics for the random coupon collector problem |
| |
Affiliation: | 1. Department of Mathematics and Statistics, Wichita State University, Wichita, KS 67260-0033, United States;2. Department of Mathematics, Section of Statistics, National Technical University of Athens, 157 80 Zografou, Athens, Greece;3. Department of Mathematics, Metropolitan State College of Denver, P. O. Box 173362 Denver, CO 80217-3362, United States |
| |
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. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|