Hostname: page-component-cd9895bd7-fscjk Total loading time: 0 Render date: 2024-12-28T16:49:59.329Z Has data issue: false hasContentIssue false
  • English
  • Français

Moments for first-passage and last-exit times, the minimum, and related quantities for random walks with positive drift

Published online by Cambridge University Press:  01 July 2016

Svante Janson
Svante Janson*
Affiliation:
Uppsala University
Get access Rights & Permissions [Opens in a new window]

Abstract

Consider the sequence of partial sums of a sequence of i.i.d. random variables with positive expectation.

We study various random quantities defined by the sequence of partial sums, e.g. the time at which the first or last crossing of a given level occurs, the value of the partial sum immediately before or after the crossing, the minimum of all partial sums. Necessary and sufficient conditions are given for the existence of moments of these quantities.

Keywords

RANDOM WALKRENEWAL THEORY
Type
Research Article
Information
Advances in Applied Probability , Volume 18 , Issue 4 , December 1986 , pp. 865 - 879
Copyright
Copyright © Applied Probability Trust 1986 

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

Chow, Y. S. and Lai, T. L. (1975) Some one-sided theorems on the tail distribution of sample sums with applications to the last time and largest excess of boundary crossings. Trans. Amer. Math. Soc. 208, 51–72.Google Scholar
Chow, Y. S. and Lai, T. L. (1979) Moments of ladder variables for driftless random walks. Z. Wahrscheinlichkeitsth. 48, 253–257.Google Scholar
Doney, R. A. (1980) Moments of ladder heights in random walks. J. Appl. Prob. 17, 248–252.CrossRefGoogle Scholar
Feller, W. (1966) An Introduction to Probability Theory and its Applications II. Wiley, New York.Google Scholar
Gut, A. (1974) On the moments and limit distributions of some first passage times. Ann. Prob. 2, 277–308.CrossRefGoogle Scholar
Gut, A. (1986) Stopped Random Walks. Limit Theorems and Applications. To appear.Google Scholar
Hunt, R. A. (1966) On L(p, q) spaces. Enseignement Math. 12, 249–275.Google Scholar
Kiefer, J. and Wolfowitz, J. (1956) On the characteristics of the general queueing process, with applications to random walk. Ann. Math. Statist. 27, 147–161.Google Scholar
Prabhu, N. U. (1965) Stochastic Processes. Macmillan, New York.Google Scholar
Smith, W. L. (1967) A theorem on functions of characteristic functions and its applications to some renewal random walk problems. Proc. 5th Berkeley Symp. Math. Statist. Prob. 2, 265–309.Google Scholar