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

• 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
• 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