Refined large deviation asymptotics for the classical occupancy problem

DOI10.1007/S11009-006-0425-XMaRDI QIDQ861544zbMATH OpenOpenAlexFDO

Authors Paul Dupuis, Jim (Xiao) Zhang, Phil 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

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

Recommendations

• Large deviation asymptotics for occupancy problems.
• A nearly degenerate random variable occurring in an occupancy problem
• On the asymptotic behavior of a sequence of random variables of interest in the classical occupancy problem
• Large-Deviation Approximations for General Occupancy Models
• Bins and balls: Large deviations of the empirical occupancy process

Cites work

• scientific article; zbMATH DE number 3949388 (Why is no real title available?)
• scientific article; zbMATH DE number 4104131 (Why is no real title available?)
• scientific article; zbMATH DE number 3586221 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• Asymptotic distributions for occupancy and waiting time problems with positive probability of falling through the cells
• Asymptotic series and exit time probabilities
• Bins and balls: Large deviations of the empirical occupancy process
• Dynamic placement of records and the classical occupancy problem
• Large deviation asymptotics for occupancy problems.
• On Deviations of the Sample Mean
• Optical switch dimensioning and the classical occupancy problem
• Sharp asymptotics of large deviations for general state-space Markov-additive chains in \(\mathbb{R}^d\)
• Tail bounds for occupancy and the satisfiability threshold conjecture

Cited in

(11)

• On nested infinite occupancy scheme in random environment
• On the perturbation problem for occupation densities
• A nearly degenerate random variable occurring in an occupancy problem
• On the occupancy problem for a regime-switching model
• Large Deviations Principle for Occupancy Problems with Colored Balls
• Large-Deviation Approximations for General Occupancy Models
• Bins and balls: Large deviations of the empirical occupancy process
• On the asymptotic behavior of a sequence of random variables of interest in the classical occupancy problem
• The sequential occupancy problem through group throwing of indistinguishable balls
• Local limit theorem for the number of empty cells in a scheme of random equiprobable allocations
• Large deviation asymptotics for occupancy problems.

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q861544)