title: Bounds on Random Infinite Urn Model
creator: Boonta, S.,  
creator: Neammanee, K.,  
subject: Q Science, Computer Science
description: Let $N(n)$ be a Poisson random variable with Parameter $n$. An infinite urn model is defined as follows: $N(n)$ balls are independently placed in an infinite set of urns and each ball has probability $p_k > 0$ of being assigned to the $k$-th urn. We assume that $p_k \geq p_{k+1}$ for all $k$ and $\sum_{k=1}^{\infty} p_k = 1$. Let $ U_n $, be the number of occupied urns after $N(n)$ balls have been thrown. Dutko showed in 1989 that under the condition $\lim_{n\rightarrow \infty} Var(U_{n}) = \infty$ we have $\frac{U_n - E(U_{n})}{\sqrt{Var(U_{n})}} \rightarrow^d \mathcal{N} (0,1)$ as $n \rightarrow \infty$ where $\mathcal{N} (0,1)$ is the standard random variable. However, Dutko did not give a bound of his approximation. So in this paper, we give uniform and non-uniform bounds of the approximation.


2000 Mathematics Subject Classification: 60F05, 60G50
publisher: Penerbit Universiti Sains Malaysia
date: 2007
type: Journal
type: PeerReviewed
relation: http://math.usm.my/bulletin/pdf/v30n2/v30n2p4.pdf
identifier: Boonta, S., and Neammanee, K., (2007) Bounds on Random Infinite Urn Model. Bulletin of the Malaysian Mathematical Sciences Society, 30 (2). pp. 121-128. ISSN 0126-6705
relation: http://myais.fsktm.um.edu.my/1454/