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
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 40 (2) , 346-360
- https://doi.org/10.1239/jap/1053003548
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 25 references indexed in Scilit:
- On probability generating functions for waiting time distributions of compound patterns in a sequence of multistate trialsJournal of Applied Probability, 2002
- On the joint distribution of runs in a sequence of multi-state trialsStatistics & Probability Letters, 1998
- Distribution Theory of Runs: A Markov Chain ApproachJournal of the American Statistical Association, 1994
- The Longest Run of Any Letter in a Randomly Generated WordPublished by Springer Nature ,1994
- Improved Poisson approximations for word patternsAdvances in Applied Probability, 1993
- The reliability of a large series system under Markov structureAdvances in Applied Probability, 1991
- A limit theorem of certain repairable systemsAnnals of the Institute of Statistical Mathematics, 1989
- An extreme value theory for long head runsProbability Theory and Related Fields, 1986
- Bounds for Reliability of Large Consecutive-K-out-of-N:F Systems with Unequal Component ReliabilityIEEE Transactions on Reliability, 1986
- Longest run of consecutive observations having a specified attributeBiometrika, 1961