Open Access
Translator Disclaimer
August, 1983 On the Maximum of a Random Walk with Small Negative Drift
Michael J. Klass
Ann. Probab. 11(3): 491-505 (August, 1983). DOI: 10.1214/aop/1176993498


Let $X_1, X_2, \cdots$ be i.i.d. mean zero random variables. Let $S_n = X_1 + \cdots + X_n$ and $M_\varepsilon = \sup_{n\geqq 1} (S_n - n\varepsilon)^+$ for $\varepsilon > 0$. Suppose $\sigma^2 = E(X_1)^2$ is positive and finite. Then $EM_\varepsilon < \infty$ and $2\varepsilon\sigma^{-2} EM_\varepsilon$ converges to 1 as $\varepsilon \searrow 0^+$. In this paper we obtain an approximation of the discrepancy $1 - 2\varepsilon\sigma^{-2} EM_\varepsilon$ as $\varepsilon \searrow 0^+$. To do so we derive a first order approximation of $P(M_\varepsilon < y)$ which is uniform in $y$ as $\varepsilon \searrow 0^+$ and asymptotically exact for $y$ on $\lbrack y_\varepsilon, \infty)$ provided $y_\varepsilon \rightarrow \infty$. Approximation of $P(M_\varepsilon < y)$ necessitates a digression into renewal theory. We derive an approximation of the expected time $E\tau_y$ required by a sum $T_n = Y_1 + \cdots + Y_n$ of i.i.d. non-negative random variables to reach or exceed $y$. The bounds obtained are of particular interest when $EX = \infty$ and are best possible in a rather strong sense.


Download Citation

Michael J. Klass. "On the Maximum of a Random Walk with Small Negative Drift." Ann. Probab. 11 (3) 491 - 505, August, 1983.


Published: August, 1983
First available in Project Euclid: 19 April 2007

zbMATH: 0514.60069
MathSciNet: MR704540
Digital Object Identifier: 10.1214/aop/1176993498

Primary: 60F10
Secondary: 60G50 , 60J15 , 60K05

Keywords: expected maximum , fluctuation theory , infinite mean variables , ladder variables , negative drift , Random walk , renewal theory

Rights: Copyright © 1983 Institute of Mathematical Statistics


Vol.11 • No. 3 • August, 1983
Back to Top