AISM 54, 719-730
© 2002 ISM
(Received April 16, 2001; revised October 26, 2001)
Abstract. The total number of successes in success runs of length greater than or equal to $k$ in a sequence of $n$ two-state trials is a statistic that has been broadly used in statistics and probability. For Bernoulli trials with $k$ equal to one, this statistic has been shown to have binomial and normal distributions as exact and limiting distributions, respectively. For the case of Markov-dependent two-state trials with $k$ greater than one, its exact and limiting distributions have never been considered in the literature. In this article, the finite Markov chain imbedding technique and the invariance principle are used to obtain, in general, the exact and limiting distributions of this statistic under Markov dependence, respectively. Numerical examples are given to illustrate the theoretical results.
Key words and phrases: Finite Markov chain imbedding, transition probability matrix, runs and patterns.