Hostname: page-component-cd9895bd7-gxg78 Total loading time: 0 Render date: 2024-12-29T06:16:42.321Z Has data issue: false hasContentIssue false

A limit theorem for random walks with drift

Published online by Cambridge University Press:  14 July 2016

C. C. Heyde*
Affiliation:
University of Sheffield and Aarhus University

Extract

Let Xi, i = 1, 2, 3, … be a sequence of independent and identically distributed random variables. Write and for x ≧ 0 define M(x) + 1 is then the first passage time out of the interval (– ∞, x] for the random walk process Sn.

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Chung, K. L. (1948) Asymptotic distribution of the maximum cumulative sum of independent random variables. Bull. Amer. Math. Soc. 54, 11621170.CrossRefGoogle Scholar
[2] Darling, D. A. (1956) The maximum of sums of stable random variables. Trans. Amer. Math. Soc. 83, 164169.CrossRefGoogle Scholar
[3] Dynkin, E. B. (1961) Some limit theorems for sums of independent random variables with infinite mathematical expectations. Selected translations in Math. Stats. and Prob. 1, 171189. Providence, R. I. Google Scholar
[4] Erdös, P. and Kac, M. (1946) On certain limit theorems in the theory of probability. Bull. Amer. Math. Soc. 52, 292302.CrossRefGoogle Scholar
[5] Feller, W. (1945) The fundamental limit theorems in probability. Bull. Amer. Math. Soc. 51, 800832.CrossRefGoogle Scholar
[6] Feller, W. (1966) An Introduction to Probability Theory and its Applications. Volume 2, Wiley, New York.Google Scholar
[7] Heyde, C. C. (1966) Some renewal theorems with application to a first passage problem. Ann. Math. Statist. 37, 699710.CrossRefGoogle Scholar
[8] Heyde, C. C. (1966) Asymptotic renewal results for a natural generalization of classical renewal theory. J. R. Statist. Soc. B (to appear).Google Scholar
[9] Kingman, J. F. C. (1962) Some inequalities for the queue GI/G/1. Biometrika 49, 315324.CrossRefGoogle Scholar
[10] Rosenblatt, M. (1952) On the oscillation of sums of random variables. Trans. Amer. Math. Soc. 72, 165178.CrossRefGoogle Scholar
[11] Spitzer, F. (1956) A combinatorial lemma and its application to probability theory. Trans. Amer. Math. Soc. 82, 323339.CrossRefGoogle Scholar
[12] Wald, A. (1947) Limit distribution of the maximum and minimum of successive sums of random variables. Bull. Amer. Math. Soc. 53, 142153.CrossRefGoogle Scholar
[13] Wittenberg, H. (1964) Limiting distributions of random sums of independent random variables. Z. Wahrscheinlichkeitsth. 3, 718.CrossRefGoogle Scholar