An iterative approximation procedure for the distribution of the maximum of a random walk

被引：3

作者：

Stadje, W ^{[1
]}

机构：

[1] Univ Osnabruck, Fachbereich Math Informat, D-49069 Osnabruck, Germany

来源：

STATISTICS & PROBABILITY LETTERS | 2000年 / 50卷 / 04期

关键词：

random walk; maximum; approximation; embedded random walk;

D O I：

10.1016/S0167-7152(00)00124-3

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

Let I(F) be the distribution function (d.f.) of the maximum of a random walk whose i.i.d. increments have the common d.f. F and a negative mean. We derive a recursive sequence of embedded random walks whose underlying d.f.'s Fk converge to the d.f. of the first ladder variable and satisfy F greater than or equal to F-1 greater than or equal to F-2 greater than or equal to ... on [0, infinity) and I(F) = I(F-1) = I(F-2) = .... Using these random walks we obtain improved upper bounds for the difference of I(F) and the d.f of the maximum of the random walk after finitely many steps. (C) 2000 Elsevier Science B.V. All rights reserved.

引用

页码：375 / 381

页数：7

共 50 条

[21] SEARCH FOR THE MAXIMUM OF A RANDOM-WALK
ODLYZKO, AM
ADVANCES IN APPLIED PROBABILITY, 1992, 24 (04) : 768 - 768
[22] Cumulants of the maximum of the Gaussian random walk
Janssen, A. J. E. M.
van Leeuwaarden, J. S. H.
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2007, 117 (12) : 1928 - 1959
[23] EXPONENTIAL RATE OF CONVERGENCE OF DISTRIBUTION OF MAXIMUM OF A RANDOM-WALK .2.
VERAVERBEKE, N
TEUGELS, JL
JOURNAL OF APPLIED PROBABILITY, 1976, 13 (04) : 733 - 740
[24] CONTINUOUS APPROXIMATION OF A RANDOM-WALK
SHNEIDMAN, VA
HANGGI, P
PHYSICAL REVIEW E, 1994, 49 (01): : 894 - 897
[25] ON A MAXIMUM OF A TRANSIENT RANDOM-WALK IN RANDOM ENVIRONMENT
AFANASEV, VI
THEORY OF PROBABILITY AND ITS APPLICATIONS, 1990, 35 (02) : 205 - 215
[26] Approximation of the distribution of the supremum of a centered random walk. Application to the local score
Etienne, MP
Vallois, P
METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2004, 6 (03) : 255 - 275
[27] Approximation of the Distribution of the Supremum of a Centered Random Walk. Application to the Local Score
M. P. Etienne
P. Vallois
Methodology And Computing In Applied Probability, 2004, 6 : 255 - 275
[28] Random walk approximation of confidence intervals
Murdoch, DJ
QUALITY IMPROVEMENT THROUGH STATISTICAL METHODS, 1998, : 393 - 404
[29] Strong approximation of spatial random walk in random scenery
Révész, P
Shi, Z
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2000, 88 (02) : 329 - 345
[30] ON APPROXIMATION CONDITIONS OF THE DISTRIBUTION OF THE MAXIMUM SUMS OF INDEPENDENT RANDOM-VARIABLES
STARTSEV, AN
ANNALES ACADEMIAE SCIENTIARUM FENNICAE-MATHEMATICA, 1988, 13 (02): : 269 - 275

← 1 2 3 4 5 →