Author:
KNAPE MARGARETE,NEININGER RALPH
Abstract
We propose an approach to analysing the asymptotic behaviour of Pólya urns based on the contraction method. For this, a new combinatorial discrete-time embedding of the evolution of the urn into random rooted trees is developed. A decomposition of these trees leads to a system of recursive distributional equations which capture the distributions of the numbers of balls of each colour. Ideas from the contraction method are used to study such systems of recursive distributional equations asymptotically. We apply our approach to a couple of concrete Pólya urns that lead to limit laws with normal limit distributions, with non-normal limit distributions and with asymptotic periodic distributional behaviour.
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,Computational Theory and Mathematics,Statistics and Probability,Theoretical Computer Science
Reference40 articles.
1. Analytic urns
2. On a characteristic property of Pólya'surn;Athreya;Studia Sci. Math. Hungar.,1969
3. Congruence properties of depths in some random trees;Janson;Alea,2006
4. Variance in randomized play-the-winner clinical trials
5. Limit distributions for large Pólya urns
Cited by
20 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献