Classical limit theorems such as the law of large numbers, the central limit theorem and the law of the iterated logarithm are statements concerning sums of independent and identically distributed random variables, and thus, statements concerning random walks. Frequently, however, one considers random walks evaluated after a random number of steps. In sequential analysis, for example, one considers the time points when the random walk leaves some given finite interval. In renewal theory one considers the time points generated by the so-called renewal counting process. For random walks on the whole real line one studies first passage times across horizontal levels, here, in particular, the zero level corresponds to the first ascending ladder epoch. In reliability theory one may, for example, be interested in the total cost for the replacements made during a fixed time interval and so on.
Random Walk Limit Theorem Central Limit Theorem Iterate Logarithm Complete Convergence
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.
Gut, A. (1983b): Complete convergence and convergence rates for randomly indexed partial sums with an application to some first passage times. Acta Math. Acad. Sci. Hungar.42, 225-232; Correction, ibid.45 (1985), 235-236.Google Scholar
Gut, A. (2007): Probability: A Graduate Course, Corr. 2nd printing. Springer-Verlag, New York.Google Scholar
Szynal, D. (1972): On almost complete convergence for the sum of a random number of independent random variables. Bull. Acad. Polon. Sci. Sér. Sci. Math. Astronom. Phys. 20, 571-574.zbMATHMathSciNetGoogle Scholar
Yu, K.F. (1979): On the uniform integrability of the normalized randomly stopped sums of independent random variables. Preprint, Yale University.Google Scholar