Distribution Theory of Runs: A Markov Chain Approach

James C. Fu, Markos V. Koutras

Journal of the American Statistical Association · 1994 · 410 citations · 30 references

Concepts

TL;DR

Run statistics in Bernoulli trials are widely used, yet exact distributions for even simple cases have remained unknown for nearly a century. The authors aim to develop a unified Markov chain approach to run distribution theory. They use a finite Markov chain imbedding technique to derive run distributions. The method yields exact distributions for both identical and nonidentical Bernoulli trials and also provides the waiting‑time distribution for the mth occurrence of a specific run.

Abstract

Abstract The statistics of the number of success runs in a sequence of Bernoulli trials have been used in many statistical areas. For almost a century, even in the simplest case of independent and identically distributed Bernoulli trials, the exact distributions of many run statistics still remain unknown. Departing from the traditional combinatorial approach, in this article we present a simple unified approach for the distribution theory of runs based on a finite Markov chain imbedding technique. Our results cover not only the identical Bernoulli trials, but also the nonidentical Bernoulli trials. As a byproduct, our results also yield the exact distribution of the waiting time for the mth occurrence of a specific run.

References

30