关于生日、收集者、占用及其他经典瓮问题的研究

On Birthday, Collectors', Occupancy and Other Classical Urn Problems

International Statistical Review · 1986
被引 123
ABS 3

中文导读

本文通过嵌入泊松过程,统一处理了生日问题、收集者问题等经典瓮问题,推导出精确和渐近结果,并讨论了其他抽取方案。

Abstract

Summary An urn contains r different balls. Balls are drawn with replacement until any k balls have been obtained at least m times each. How many draws are necessary? How many balls have been drawn exactly v times? Special cases of such problems are often named as birthday, collectors', dixie cup or occupancy problems. This paper presents a unified approach to such problems by imbedding in Poisson processes. In this way we see that many classical urn problems are closely related to properties of order statistics and extreme values from the gamma distribution. Both exact and asymptotic results are derived. Finally, a brief discussion is given on other drawing schemes.

概率论数理统计应用数学