On the variance of the number of occupied boxes

DOI10.1016/j.aam.2007.05.002zbMath1181.60014arXivmath/0609498MaRDI 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 variance; Occupancy problem

Mathematics Subject Classification ID

60E05: Probability distributions: general theory

60C05: Combinatorial probability

Related Items

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

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