Limit theorems for triangular urn schemes

Abstract.We study a generalized Pólya urn with balls of two colours and a triangular replacement matrix; the urn is not required to be balanced. We prove limit theorems describing the asymptotic distribution of the composition of the urn after a long time. Several different types of asymptotics appear, depending on the ratio of the diagonal elements in the replacement matrix; the limit laws include normal, stable and Mittag-Leffler distributions as well as some less familiar ones. The results are in some cases similar to, but in other cases strikingly different from, the results for irreducible replacement matrices.

[1]  K. Athreya,et al.  Embedding of Urn Schemes into Continuous Time Markov Branching Processes and Related Limit Theorems , 1968 .

[2]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[3]  J. Gabarró,et al.  Analytic urns , 2004, math/0407098.

[4]  G. Pólya,et al.  Sur quelques points de la théorie des probabilités , 1930 .

[5]  Svante Janson,et al.  Functional limit theorems for multitype branching processes and generalized Pólya urns , 2004 .

[6]  David Thomas,et al.  The Art in Computer Programming , 2001 .

[7]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[8]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[9]  Michael Drmota,et al.  Limiting Distributions in Branching Processes with Two Types of Particles , 1997 .

[10]  Miloslav Jiřina,et al.  Stochastic branching processes with continuous state space , 1958 .

[11]  Donald E. Knuth.  The art of computer programming: fundamental algorithms , 1969 .

[12]  Harry Pollard,et al.  The completely monotonic character of the Mittag-Leffler function $E_a \left( { - x} \right)$ , 1948 .

[13]  Vincent Puyhaubert.  Modèles d'urnes et phénomènes de seuils en combinatoire analytique. , 2005 .

[14]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[15]  G. Pólya,et al.  Über die Statistik verketteter Vorgänge , 1923 .

[16]  Stanislav Volkov,et al.  Vertex-reinforced random walk on Z has finite range , 1999 .

[17]  Robert T. Smythe,et al.  Central limit theorems for urn models , 1996 .

[18]  Norman L. Johnson,et al.  Urn models and their application , 1977 .

[19]  J. Doob.  Stochastic processes , 1953 .

[20]  Amitava Bagchi,et al.  Asymptotic Normality in the Generalized Polya–Eggenberger Urn Model, with an Application to Computer Data Structures , 1985 .

[21]  B. Friedman,et al.  A simple urn model , 1949 .

[22]  O. Kallenberg.  Foundations of Modern Probability , 2021, Probability Theory and Stochastic Modelling.

[23]  Philippe Robert,et al.  On generalized Pólya urn models , 2000 .