Strong convergence of infinite color balanced urns under uniform ergodicity

Article Type

Research Article

Publication Title

Journal of Applied Probability

Abstract

We consider the generalization of the Pólya urn scheme with possibly infinitely many colors, as introduced in [37], [4], [5], and [6]. For countably many colors, we prove almost sure convergence of the urn configuration under the uniform ergodicity assumption on the associated Markov chain. The proof uses a stochastic coupling of the sequence of chosen colors with a branching Markov chain on a weighted random recursive tree as described in [6], [31], and [26]. Using this coupling we estimate the covariance between any two selected colors. In particular, we re-prove the limit theorem for the classical urn models with finitely many colors.

First Page

853

Last Page

865

DOI

10.1017/jpr.2020.37

Publication Date

9-1-2020

Comments

Open Access, Green

This document is currently not available here.

Share

COinS