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 条
  • [1] Refined Large Deviation Asymptotics for the Classical Occupancy Problem
    Paul Dupuis
    Jim (Xiao) Zhang
    Philip Whiting
    Methodology and Computing in Applied Probability, 2006, 8 : 467 - 496
  • [2] Large deviation asymptotics for occupancy problems
    Dupuis, P
    Nuzman, C
    Whiting, P
    ANNALS OF PROBABILITY, 2004, 32 (3B): : 2765 - 2818
  • [3] LARGE DEVIATION ASYMPTOTICS AND THE POLARON
    DONSKER, MD
    VARADHAN, SRS
    LECTURE NOTES IN PHYSICS, 1982, 173 : 111 - 118
  • [4] THE EXACT ASYMPTOTICS OF THE LARGE DEVIATION PROBABILITIES IN THE MULTIVARIATE BOUNDARY CROSSING PROBLEM
    Pan, Yuqing
    Borovkov, Konstantin A.
    ADVANCES IN APPLIED PROBABILITY, 2019, 51 (03) : 835 - 864
  • [5] CLASSICAL OCCUPANCY PROBLEM
    PARK, CJ
    ANNALS OF MATHEMATICAL STATISTICS, 1972, 43 (05): : 1698 - &
  • [6] Large deviation asymptotics for Anosov flows
    Waddington, S
    ANNALES DE L INSTITUT HENRI POINCARE-ANALYSE NON LINEAIRE, 1996, 13 (04): : 445 - 484
  • [7] Revisiting the Classical Occupancy Problem
    Williamson, Patricia Pepple
    Mays, Darcy P.
    Asmerom, Ghidewon Abay
    Yang, Yingying
    AMERICAN STATISTICIAN, 2009, 63 (04): : 356 - 360
  • [8] GENERALIZATION OF CLASSICAL OCCUPANCY PROBLEM
    UPPULURI, VR
    CARPENTE.JA
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1971, 34 (02) : 316 - &
  • [9] Logarithmic asymptotics of solutions of the large deviation problem for the boltzmann equation with small transfer of momentum
    V. P. Maslov
    A. M. Chebotarev
    Mathematical Notes, 1998, 64 : 63 - 81
  • [10] Logarithmic asymptotics of solutions of the large deviation problem for the Boltzmann equation with small transfer of momentum
    Maslov, VP
    Chebotarev, AM
    MATHEMATICAL NOTES, 1998, 64 (1-2) : 63 - 81
12345