A martingale approach for Pólya urn processes

From MaRDI portal
(Redirected from Publication:782829)



Abstract: This paper is devoted to a direct martingale approach for P{'o}lya urn models asymptotic behaviour. A P{'o}lya process is said to be small when the ratio of its remplacement matrix eigenvalues is less than or equal to 1/2, otherwise it is called large. We find again some well-known results on the asymptotic behaviour for small and large urns processes. We also provide new almost sure properties for small urns processes.


This paper studies a martingale approach for Pólya urn processes started with \(\alpha\) red balls and \(\beta\) white balls. The replacement matrix has the same row sum \(S\). Let \(\tau=\alpha+\beta\ge1\) and \(\tau_n=\tau+nS\) be the number of balls inside the urn at time step \(n\). The number of red balls at time step \(n\) for the Pólya urn process is denoted by \(X_n\) and let \(M_n=X_n/\tau_n\). It is shown that the process \(M_n\) converges to a random variable \(M_{\infty}\) almost surely and in any \(L^p\) space for \(p\ge1\). Moreover, the limit variable is shown to follow a beta distribution with parameters \(\alpha/S\) and \(\beta/S\).











This page was built for publication: A martingale approach for Pólya urn processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q782829)