Hostname: page-component-76fb5796d-22dnz Total loading time: 0 Render date: 2024-04-26T15:10:59.023Z Has data issue: false hasContentIssue false
  • English
  • Français

First-passage time asymptotics over moving boundaries for random walk bridges

Part of: Stochastic processes Limit theorems

Published online by Cambridge University Press:  26 July 2018

Fiona Sloothaak ,
Vitali Wachtel  and
Bert Zwart
Fiona Sloothaak*
Affiliation:
Eindhoven University of Technology
Vitali Wachtel*
Affiliation:
University of Augsburg
Bert Zwart*
Affiliation:
CWI and Eindhoven University of Technology
*
* Postal address: Eindhoven University of Technology, Postbus 513, 5600 MB Eindhoven, The Netherlands. Email address: f.sloothaak@tue.nl
** Postal address: Institut für Mathematik, University of Augsburg, D-86135 Augsburg, Germany. Email address: vitali.wachtel@math.uni-augsburg.de
*** Postal address: CWI, Science Park 123, 1098 XG Amsterdam, The Netherlands. Email address: bert.zwart@cwi.nl
Get access Rights & Permissions [Opens in a new window]

Abstract

We study the asymptotic tail behavior of the first-passage time over a moving boundary for a random walk conditioned to return to zero, where the increments of the random walk have finite variance. Typically, the asymptotic tail behavior may be described through a regularly varying function with exponent -½, where the impact of the boundary is captured by the slowly varying function. Yet, the moving boundary may have a stronger effect when the tail is considered at a time close to the return point of the random walk bridge, leading to a possible phase transition depending on the order of the distance between zero and the moving boundary.

Keywords

Random walkfirst-passage timemoving boundarybridge

MSC classification

Primary: 60G50: Sums of independent random variables; random walks
Secondary: 60F05: Central limit and other weak theorems
Type
Research Papers
Information
Journal of Applied Probability , Volume 55 , Issue 2 , June 2018 , pp. 627 - 651
Copyright
Copyright © Applied Probability Trust 2018 

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

[1]Aurzada, F. and Kramm, T. (2016). The first passage time problem over a moving boundary for asymptotically stable Lévy processes. J. Theoret. Prob. 29, 737–760. Google Scholar
[2]Bolthausen, E. (1976). On a functional central limit theorem for random walks conditioned to stay positive. Ann. Prob. 4, 480–485. Google Scholar
[3]Caravenna, F. and Chaumont, L. (2013). An invariance principle for random walk bridges conditioned to stay positive. Electron. J. Prob. 18, 60. Google Scholar
[4]Denisov, D. and Shneer, V. (2013). Asymptotics for the first-passage times of Lévy processes and random walks. J. Appl. Prob. 50, 64–84. Google Scholar
[5]Denisov, D., Sakhanenko, A. and Wachtel, V. (2018). First passage times for random walks with non-identically distributed increments. To appear in Ann. Appl. Prob. Google Scholar
[6]Dobson, I., Carreras, B. A. and Newman, D. E. (2004). A branching process approximation to cascading load-dependent system failure. In Proceedings of the 37th Hawaii International Conference on System Sciences, IEEE. Google Scholar
[7]Doney, R. A. (1985). Conditional limit theorems for asymptotically stable random walks. Z. Wahrscheinlichkeitsth. 70, 351–360. Google Scholar
[8]Doney, R. A. (2012). Local behaviour of first passage probabilities. Prob. Theory Relat. Fields 152, 559–588. Google Scholar
[9]Donsker, M. D. (1951). An invariance principle for certain probability limit theorems. Mem. Amer. Math. Soc. 6, 12pp. Google Scholar
[10]Durrett, R. T., Iglehart, D. L. and Miller, D. R. (1977). Weak convergence to Brownian meander and Brownian excursion. Ann. Prob. 5, 117–129. Google Scholar
[11]Greenwood, P. E. and Novikov, A. A. (1987). One-sided boundary crossing for processes with independent increments. Theory Prob. Appl. 31, 221–232. Google Scholar
[12]Greenwood, P. and Perkins, E. (1985). Limit theorems for excursions from a moving boundary. Theory Prob. Appl. 29, 731–743. Google Scholar
[13]Iglehart, D. L. (1974). Functional central limit theorems for random walks conditioned to stay positive. Ann. Prob. 2, 608–619. Google Scholar
[14]Liggett, T. M. (1968). An invariance principle for conditioned sums of independent random variables. J. Math. Mech. 18, 559–570. Google Scholar
[15]Novikov, A. A. (1982). The crossing time of a one-sided nonlinear boundary by sums of independent random variables. Theory Prob. Appl. 27, 688–702. Google Scholar
[16]Novikov, A. A. (1983). The crossing time of a one-sided nonlinear boundary by sums of independent random variables. Theory Prob. Appl. 27, 688–702. Google Scholar
[17]Petrov, V. V. (1975). Sums of Independent Random Variables. Springer, New York. Google Scholar
[18]Skorokhod, A. V. (1957). Limit theorems for stochastic processes with independent increments. Theory Prob. Appl. 2, 138–171. Google Scholar
[19]Sloothaak, F., Borst, S. C. and Zwart, A. P. (2018). Robustness of power-law behavior in cascading failure models. Stoch. Models. 34, 45–72. Google Scholar
[20]Wachtel, V. I. and Denisov, D. E. (2016). An exact asymptotics for the moment of crossing a curved boundary by an asymptotically stable random walk. Theory Prob. Appl. 60, 481–500. Google Scholar