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 条

[21] Optical switch dimensioning and the classical occupancy problem
Eramo, V
Listanti, M
Nuzman, C
Whiting, P
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2002, 15 (2-3) : 127 - 141
[22] DYNAMIC PLACEMENT OF RECORDS AND THE CLASSICAL OCCUPANCY PROBLEM
ARATO, M
BENCZUR, A
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1981, 7 (02) : 173 - 185
[23] Flows, currents, and cycles for Markov chains: Large deviation asymptotics
Bertini, Lorenzo
Faggionato, Alessandra
Gabrielli, Davide
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2015, 125 (07) : 2786 - 2819
[24] LARGE-DEVIATION ASYMPTOTICS OF CONDITION NUMBERS OF RANDOM MATRICES
Singull, Martin
Uwamariya, Denise
Yang, Xiangfeng
JOURNAL OF APPLIED PROBABILITY, 2021, 58 (04) : 1114 - 1130
[25] SOME LARGE DEVIATION ASYMPTOTICS IN SMALL NOISE FILTERING PROBLEMS
Reddy, Anugu Sumith
Budhiraja, Amarjit
Apte, Amit
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2022, 60 (01) : 385 - 409
[26] Large deviation asymptotics for random-walk type perturbations
Yang, Zhihui
STOCHASTICS AND DYNAMICS, 2007, 7 (01) : 75 - 89
[27] ON LARGE DEVIATION ASYMPTOTICS IN HILBERT-SPACE .2.
YURINSKII, VV
THEORY OF PROBABILITY AND ITS APPLICATIONS, 1991, 36 (03) : 548 - 554
[28] Refined Quicksort Asymptotics
Neininger, Ralph
RANDOM STRUCTURES & ALGORITHMS, 2015, 46 (02) : 346 - 361
[29] Novel bandwidth requirement estimation based on exact large deviation asymptotics
Biro, Jozsef
COMPUTER COMMUNICATIONS, 2010, 33 : S152 - S156
[30] Classical large deviation theorems on complete Riemannian manifolds
Kraaij, Richard C.
Redig, Frank
Versendaal, Rik
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2019, 129 (11) : 4294 - 4334

← 1 2 3 4 5 →