Skip to main content
SpringerLink
Log in

A generalized Pólya urn model and related multivariate distributions

  • Distribution
  • Published:
Annals of the Institute of Statistical Mathematics Aims and scope Submit manuscript

Abstract

In this paper, we study of Pólya urn model containing balls of (m+1) different labels under a general replacement scheme, which is characterized by an (m+1) × (m+1) addition matrix of integers without constraints on the values of these (m+1)2 integers other than non-negativity. LetX 1,X 2,...,X n be trials obtained by the Pólya urn scheme (with possible outcomes: “O”, “1”,...“m”). We consider the multivariate distributions of the numbers of occurrences of runs of different types arising from the various enumeration schemes and give a recursive formula of the probability generating function. Some closed form expressions are derived as special cases, which have potential applications to various areas. Our methods for the derivation of the multivariate run-related distribution are very simple and suitable for numerical and symbolic calculations by means of computer algebra systems. The results presented here develop a general workable framework for the study of Pólya urn models. Our attempts are very useful for understanding non-classic urn models. Finally, numerical examples are also given in order to illustrate the feasibility of our results.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Aki, S. and Hirano, K. (1988). Some characteristics of the binomial distribution of orderk and related distributions.Statistical Theory and Data Analysis II, Proceedings of the Second Pacific Area Statistical Conference (eds. K. Matusita), 211–222, North-Holland, Amsterdam.

    Google Scholar 

  • Aki, S. and Hirano, K. (2000). Numbers of success-runs of specified length until certain stopping time rules and generalized binomial distributions of orderk, Annals of the Institute of Statistical Mathematics,52, 767–777.

    Article  MATH  MathSciNet  Google Scholar 

  • Balakrishnan, N. and Koutras, M. V. (2002),Runs and Scand with Applications, John Wiley, New York.

    Google Scholar 

  • Boutsikas, M. V. and Koutras, M. V. (2002). On a class of multiple failure mode systems,Naval Research Logistics,49, 167–185.

    Article  MATH  MathSciNet  Google Scholar 

  • Eggenberger, F. and Pólya, G. (1923). Über die Statistik verketetter Vorgänge,Zeitschrift fur Angewandte Mathematik und Mechanik,1, 279–289.

    Google Scholar 

  • Feller, W. (1968).An Introduction to Probability Theory and Its Applications, Vol. I, 3rd ed., Wiley, New York.

    Google Scholar 

  • Friedman, B. (1949). A simple urn model,Communications on Pure and Applied Mathematics,2, 59–70.

    MATH  MathSciNet  Google Scholar 

  • Gibbons, J. D. (1971).Nonparametric Statistical Inference, McGraw-Hill, New York.

    Google Scholar 

  • Goldstein, L. (1990). Poisson approximation and DNA sequence matching,Communications in Statistics Theory and Methods,19(11), 4167–4179.

    MATH  MathSciNet  Google Scholar 

  • Inoue, K. (2003). Generalized Pólya urn models and related distributions,Proceedings of the Symposium, Research Institute for Mathematical Science, Kyoto University,1308, 29–38.

    Google Scholar 

  • Inoue, K. and Aki, S. (2001), Pólya urn models under general replacement schemes,Journal of the Japan Statistical Society,31, 193–205.

    MATH  MathSciNet  Google Scholar 

  • Inoue, K. and Aki, S. (2003). Generalized binomial and negative binomial distributions of orderk by thel-overlapping enumeration scheme.Annals of the Institute of Statistical Mathematics,55, 153–167.

    Article  MATH  MathSciNet  Google Scholar 

  • Johnson, N. L. and Kotz, S. (1977).Urn Models and Their Applications, Wiley, New York.

    Google Scholar 

  • Johnson, N. L., Kotz, S. and Balakrishnan, N. (1997).Discrete Multivariate Distributions, Wiley, New York.

    MATH  Google Scholar 

  • Kotz, S. and Balakrishnan, N. (1997). Advances in urn models during the past two decades,Advances in Combinatorial Methods and Applications to Probability and Statistics (ed. N. Balakrishnan), 203–257, Birkhäuser, Boston.

    Google Scholar 

  • Kotz, S., Mahmound, H. and Robert, P. (2000). On generalized Pólya urn models,Statistics and Probability Letters,49, 163–173.

    Article  MATH  MathSciNet  Google Scholar 

  • Ling, K. D. (1988). On binomial distributions of orderk, Statistics and Probability Letters,6, 247–250.

    Article  MATH  MathSciNet  Google Scholar 

  • Ling, K. D. (1993). Sooner and later waiting time distributions for frequency quota defined on a Pólya-Eggenberger urn model,Soochow Journal of Mathematics,19, 139–151.

    MATH  MathSciNet  Google Scholar 

  • Mood, A. M. (1940). The distribution theory of runs,Annals of Mathematical Statistics,11, 367–392.

    MATH  MathSciNet  Google Scholar 

  • Sen, K. and Jain, R. (1997). A multivariate generalized Pólya-Eggenberger probability model-first passage approach,Communications in Statistics Theory and Methods,26, 871–884.

    MATH  MathSciNet  Google Scholar 

  • Shur, W. (1984). The negative contagion reflection of the Pólya-Eggenberger distribution,Communications in Statistics Theory and Methods,13, 877–885.

    MATH  MathSciNet  Google Scholar 

  • Tripsiannis, G. A., Philippou, A. N., and Papathanasiou, A. A. (2002). Multivariate generalized Pólya distribution of orderk, Communications in Statistics Theory and Methods,31, 1899–1912.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Author notes

  1. Kiyoshi Inoue

    Present address: Faculty of Economics, Seikei University, Kichijoji-Kitamachi, Musasino, 180-8633, Tokyo, Japan

  2. Sigeo Aki

    Present address: Department of Mathematics, Faculty of Engineering, Kansai University, Suita, 564-8680, Osaka, Japan

Authors and Affiliations

  1. The Institute of Statistical Mathematics, 4-6-7 Minami-Azabu, Minato-ku, 106-8569, Tokyo, Japan

    Kiyoshi Inoue

  2. Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University, 1-3 Machikaneyama-cho, Toyonaka, 560-8531, Osaka, Japan

    Sigeo Aki

Authors
  1. Kiyoshi Inoue
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sigeo Aki
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This research was partially supported by the ISM Cooperative Research Program (2003-ISM·CRP-2007).

About this article

Cite this article

Inoue, K., Aki, S. A generalized Pólya urn model and related multivariate distributions. Ann Inst Stat Math 57, 49–59 (2005). https://doi.org/10.1007/BF02506878

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02506878

Key words and phrases

Search

Navigation