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.
References
Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions. Dover, New York, 1972
Athreya, K.B., Karlin, S.: Embedding of urn schemes into continuous time Markov branching processes and related limit theorems. Ann. Math. Statist. 39, 1801–1817 (1968)
Athreya, K.B., Ney, P.E.: Branching Processes. Springer-Verlag, Berlin, 1972
Bagchi, A., Pal, A.K.: Asymptotic normality in the generalized Pólya–Eggenberger urn model, with an application to computer data structures. SIAM J. Algebraic Discrete Methods 6(3), 394–405 (1985)
Bernstein, S.: Nouvelles applications des grandeurs aléatoires presqu'indépendantes. (Russian) Izv. Akad. Nauk SSSR Ser. Mat. 4, 137–150 (1940)
Drmota, M., Vatutin, V.: Limiting distributions in branching processes with two types of particles. In: Classical and modern branching processes (Minneapolis, MN, 1994), IMA Vol. Math. Appl., 84, Springer, New York, 1997, pp. 89–110
Eggenberger, F., Pólya, G.: Über die Statistik verketteter Vorgänge. Zeitschrift Angew. Math. Mech. 3, 279–289 (1923)
Feller, W.: An Introduction to Probability Theory and Its Applications. Vol. I. Second edition, Wiley, New York, 1957
Feller, W.: An Introduction to Probability Theory and Its Applications. Vol. II. Second edition, Wiley, New York, 1971
Flajolet, P., Gabarró, J., Pekari, H.: Analytic urns. Preprint, 2003. Available from http://algo.inria.fr/flajolet/Publications/publist.html (The original version; not the revised!)
Flajolet, P., Puyhaubert, V.: In preparation
Friedman, B.: A simple urn model. Commun. Pure Appl. Math. 2, 59–70 (1949)
Jagers, P.: Branching Processes with Biological Applications. Wiley, Chichester, London, 1975
Janson, S.: Functional limit theorems for multitype branching processes and generalized Pólya urns. Stochastic Process. Appl. 110(2), 177–245 (2004)
Jiřina, M.: Stochastic branching processes with continuous state space. Czechoslovak Math. J. 8(83), 292–313 (1958)
Johnson, N.L., Kotz, S.: Urn models and their application. Wiley, New York, 1977
Kallenberg, O.: Foundations of modern probability. 2nd ed., Springer-Verlag, New York, 2002
Knuth, D.E.: The Art of Computer Programming. Vol. 1: Fundamental Algorithms. 3nd ed., Addison-Wesley, Reading, Mass., 1997
Kotz, S., Mahmoud, H., Robert, P.: On generalized Pólya urn models. Statist. Probab. Lett. 49(2), 163–173 (2000)
Pemantle, R., Volkov, S.: Vertex-reinforced random walk on Z has finite range. Ann. Probab. 27(3), 1368–1388 (1999)
Pollard, H.: The completely monotonic character of the Mittag-Leffler function E a (-x). Bull. Amer. Math. Soc. 54, 1115–1116 (1948)
Pólya, G.: Sur quelques points de la théorie des probabilités. Ann. Inst. Poincaré 1, 117–161 (1931)
Puyhaubert, V.: Modèles d'urnes et phénomènes de seuils en combinatoire analytique. Ph.D. thesis, I'École Polytechnique, 2005.
Smythe, R.T.: Central limit theorems for urn models. Stochastic Process. Appl. 65(1), 115–137 (1996)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Janson, S. Limit theorems for triangular urn schemes. Probab. Theory Relat. Fields 134, 417–452 (2006). https://doi.org/10.1007/s00440-005-0442-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-005-0442-7
Keywords
- Black Ball
- Characteristic Function
- Limit Theorem
- Asymptotic Normality
- Probability Generate Function