Limit distributions for large Pólya urns

Abstract

We consider a two-color Pólya urn in the case when a fixed number $S$ of balls is added at each step. Assume it is a large urn that is, the second eigenvalue $m$ of the replacement matrix satisfies $1/2<m/S\le 1$. After $n$ drawings, the composition vector has asymptotically a first deterministic term of order $n$ and a second random term of order $n^{m/S}$. The object of interest is the limit distribution of this random term. The method consists in embedding the discrete-time urn in continuous time, getting a two-type branching process. The dislocation equations associated with this process lead to a system of two differential equations satisfied by the Fourier transforms of the limit distributions. The resolution is carried out and it turns out that the Fourier transforms are explicitly related to Abelian integrals over the Fermat curve of degree $m$. The limit laws appear to constitute a new family of probability densities supported by the whole real line.

Published in at http://dx.doi.org/10.1214/10-AAP696 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (2)

• Analytic urns
• An algebraic approach to Polya processes

Cited by in corpus (7)

• Elephant Random Walks and their connection to Pólya-type urns
• A martingale approach for the elephant random walk
• Polya urns via the contraction method
• Functional limit theorems for the Multi-dimensional Elephant Random Walk
• A Gaussian Process Approximation for a two-color Randomly Reinforced Urns
• The diffusion of opposite opinions in a randomly biased environment
• Recurrence and transience of multidimensional elephant random walks