On the rate of growth of the overshoot and the maximum partial sum

On the rate of growth of the overshoot and the maximum partial sum

0.00 Avg rating0 Votes
Article ID: iaor1999476
Country: United Kingdom
Volume: 30
Issue: 1
Start Page Number: 181
End Page Number: 196
Publication Date: Mar 1998
Journal: Advances in Applied Probability
Authors: ,
Keywords: random walk
Abstract:

Let Tr be the first time at which a random walk Sn escapes from the strip [–r,r], and let |STr| – r be the overshoot of the boundary of the strip. We investigate the order of magnitude of the overshoot, as r → ∞, by providing necessary and sufficient conditions for the ‘stability’ |STr|, by which we mean that |STr|/r converges to 1, either in probability (weakly) or almost surely (strongly), as r → ∞. These also turn out to be equivalent to requiring only the boundedness of |STr|/r, rather than its convergence to 1, either in the weak or strong sense, as r → ∞. The almost sure characterisation turns out to be extremely simple to state and to apply: we have |STr|/r → 1 almost surely if and only if EX2 < ∞ and EX = 0 or 0 < |EX| ≤ E|X| < ∞. Proving this requires establishing the equivalence of the stability of STr with certain dominance properties of the maximum partial sum S*n = max{|Sj| : 1 ≤ jn} over its maximal increment.

Reviews

Required fields are marked *. Your email address will not be published.