Stability and other limit laws for exit times of random walks from a strip or a halfplane |
| |
Authors: | Harry Kesten R. A. Maller |
| |
Affiliation: | a Department of Mathematics, Cornell University, Ithaca, New York 14853-7901, USA;b Departments of Mathematics and Statistics and Accounting and Finance, The University of Western Australia, Nedlands, WA 6907, Australia |
| |
Abstract: | We show that the passage time, T*(r), of a random walk Sn above a horizontal boundary at r (r≥0) is stable (in probability) in the sense that as r→∞ for a deterministic function C(r)>0, if and only if the random walk is relatively stable in the sense that as n→∞ for a deterministic sequence Bn>0. The stability of a passage time is an important ingredient in some proofs in sequential analysis, where it arises during applications of Anscombe's Theorem. We also prove a counterpart for the almost sure stability of T*(r), which we show is equivalent to E|X|<∞, EX>0. Similarly, counterparts for the exit of the random walk from the strip {|y|≤r} are proved. The conditions arefurther related to the relative stability of the maximal sum and the maximum modulus of the sums. Another result shows that the exit position of the random walk outside the boundaries at ±r drifts to ∞ as r→∞ if and only if the random walk drifts to ∞. |
| |
Keywords: | Random walks first-passage times exit times relative stability boundary crossing probabilities Anscombe's Theorem elementary renewal theorem |
本文献已被 ScienceDirect 等数据库收录! |
|