Exact and approximate runs distributions |
| |
Authors: | Anant P Godbole Michelle C Gornowicz |
| |
Institution: | 1. Department of Statistics and Applied Probability , University of California , Santa Barbara, California, 93106;2. Department of Mathematical Sciences , Michigan Technological University , Houghton, Michigan, 49931;3. Department of Mathematical Sciences , Michigan Technological University , Houghton, Michigan, 49931 |
| |
Abstract: | Let R = Rn denote the total (and unconditional) number of runs of successes or failures in a sequence of n Bernoulll (p) trials, where p is assumed to be known throughout. The exact distribution of R is related to a convolution of two negative binomial random variables with parameters p and q (=1-p). Using the representation of R as the sum of 1 - dependent indicators, a Berry - Esséen theorem is derived; the obtained rate of sup norm convergence is O(n-½). This yields an unconditional version of the classical result of Wald and Wolfowitz (1940). The Stein - Chen method for m - dependent random variables is used, together with a suitable coupling, to prove a Poisson limit theorem for R. but with the limiting support set being the set of odd integers, Total variation error bounds (of order O(p) are found for the last result. Applications are indicated. |
| |
Keywords: | runs Poisson and normal approximation m - dependent random variables Stein - Chen method coupling |
|
|