Hostname: page-component-7b7567c8c-kwt9d Total loading time: 0 Render date: 2026-11-15T08:37:23.116Z Has data issue: false hasContentIssue false
  • English
  • Français

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

Part of:Stochastic processesLimit 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
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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

Information

Type
Research Papers
Information
Journal of Applied Probability , Volume 55 , Issue 2 , June 2018, pp. 627 - 651
Copyright
Copyright © Applied Probability Trust 2018 

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