Waiting time distributions of competing patterns in higher-order Markovian sequences
- 1 December 2005
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 42 (4) , 977-988
Abstract
Competing patterns are compound patterns that compete to be the first to occur pattern-specific numbers of times. They represent a generalisation of the sooner waiting time problem and of start-up demonstration tests with both acceptance and rejection criteria. Through the use of finite Markov chain imbedding, the waiting time distribution of competing patterns in multistate trials that are Markovian of a general order is derived. Also obtained are probabilities that each particular competing pattern will be the first to occur its respective prescribed number of times, both in finite time and in the limit.Keywords
This publication has 12 references indexed in Scilit:
- Markovian start-up demonstration tests with rejection of units upon observing d failuresEuropean Journal of Operational Research, 2004
- Sooner and later waiting time problems for patterns in Markov dependent trialsJournal of Applied Probability, 2003
- Start-Up Demonstration Tests with Rejection of Units upon Observing d FailuresAnnals of the Institute of Statistical Mathematics, 2000
- On the distribution of the number of successes in fourth- or lower-order Markovian trialsComputers & Operations Research, 1999
- Sooner and Later Waiting Time Problems for Runs in Markov Dependent Bivariate TrialsAnnals of the Institute of Statistical Mathematics, 1999
- Quotas on runs of successes and failures in a multi-state markov chainCommunications in Statistics - Theory and Methods, 1999
- Run and frequency quotas in a multi-state markov chainCommunications in Statistics - Theory and Methods, 1999
- Distribution Theory of Runs: A Markov Chain ApproachJournal of the American Statistical Association, 1994
- Sooner and later waiting time problems for Markovian Bernoulli trialsStatistics & Probability Letters, 1993
- Sooner and later waiting time problems for Bernoulli trials: frequency and run quotasStatistics & Probability Letters, 1990