Large deviation asymptotics for occupancy problems.

DOI10.1214/009117904000000135zbMath1057.60023arXivmath/0410174OpenAlexW2023077134MaRDI QIDQ1889799

Paul Dupuis, Carl J. Nuzman, Philip A. Whiting

Publication date: 10 December 2004

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0410174

zbMATH Keywords

Euler-Lagrange equationslarge deviationsurn modelsoccupancy problems

Mathematics Subject Classification ID

Combinatorial probability (60C05) Large deviations (60F10) Sample path properties (60G17)

Related Items (14)

Large deviation analysis of a droplet model having a Poisson equilibrium distribution ⋮ Analysis and optimization of recruitment stocking problems ⋮ Rare event asymptotics for exploration processes for random graphs ⋮ Nature-inspired algorithms for real-world optimization problems ⋮ Refined large deviation asymptotics for the classical occupancy problem ⋮ On the asymptotic behavior of a sequence of random variables of interest in the classical occupancy problem ⋮ Information Transmission under Random Emission Constraints ⋮ Optimal sampling strategies in the coupon collector's problem with unknown population size ⋮ Large-Deviation Approximations for General Occupancy Models ⋮ A new method of normal approximation ⋮ Large Deviations Principle for Occupancy Problems with Colored Balls ⋮ Large deviations for the leaves in some random trees ⋮ Empirical measure large deviations for reinforced chains on finite spaces ⋮ Asymptotics of the overflow in urn models

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Large deviations for Markov processes with discontinuous statistics. I: General upper bounds
• Some asymptotic results for occupancy problems
• Bins and balls: Large deviations of the empirical occupancy process
• Sequential occupancy
• On Birthday, Collectors', Occupancy and Other Classical Urn Problems
• Optical switch dimensioning and the classical occupancy problem
• A large deviations analysis of the transient of a queue with many Markov fluid inputs
• Tail bounds for occupancy and the satisfiability threshold conjecture
• Large Deviations with Diminishing Rates
• Explicit solutions for variational problems in the quadrant

This page was built for publication: Large deviation asymptotics for occupancy problems.