A Markov chain is used as a model for a sequence of random experiments. The waiting time for sequence patterns is considered. Recursive-type relations for the distribution of waiting times are obtained.

We consider a class of statistics connected with the history of a Markov chain before the first occurrence of certain runs. Methods for deriving generating functions, distributions and moments of the statistics considered are given. In the case of i.i.d. random variables, explicit formulas are derived.

The theory of Markov renewal processes is applied to study the occurrence of specific sequences of states in a Markov chain. Çinlar&s (1969) results are used to study both the basic process, and that obtained when the overlap of sequences is not permitted, as in the theory of counters. These results are applied to the fragments formed when DNA is digested using one, or more, restriction enzymes.

If (non-overlapping) repeats of specified sequences of states in a Markov chain are considered, the result is a Markov renewal process. Formulae somewhat simpler than those given in Biggins and Cannings (1987) are derived which can be used to obtain the transition matrix and conditional mean sojourn times in this process.