an:03907447
Zbl 0568.60010
Bagchi, A.; Pal, A. K.
Asymptotic normality in the generalized Polya-Eggenberger urn model, with an application to computer data structures
EN
SIAM J. Algebraic Discrete Methods 6, 394-405 (1985).
00150034
1985
j
60C05 60F05 62E20 68R99
generalized Polya-Eggenberger urn model; asymptotic normality
In the generalized Polya-Eggenberger urn model, an urn initially contains a given number of white and black balls. A ball is selected at random from the urn, and the number of white and black balls added to (or taken away from) the urn depends on the color of the ball selected. Let \(w_ n\) be the random variable giving the number of white balls in the urn after n draws. A sufficient condition is derived for the asymptotic normality, as \(n\to \infty\), of the standardized random variable corresponding to \(w_ n\). This result is then used for estimating the computer memory requirements of the 2-3 tree, a well-known computer data structure for storage organization.