Central limit theorems for a class of irreducible multicolor urn models (Q2468406)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Central limit theorems for a class of irreducible multicolor urn models |
scientific article |
Statements
Central limit theorems for a class of irreducible multicolor urn models (English)
0 references
22 January 2008
0 references
The authors first consider a four-colour urn model in which the replacement matrix \(R\) is a stochastic one in the manner of \textit{R. Gouet} [J. Appl. Probab. 34, No. 2, 426--435 (1997; Zbl 0884.60028)]. That is, one starts with one ball of arbitrary colour, which is the \(0\)-th trial, and at the \(n\)-trial one arrives at the column vector \(W_{n}\) of the number of balls of the four colours. For any \(n\geq 0\) a colour is observed by random sampling from a multinomial distribution with probabilities \(W_n/(n+1)\). Depending on the colour that is observed, the corresponding row of \(R\) is added to \(W_n^{\prime }\) to give \(W_{n+1}^{\prime }\). Assume that the non-dominant eigenvalues of \(R\) are real and satisfy \(\lambda _{1}<1/2,\;\lambda _{2}=1/2,\) and \(\lambda _{3}>1/2,\) and let \(\xi _{1},\xi _{2},\xi _{3}\) be the corresponding column eigenvectors. Define \[ X_{n}=\frac{W_{n}^{\prime }\xi _{1}}{\sqrt{n}},\quad Y_{n}=\frac{W_{n}^{\prime }\xi _{2}}{\sqrt{n\log n}},\quad Z_{n}=\frac{W_{n}^{\prime }\xi _{3}}{\prod_{j=0}^{n-1}\left( 1+\frac{\lambda _{3}}{j+1}\right) }. \] The authors' main result is that \((X_n,Y_n,Z_n)\) converges in distribution to \((X,Y,Z),\) where \(X,Y,Z\) are independent, \(X\) and \(Y\) are normal with zero means, and the convergence of \( Z_{n}\) to \(Z\) is in the almost sure sense, too. Next, it is shown that this result extends to situations (with more than four colors) where there are (i) more than one eigenvalue(s) of any one or more of the three types above, or (ii) complex eigenvalues. These extensions involve the same technique, but require more calculations related to the Jordan form of the replacement matrix.
0 references
central limit theorem
0 references
Markov chain
0 references
martingale
0 references
urn model
0 references
0 references
0 references