Refined large deviation asymptotics for the classical occupancy problem

DOI10.1007/s11009-006-0425-xzbMath1106.60035OpenAlexW1982854628MaRDI QIDQ861544

Paul Dupuis, Jim (Xiao) Zhang, Philip A. Whiting

Publication date: 29 January 2007

Published in: Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11009-006-0425-x

zbMATH Keywords

Central limit theoremLarge deviation principleOccupancy process

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Large deviations (60F10) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Related Items (3)

On the asymptotic behavior of a sequence of random variables of interest in the classical occupancy problem ⋮ Local limit theorem for the number of empty cells in a scheme of random equiprobable allocations ⋮ The sequential occupancy problem through group throwing of indistinguishable balls

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Dynamic placement of records and the classical occupancy problem
• Asymptotic series and exit time probabilities
• Asymptotic distributions for occupancy and waiting time problems with positive probability of falling through the cells
• Bins and balls: Large deviations of the empirical occupancy process
• Large deviation asymptotics for occupancy problems.
• Sharp asymptotics of large deviations for general state-space Markov-additive chains in \(\mathbb{R}^d\)
• On Deviations of the Sample Mean
• Optical switch dimensioning and the classical occupancy problem
• Tail bounds for occupancy and the satisfiability threshold conjecture

This page was built for publication: Refined large deviation asymptotics for the classical occupancy problem