Skip to main content
Log in

Statistical modeling for discrete patterns in a sequence of exchangeable trials

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

Abstract

This paper proposes a new method for constructing a sequence of infinitely exchangeable uniform random variables on the unit interval. For constructing the sequence, we utilize a Pólya urn partially. The resulting exchangeable sequence depends on the initial numbers of balls of the Pólya urn. We also derive the de Finetti measure for the exchangeable sequence. For an arbitrarily given one-dimensional distribution function, we generate sequences of exchangeable random variables with the one-dimensional marginal distribution by transforming the exchangeable uniform sequences with the inverse function of the distribution function. Among them we mainly investigate sequences of exchangeable discrete random variables. They differ from the well-known exchangeable sequence generated only by the Pólya urn scheme. Some examples are also given as applications of the results to exact distributions of some statistics based on sequences of exchangeable trials. Further, from the above exchangeable uniform sequence we construct partial or Markov exchangeable sequences. We also provide numerical examples of statistical inference based on the exchangeable and Markov exchangeable sequences.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Aki S. (2008) Joint distributions of numbers of occurrences of a discrete pattern and weak convergence of an empirical process for the pattern. Journal of Multivariate Analysis 99: 1460–1473

    Article  MathSciNet  MATH  Google Scholar 

  • Aki S., Hirano K. (2008) Waiting time distributions for a run with additional constraints. Journal of Statististical Planning and Inference 138: 3492–3501

    Article  MathSciNet  MATH  Google Scholar 

  • Aldous, D.J. (1985). Exchangeability and related topics, Lectures from the Summer School on Probability Theory held in Saint-Flour, Lecture Notes in Mathematics, 1117 (pp. 1–198). Berlin: Springer.

  • Balakrishnan N., Koutras M.V. (2002) Runs and scans with applications. Wiley, New York

    MATH  Google Scholar 

  • Bertoin J. (2006) Random fragmentation and coagulation processes. Cambridge University Press, Cambridge

    Book  MATH  Google Scholar 

  • Billingsley P. (1995) Probability and measure (3rd ed). Wiley, New York

    MATH  Google Scholar 

  • de Finetti B. (1975) Theory of probability (Vol. 2). Wiley, New York

    MATH  Google Scholar 

  • Diaconis P., Freedman D. (1980) de Finetti’s theorem for Markov chain. Annals of Probability 8: 115–130

    Article  MathSciNet  MATH  Google Scholar 

  • Durrett R. (2005) Probability: Theory and Examples (3rd ed). Belmont, Brooks/Cole-Thomson Learning

    MATH  Google Scholar 

  • Ebneshahrashoob M., Sobel M. (1990) Sooner and later waiting time problems for Bernoulli trials: frequency and run quotas. Statistics & Probability Letters 9: 5–11

    Article  MathSciNet  MATH  Google Scholar 

  • Eryilmaz S., Demir S. (2007) Success runs in a sequence of exchangeable binary trials. Journal of Statististical Planning and Inference 137: 2954–2963

    Article  MathSciNet  MATH  Google Scholar 

  • Fortini S., Ladelli L., Petris G. (2002) On mixtures of distributions of Markov chains. Stochastic Processes and their Applications 100: 147–165

    Article  MathSciNet  MATH  Google Scholar 

  • Freedman D. (1965) Bernard Friedman’s urn. Annals of Mathematical Statistics 36(3): 956–970

    Article  MathSciNet  MATH  Google Scholar 

  • Fu J.C. , Koutras M.V. (1994) Distribution theory of run: a Markov chain approach. Journal of American Statistical Association 89: 1050–1058

    Article  MathSciNet  MATH  Google Scholar 

  • Fu J.C., Lou W.Y.W. (2003) Distribution theory of runs and patterns and its applications. World Scientific, Singapore

    MATH  Google Scholar 

  • George E.O., Bowman. D. (1995) A full likelihood procedure for analysing exchangeable binary data. Biometrics 51: 512–523

    Article  MathSciNet  MATH  Google Scholar 

  • Hill B.M., Lane D., Sudderth W. (1987) Exchengeable urn processes. Annals of Probability 15: 1586–1592

    Article  MathSciNet  MATH  Google Scholar 

  • Inoue K., Aki S. (2005) A generalized Pólya urn model and related multivariate distributions. Annals of the Institute of Statistical Mathematics 57: 49–59

    Article  MathSciNet  MATH  Google Scholar 

  • Irwin J.O. (1954) A distribution arising in the study of infectious diseases. Biometrika 41: 266–268

    MathSciNet  Google Scholar 

  • Johnson N.L., Kotz S. (1977) Urn models and their applications. Wiley, New York

    Google Scholar 

  • Johnson N.L., Kemp A.W., Kotz S. (2005) Univariate discrete distributions (3rd ed). Wiley, New York

    Book  MATH  Google Scholar 

  • Kemp C.D., Kemp A.W. (1956) Generalized hypergeometric distributions. Journal of the Royal Statistical Society, Series B 18: 202–211

    MathSciNet  MATH  Google Scholar 

  • Kingman J.F.C. (1978) Uses of exchangeability. Annals of Probability 6: 183–197

    Article  MathSciNet  MATH  Google Scholar 

  • Kolev N., Paiva D. (2008) Random sums of exchangeable variables and acturial applications. Insurance: Mathematics and Economics 42: 147–153

    Article  MathSciNet  MATH  Google Scholar 

  • Kolev N., Kolkovska E.T., López-Mimbela J.A. (2006) Joint probability generating function for a vector of arbitrary indicator variables. Journal of Computational and Applied Mathematics 186: 89–98

    Article  MathSciNet  MATH  Google Scholar 

  • Lau T.S. (1992) The reliability of exchangeable binary systems. Statistics & Probability Letters 13: 153–158

    Article  MathSciNet  MATH  Google Scholar 

  • Mauldin R., Sudderth W.D., Williams S.C. (1992) Pólya trees and random distributions. Annals of Statistics 20: 1203–1221

    Article  MathSciNet  MATH  Google Scholar 

  • Panaretos J., Xekalaki E. (1986) On some distributions arising from certain generalized sampling schemes. Communications in Statistics-Theory and Methods 15: 873–891

    Article  MathSciNet  MATH  Google Scholar 

  • Pitman J. (2006) Combinatorial stochastic processes, Ecole d’Eté de Probabilités de Saint-Flour XXXII-2002, Lecture Notes in Mathematics 1875. Springer, Berlin

    Google Scholar 

  • Quintana F.A., Newton M.A. (1998) Assessing the order of dependence for partially exchangeable binary data. Journal of American Statistical Association 93: 194–202

    Article  MathSciNet  MATH  Google Scholar 

  • Zabell S.L. (1995) Characterizing Markov exchangeable sequences. Journal of Theoretical Probability 8: 175–178

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sigeo Aki.

Additional information

This research was partially supported by the Kansai University Grant-in-Aid for progress of research in graduate course and by Grant-in-Aid for Scientific Research (C) of the JSPS (Grant Number 22540159).

About this article

Cite this article

Aki, S. Statistical modeling for discrete patterns in a sequence of exchangeable trials. Ann Inst Stat Math 64, 633–655 (2012). https://doi.org/10.1007/s10463-011-0325-x

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10463-011-0325-x

Keywords

Navigation