Approximating the extreme right-hand tail probability for the distribution of the number of patterns in a sequence of multi-state trials

Journal of Statistical Planning and Inference

Volumn 142, Issue 2, 2012, Pages 473-480

  Fu, James C ^a   Johnson, Brad C ^a   Chang, Yung Ming ^b  

^a UNIVERSITY OF MANITOBA   (Canada)

^b NATIONAL TAITUNG UNIVERSITY   (Taiwan)

Author keywords

Approximation methods; Finite Markov chain imbedding approximation; Normal approximation; Pattern counts; Poisson approximation; Word counts

Indexed keywords

EID: 80053573652     PISSN: 03783758     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jspi.2011.08.005     Document Type: Article

References (29)

1. Arratia R., Goldstein L., Gordon L. Poisson approximation and the Chen-Stein method. Statistical Science 1990, 5(4):403-434.
2. Bahadur, R.R., 1971. Some limit theorems in statistics. In: Conference Board of the Mathematical Sciences Regional Conference Series in Applied Mathematics, No. 4. Society for Industrial and Applied Mathematics, Philadelphia, PA.
3. Bahadur R.R., Ranga Rao R. On deviations of the sample mean. Annals of Mathematical Statistics 1960, 31:1015-1027.
4. Balakrishnan N., Koutras M.V. Runs and scans with applications. Wiley Series in Probability and Statistics 2002, Wiley-Interscience John Wiley & Sons, New York.
5. Barbour A.D., Chryssaphinou O., Roos M. Compound Poisson approximation in reliability theory. IEEE Transactions on Reliability 1995, 44(3):398-402.
6. Cramér H. Random variables and probability distributions. Cambridge Tracts in Mathematics and Mathematical Physics 1970, Cambridge University Press, London. third ed.
7. Daniels H.E. Tail probability approximations. International Statistical Review 1987, 55(1):37-48.
8. Feller W. An Introduction to Probability Theory and Its Applications vol. I. 1968, John Wiley & Sons Inc., New York. third ed.
9. Fu J.C., Johnson B.C. Approximate probabilities for runs and patterns in i.i.d. and Markov dependent multi-state trials. Advances in Applied Probability 2009, 41(1):292-308.
10. Fu J.C., Koutras M.V. Distribution theory of runs: a Markov chain approach. Journal of the American Statistical Association 1994, 89(427):1050-1058.
11. Fu J.C., Li G., Zhao L.C. On large deviation expansion of distribution of maximum likelihood estimator and its application in large sample estimation. Annals of the Institute of Statistical Mathematics 1993, 45(3):477-498.
12. Fu J.C., Lou W.Y.W. Distribution Theory of Runs and Patterns and Its Applications 2003, World Scientific Publishing Co. Inc., River Edge, NJ.
13. Fu J.C., Lou W.Y.W. On the normal approximation for the distribution of the number of simple or compound patterns in a random sequence of multi-state trials. Methodology and Computing in Applied Probability 2007, 9(2):195-205.
14. Gerber H.U., Li S.-Y.R. The occurrence of sequence patterns in repeated experiments and hitting times in a Markov chain. Stochastic Processes and their Applications 1981, 11(1):101-108.
15. Godbole A.P. On hypergeometric and related distributions of order k. Communications in Statistics-Theory and Methods 1990, 19(4):1291-1301.
16. Hirano, K., 1986. Some properties of the distributions of order k. In: Fibonacci Numbers and Their Applications, Patras, 1984. Mathematical Applications, vol. 28. Reidel, Dordrecht. pp. 43-53.
17. Johnson, B.C., Fu, J.C., 2010. Gaussian, Poisson and Finite Markov Chain Imbedding Approximations for Runs and Patterns in Independent and Markov Dependent Trials. Technical Report, University of Manitoba.
18. Karlin S., Taylor H.M. A First Course in Stochastic Processes 1975, Academic Press [A subsidiary of Harcourt Brace Jovanovich Publishers], New York, London. second ed.
19. Koutras M.V. On a waiting time distribution in a sequence of Bernoulli trials. Annals of the Institute of Statistical Mathematics 1996, 48(4):789-806.
20. Ling K.D. On binomial distributions of order k. Statistical Probability Letters 1988, 6(4):247-250.
21. Mood A.M. The distribution theory of runs. Annals of Mathematical Statistics 1940, 11:367-392.
22. Mosteller F. Note on an application of runs to quality control charts. Annals of Mathematical Statistics 1941, 12:228-232.
23. Olver F.W.J. Asymptotics and Special Functions (Computer Science and Applied Mathematics) 1974, Academic Press [A subsidiary of Harcourt Brace Jovanovich Publishers], New York, London.
24. Philippou A.N., Makri F.S. Successes, runs and longest runs. Statistical Probability Letters 1986, 4(4):211-215.
25. R Development Core Team, 2010. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria. ISBN:3-900051-07-0.
26. Riordan J. An Introduction to Combinatorial Analysis. Wiley Publications in Mathematical Statistics 1958, John Wiley & Sons Inc., New York.
27. Schwager S.J. Run probabilities in sequences of Markov-dependent trials. Journal of the American Statistical Association 1983, 78(381):168-180.
28. Wald A., Wolfowitz J. On a test whether two samples are from the same population. Annals of Mathematical Statistics 1940, 11:147-162.
29. Wolfowitz J. On the theory of runs with some applications to quality control. Annals of Mathematical Statistics 1943, 14:280-288.