Random Walks Crossing High Level Curved Boundaries

Journal of Theoretical Probability

Volumn 11, Issue 4, 1998, Pages 1019-1074

  Kesten, Harry ^a   Maller, R A ^b  

^a Department of Obstetrics Gynecology   (United States)

^b UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

Boundary crossing probabilities; First passage times; Random walks; Sequential analysis

Indexed keywords

EID: 0032273554     PISSN: 08949840     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022621016708     Document Type: Article

References (20)

1. Bingham, N. H., Goldie, C. M., and Teugels, J. L. (1987). Regular Variation, Cambridge University press.
2. Chow, Y. S., and Teicher, H. (1988). Probability Theory: Independence, Interchangeability, Martingales, Second Edition, Springer-Verlag.
3. Erickson, K. B. (1973). The strong law of large numbers when the mean is undefined. Trans. Amer. Math. Soc. 185, 371-381.
4. Esseen, C. G. (1968). On the concentration function of a sum of independent random variables. Z. Wahrsch. verw. Gebiete 9, 290-308.
5. Feller, W. (1971). An Introduction to Probability Theory and its Applications, Vol. II, Second Edition, John Wiley.
6. Griffin, P. S., and Maller, R. A. (1998). On the rate of growth of the overshoot and the maximum partial sum. Adv. Appl. Prob. 30, 1-16.
7. Griffin, P. S., and McConnel, T. R. (1992). On the position of a random walk at the time of first exit from a sphere. Ann. Prob. 20, 825-844.
8. Griffin, P. S., and McConnel, T. R. (1994). Gambler's ruin and the first exit position of random walk from large spheres. Ann. Prob. 22, 1429-1472.
9. p-boundedness of the overshoot in multi-dimensional renewal theory. Ann. Prob. 23, 2022-2056.
10. Gut, A. (1988). Stopped Random Walks: Limit Theorems and Applications, Springer-Verlag.
11. Kesten, H., and Maller, R. A. (1992). Ratios of trimmed sums and order statistics. Ann. Prob. 20, 1805-1842.
12. Kesten, H., and Maller, R. A. (1994). Infinite limits and infinite limit points of random walks and trimmed sums. Ann. Prob. 22, 1473-1513.
13. Kesten, H., and Maller, R. A. (1996). Two renewal theorems for general random walks tending to infinity. Prob. Th. Rel. Fields 106, 1-38.
14. Kesten, H., and Maller, R. A. (1997). Divergence of a random walk through deterministic and random subsequences. J. Theor. Prob. 10, 395-427.
15. Pruitt, W. E. (1981). The growth of random walks and Lévy processes. Ann. Prob. 9, 948-956.
16. Shepp, L. A. (1969). Explicit solutions to some problems of optimal stopping. Ann. Math. Statist. 40, 993-1010.
17. Siegmund, D. (1985). Sequential Analysis, Springer-Verlag.
18. Wetherill, B. G., and Glazebrook, K. D. (1986). Sequential methods in Statistics, Chapmann-Hall.
19. Woodroofe, M. (1976). A renewal theorem for curved boundaries and moments of first passage times. Ann. Prob. 4, 67-80.
20. Woodroofe, M. (1991). The role of renewal theory in sequential analysis. In Gosh, B. K., and Sen, P. K. (eds.), Handbook of Sequential Analysis, Marcel-Dekker.