Journal of the American Statistical Association · 1994 · 410 citations · 30 references
Natural SciencesMathematicsProbability TheoryStatisticsStochastic ProcessesMarkov ChainsMarkov ProcessesProbabilistic CombinatoricsProbability DistributionsQueueing ProcessesQueueing TheoryAsymptotic Distribution TheoryBernoulli TrialsDistribution TheoryExact Distribution TheoryFinite Markov ChainsStatistical AreasWaiting Time Distributions
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 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.
30
An Introduction to Probability Theory.
Bert Fristedt, P. A. P. Moran · Journal of the American Statistical Association · 1986 · 3.4K citations
The Distribution Theory of Runs
Alexander M. Mood · The Annals of Mathematical Statistics · 1940 · 471 citations