On exact and large deviation approximation for the distribution of the longest run in a sequence of two-state Markov dependent trials
- 1 June 2003
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 40 (02) , 346-360
- https://doi.org/10.1017/s0021900200019343
Abstract
Consider a sequence of outcomes from Markov dependent two-state (success-failure) trials. In this paper, the exact distributions are derived for three longest-run statistics: the longest failure run, longest success run, and the maximum of the two. The method of finite Markov chain imbedding is used to obtain these exact distributions, and their bounds and large deviation approximation are also studied. Numerical comparisons among the exact distributions, bounds, and approximations are provided to illustrate the theoretical results. With some modifications, we show that the results can be easily extended to Markov dependent multistate trials.Keywords
This publication has 27 references indexed in Scilit:
- On the joint distribution of runs in a sequence of multi-state trialsStatistics & Probability Letters, 1998
- On Runs and Longest Run Tests: A Method of Finite Markov Chain ImbeddingJournal of the American Statistical Association, 1996
- Compound Poisson approximation in reliability theoryIEEE Transactions on Reliability, 1995
- Distribution Theory of Runs: A Markov Chain ApproachJournal of the American Statistical Association, 1994
- Bounds for reliability of consecutive k-within-m-out-of-n:F systemsIEEE Transactions on Reliability, 1993
- Limit distribution for a consecuttve-k-out-of-n:FsystemAdvances in Applied Probability, 1990
- Successes, runs and longest runsStatistics & Probability Letters, 1986
- Successes, runs and longest runsStatistics & Probability Letters, 1986
- Longest Run of Consecutive Observations Having a Specified AttributeBiometrika, 1961
- Longest run of consecutive observations having a specified attributeBiometrika, 1961