On the variance of the number of occupied boxes

DOI10.1016/j.aam.2007.05.002zbMath1181.60014arXivmath/0609498OpenAlexW2060434118MaRDI QIDQ1031734

Alexander V. Gnedin, Leonid V. Bogachev, Yuri V. Yakubovich

Publication date: 30 October 2009

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

bounded varianceOccupancy problem

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Combinatorial probability (60C05)

Related Items

On descents after maximal values in samples of discrete random variables ⋮ Local limit theorems for finite and infinite urn models ⋮ On gaps and unoccupied urns in sequences of geometrically distributed random variables ⋮ Asymptotically normal estimators for Zipf's law ⋮ A functional limit theorem for nested Karlin's occupancy scheme generated by discrete Weibull-like distributions ⋮ Gaps in Discrete Random Samples ⋮ Gaps and interleaving of point processes in sampling from a residual allocation model ⋮ Small counts in nested Karlin's occupancy scheme generated by discrete Weibull-like distributions

Cites Work

• The number of distinct values in a geometrically distributed sample
• Rounding of continuous random variables and oscillatory asymptotics
• Notes on the occupancy problem with infinitely many boxes: general asymptotics and power laws
• Discrete problems in probability theory
• Analytical depoissonization and its applications
• Probability approximations via the Poisson clumping heuristic
• The asymptotic probability of a tie for first place
• Central limit theorems for infinite urn models
• Special issue: Average-case analysis of algorithms
• A necessary and sufficient condition for the existence of the limiting probability of a tie for first place
• Limit theorems for records from discrete distributions
• Local limit theorems for finite and infinite urn models
• Distinctness of compositions of an integer: A probabilistic analysis
• Asymptotics for logical limit laws: When the growth of the components is in an RT class
• Combinatorial Methods in Discrete Distributions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the variance of the number of occupied boxes