Limit Theorems for Stopped Random Walks

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 the first passage times across horizontal levels, where, 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.

[1]  R. Pyke,et al.  On Convergence in $r$-Mean of Normalized Partial Sums , 1968 .

[2]  David Blackwell,et al.  On an Equation of Wald , 1946 .

[3]  Allan Gut.  Complete convergence and convergence rates for randomly indexed partial sums with an application to some first passage times , 1983 .

[4]  P. Billingsley,et al.  Convergence of Probability Measures , 1969 .

[5]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[6]  M. Katz,et al.  The Probability in the Tail of a Distribution , 1963 .

[7]  Morris H. DeGroot,et al.  A Conversation with David Blackwell , 1986 .

[8]  D. Blackwell.  Extension of a renewal theorem , 1953 .

[9]  W. Stout.  Almost sure convergence , 1974 .

[10]  Leonard E. Baum,et al.  Convergence rates in the law of large numbers , 1965 .

[11]  F. J. Anscombe,et al.  Large-sample theory of sequential estimation , 1949, Mathematical Proceedings of the Cambridge Philosophical Society.

[12]  Svante Janson,et al.  Converse Results for Existence of Moments and Uniform Integrability for Stopped Random Walks , 1986 .

[13]  T. Lai,et al.  Extended Renewal Theory and Moment Convergence in Anscombe's Theorem , 1979 .

[14]  H. Robbins,et al.  Moments of Randomly Stopped Sums , 1965 .

[15]  H Robbins,et al.  Complete Convergence and the Law of Large Numbers. , 1947, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Walter L. Smith,et al.  Regenerative stochastic processes , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[17]  Paul Erdös,et al.  On a Theorem of Hsu and Robbins , 1949 .

[18]  A. Rényi,et al.  On the asymptotic distribution of the sum of a random number of independent random variables , 1957 .

[19]  V. Strassen.  A converse to the law of the iterated logarithm , 1966 .

[20]  Allan Gut,et al.  On the Moments and Limit Distributions of Some First Passage Times , 1974 .

[21]  P. Hartman,et al.  On the Law of the Iterated Logarithm , 1941 .

[22]  P. Erdos.  Remark on my Paper "On a Theorem of Hsu and Robbins" , 1950 .

[23]  J. Neveu,et al.  Discrete Parameter Martingales , 1975 .

[24]  A. Gut.  On the moments of some first passage times for sums of dependent random variables , 1974 .

[25]  David Siegmund,et al.  Great expectations: The theory of optimal stopping , 1971 .

[26]  W. Richter.  Limit Theorems for Sequences of Random Variables with Sequences of Random Indeces , 1965 .