A New Approach to Pólya Urn Schemes and Its Infinite Color Generalization

Abstract: In this work, we introduce a generalization of the classical Pólya urn scheme (Pólya, 1930) with colors indexed by a Polish space, say, S. The urns are defined as finite measures on S endowed with the Borel σ-algebra. The generalization is an extension of a model introduced earlier by Blackwell and MacQueen (1973). We present a novel approach of representing the observed sequence of colors from such a scheme in terms an associated branching Markov chain on the random recursive tree. The work presents fairly general asymptotic results for this new generalized urn models. As special cases we show that the results on classical urns, as well as, some of the results proved recently for infinite color urn models in (Bandyopadhyay and Thacker, 2014, 2017) can easily be derived using the general asymptotic. We also demonstrate some newer results for infinite color urns.