Open Access
November, 1982 Limit Theorems for Some Random Variables Associated with Urn Models
L. Flatto
Ann. Probab. 10(4): 927-934 (November, 1982). DOI: 10.1214/aop/1176993714


Balls are successively thrown, independently and uniformly, in $n$ given urns. Let $N_{n,m}$ be the number of throws required to obtain at least $m$ balls in each urn. Let $N'_{n,m,r}$ be the number of urns containing exactly $r$ balls upon completion of the $N_{n,m}$th throw, $r \geq m$. We prove that, given $N_{n,m} = \lbrack n \log n + (m - 1)n \log \log n + nx\rbrack, N'_{n,m,r} \sim e^{-x} (\log n)^{r-m+1}/r!$ as $n \rightarrow \infty$ in probability. From this, we derive the following limit law for the joint distribution of $N_{n,1}, \cdots, N_{n,m}: \lim_{n \rightarrow\infty} P(N_{n,i} \leq n \log n + (i - 1)n \log \log n + nx_i; 1 \leq i \leq m) = \prod^m_{i=1} \exp(-(1/(i - 1)!)e^{-x_i})$. This result generalizes earlier work of Erdos and Renyi who obtained the limit law for $N_{n,m}$ as $n \rightarrow \infty$.


Download Citation

L. Flatto. "Limit Theorems for Some Random Variables Associated with Urn Models." Ann. Probab. 10 (4) 927 - 934, November, 1982.


Published: November, 1982
First available in Project Euclid: 19 April 2007

zbMATH: 0497.60011
MathSciNet: MR672293
Digital Object Identifier: 10.1214/aop/1176993714

Primary: 60F99
Secondary: 60C05

Keywords: Asymptotic independence , limit laws , urn model

Rights: Copyright © 1982 Institute of Mathematical Statistics

Vol.10 • No. 4 • November, 1982
Back to Top