Some exact distributions of the number of one-sided deviations and the time of the last such deviation in the simple random walk (Q1091669)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some exact distributions of the number of one-sided deviations and the time of the last such deviation in the simple random walk |
scientific article |
Statements
Some exact distributions of the number of one-sided deviations and the time of the last such deviation in the simple random walk (English)
0 references
1987
0 references
Let \(S_ n\) be the n-th partial sum of i.i.d. Bernoulli r.v. with probabilities p \((0<p<1)\) and \(q=1-p\) for taking values \(+1\) and -1, respectively, and with mean \(\mu =p-q\). For a fixed positive real number \(\lambda\), let \(N^+ (N^*)\) be the total number of values of n for which \(S_ n>(\lambda +\mu)n (S_ n\geq (\lambda +\mu)n)\) and let \(L^+ (L^*)\) be the supremum of the values of n for which \(S_ n>(\lambda +\mu)n (S_ n\geq (\lambda +\mu)n)\). Explicit expressions for the exact distributions of \(N^+\), \(N^*\), \(L^+\), \(L^*\) are given in this paper when \(\lambda +\mu =\pm k/(k+2)\) for any nonnegative integer k.
0 references
strong law of large numbers
0 references
Bernoulli variables
0 references
linear boundary crossings
0 references
last exit time
0 references
exact distributions
0 references