On the variance of the number of occupied boxes (Q1031734): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 4 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2060434118 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: math/0609498 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probability approximations via the Poisson clumping heuristic / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of distinct values in a geometrically distributed sample / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5530160 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5342246 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A necessary and sufficient condition for the existence of the limiting probability of a tie for first place / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotics for logical limit laws: When the growth of the components is in an RT class / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3755956 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4726487 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4526796 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial Methods in Discrete Distributions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5600557 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Central limit theorems for infinite urn models / rank
 
Normal rank
Property / cites work
 
Property / cites work: The asymptotic probability of a tie for first place / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5538132 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5624436 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Notes on the occupancy problem with infinitely many boxes: general asymptotics and power laws / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distinctness of compositions of an integer: A probabilistic analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local limit theorems for finite and infinite urn models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Discrete problems in probability theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analytical depoissonization and its applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rounding of continuous random variables and oscillatory asymptotics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4122535 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5535489 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5695529 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3915689 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4353164 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5485324 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2748495 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5693251 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4855565 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Special issue: Average-case analysis of algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limit theorems for records from discrete distributions / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 03:11, 2 July 2024

scientific article
Language Label Description Also known as
English
On the variance of the number of occupied boxes
scientific article

    Statements

    On the variance of the number of occupied boxes (English)
    0 references
    0 references
    0 references
    0 references
    30 October 2009
    0 references
    This paper is devoted to the occupancy problem where balls are thrown independently at infinitely many boxes with fixed positive frequencies. It is known that the random number of boxes occupied by the first \(n\) balls is asymptotically normal if its variance \(V_n\) tends to infinity. In this work the authors mainly focus on the opposite case where \(V_n\) is bounded and derive a simple necessary and sufficient condition for convergence of \(V_n\) to a finite limit. Some new conditions for other types of behaviour of the variance, like boundness or convergence to infinity are also obtained.
    0 references
    0 references
    Occupancy problem
    0 references
    bounded variance
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references