Refined large deviation asymptotics for the classical occupancy problem

Paul Dupuis; Jim Xiao Zhang; Philip Whiting

doi:10.1007/s11009-006-0425-x

Refined large deviation asymptotics for the classical occupancy problem

Paul Dupuis, Jim Xiao Zhang, Philip Whiting^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

5 Citations (Scopus)

Abstract

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.

Original language	English
Pages (from-to)	467-496
Number of pages	30
Journal	Methodology and Computing in Applied Probability
Volume	8
Issue number	4
DOIs	https://doi.org/10.1007/s11009-006-0425-x
Publication status	Published - Dec 2006
Externally published	Yes

Keywords

Central Limit Theorem
Large deviation principle
Occupancyprocess
Refined large deviation asymptotics

Access to Document

10.1007/s11009-006-0425-x

Cite this

@article{602ebaab623a4b8497f866013fbab268,

title = "Refined large deviation asymptotics for the classical occupancy problem",

abstract = "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.",

keywords = "Central Limit Theorem, Large deviation principle, Occupancyprocess, Refined large deviation asymptotics",

author = "Paul Dupuis and Zhang, {Jim Xiao} and Philip Whiting",

year = "2006",

month = dec,

doi = "10.1007/s11009-006-0425-x",

language = "English",

volume = "8",

pages = "467--496",

journal = "Methodology and Computing in Applied Probability",

issn = "1387-5841",

publisher = "Springer, Springer Nature",

number = "4",

}

TY - JOUR

T1 - Refined large deviation asymptotics for the classical occupancy problem

AU - Dupuis, Paul

AU - Zhang, Jim Xiao

AU - Whiting, Philip

PY - 2006/12

Y1 - 2006/12

N2 - 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.

AB - 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.

KW - Central Limit Theorem

KW - Large deviation principle

KW - Occupancyprocess

KW - Refined large deviation asymptotics

UR - http://www.scopus.com/inward/record.url?scp=33751583830&partnerID=8YFLogxK

U2 - 10.1007/s11009-006-0425-x

DO - 10.1007/s11009-006-0425-x

M3 - Article

AN - SCOPUS:33751583830

SN - 1387-5841

VL - 8

SP - 467

EP - 496

JO - Methodology and Computing in Applied Probability

JF - Methodology and Computing in Applied Probability

IS - 4

ER -

Refined large deviation asymptotics for the classical occupancy problem

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this