Refined large deviation asymptotics for the classical occupancy problem

被引：5
|
作者：
Dupuis, Paul
Zhang, Jim
Whiting, Philip [1 ]
机构：
[1] Lucent Technol, Bell Labs Res, Murray Hill, NJ 07974 USA
[2] Brown Univ, Div Appl Math, Providence, RI 02912 USA
来源：
METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY | 2006年 / 8卷 / 04期
基金：
美国国家科学基金会;
关键词：
refined large deviation asymptotics; occupancy process; large deviation principle; Central Limit Theorem;
D O I：
10.1007/s11009-006-0425-x
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
In this paper refined large deviation asymptotics are derived for the classical occupancy problem. The asymptotics are established for a sequential filling experiment and an occupancy experiment. In the first case the random variable of interest is the number of balls required to fill a given fraction of the urns, while in the second a fixed number of balls are thrown and the random variable is the fraction of nonempty urns.
引用
收藏
页码：467 / 496
页数：30
相关论文
共 50 条
12345