Title
ASYMPTOTICS OF THE OVERFLOW IN URN MODELS
Abstract
Consider a finite or infinite collection of urns, each with capacity r, and balls randomly distributed among them. An overflow is the number of balls that are assigned to urns that already contain r balls. When r = 1 , this is the number of balls landing in non-empty urns, which has been studied in the past. Our aim here is to use martingale methods to study the asymptotics of the overflow in the general situation, i.e. for arbitrary r. In particular, we provide sufficient conditions for both Poissonian and normal asymptotics.
Year
DOI
Venue
2022
10.1017/jpr.2021.87
JOURNAL OF APPLIED PROBABILITY
Keywords
DocType
Volume
Urn model, occupancy problem, random allocation, weak limit theorem
Journal
59
Issue
ISSN
Citations 
3
0021-9002
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Raul Gouet100.34
Pawel Hitczenko25215.48
Jacek Wesolowski300.34