## Journal of Applied Probability

### Asymptotics for the first passage times of Lévy processes and random walks

#### Abstract

We study the exact asymptotics for the distribution of the first time, τx, a Lévy process Xt crosses a fixed negative level -x. We prove that ℙ{τx >t} ~V(x) ℙ{Xt≥0}/t as t→∞ for a certain function V(x). Using known results for the large deviations of random walks, we obtain asymptotics for ℙ{τx>t} explicitly in both light- and heavy-tailed cases.

#### Article information

Source
J. Appl. Probab. Volume 50, Number 1 (2013), 64-84.

Dates
First available in Project Euclid: 20 March 2013

https://projecteuclid.org/euclid.jap/1363784425

Digital Object Identifier
doi:10.1239/jap/1363784425

Mathematical Reviews number (MathSciNet)
MR3076773

Zentralblatt MATH identifier
1264.60031

#### Citation

Denisov, Denis; Shneer, Vsevolod. Asymptotics for the first passage times of Lévy processes and random walks. J. Appl. Probab. 50 (2013), no. 1, 64--84. doi:10.1239/jap/1363784425. https://projecteuclid.org/euclid.jap/1363784425

#### References

• Abate, J. and Whitt, W. (1997). Asymptotics for M/GI/1 low-priority waiting-time tail probabilities. Queueing Systems 25, 173–233.
• Asmussen, S., Klüppelberg, C. and Sigman, K. (1999). Sampling at sub-exponential times, with queueing applications. Stoch. Process. Appl. 79, 265–286.
• Baltrūnas, A., Daley, D. J. and Klüppelberg, C. (2004). Tail behaviour of the busy period of a $GI/GI/1$ queue with subexponential service times. Stoch. Process. Appl. 111, 237–258.
• Bertoin, J. (1996). Lévy Processes. Cambridge University Press.
• Bertoin, J. and Doney, R. A. (1996). Some asymptotic results for transient random walks. Adv. Appl. Prob. 28, 207–226.
• Bingham, N. H., Goldie, C. M. and Teugels, J. L. (1987). Regular Variation. Cambridge University Press.
• Borovkov, A. A. (1962). New limit theorems in boundary problems for sums of independent terms. Siberian Math. J. 3, 645–694.
• Borovkov, A. A. (2004). On the asymptotics of distributions of first-passage times. I. Math. Notes 75, 23–37.
• Borovkov, A. A. (2004). On the asymptotics of distributions of first-passage times. II. Math. Notes 75, 322–330.
• Cohen, J. W. (1982). The Single Server Queue, 2nd edn. North-Holland, Amsterdam.
• De Meyer, A. and Teugels, J. L. (1980). On the asymptotic behaviour of the distributions of the busy period and service time in $M/G/1$. J. Appl. Prob. 17, 802–813.
• Denisov, D., Dieker, A. B. and Shneer, V. (2008). Large deviations for random walks under subexponentiality: the big-jump domain. Ann. Prob. 36, 1946-1991.
• Doney, R. A. (1989). On the asymptotic behaviour of first passage times for transient random walk. Probab. Theory Relat. Fields 81, 239–246.
• Doney, R. A. and Maller, R. A. (2004). Moments of passage times for Lévy processes. Ann. Inst. H. Poincaré Prob. Statist. 40, 279–297.
• Embrechts, P. and Hawkes, J. (1982). A limit theorem for the tails of discrete infinitely divisible laws with applications to fluctuation theory. J. Austral. Math. Soc. Ser. A 32, 412–422.
• Embrechts, P., Goldie, C. M. and Veraverbeke, N. (1979). Subexponentiality and infinite divisibility. Z. Wahrscheinlichkeitsth 49, 335–347.
• Foss, S. and Korshunov, D. (2000). Sampling at a random time with a heavy-tailed distribution. Markov Process. Relat. Fields 6, 543–568.
• Jelenković, P. R. and Momčilović, P. (2004). Large deviations of square root insensitive random sums. Math. Operat. Res. 29, 398–406.
• Klüppelberg, C. (1988). Subexponential distributions and integrated tails. J. Appl. Prob. 25, 132–141.
• Klüppelberg, C. (1989). Subexponential distributions and characterizations of related classes. Prob. Theory Relat. Fields 82, 259–269.
• Kyprianou, A. E. and Palmowski, Z. (2006). Quasi-stationary distributions for Lévy processes. Bernoulli 12, 571–581.
• Mogul'ski\u i, A. A. (2006). Large deviations of the first passage time for a random walk with semiexponentially distributed jumps. Siberian Math. J. 47, 1084–1101.
• Pakes, A. G. (2004). Convolution equivalence and infinite divisibility. J. Appl. Prob. 41, 407–424.
• Palmowski, Z. and Rolski, T. (2006). On the exact asymptotics of the busy period in GI/G/1 queues. Adv. Appl. Prob. 38, 792–803.
• Petrov, V. V. (1965). On the probabilities of large deviations for sums of independent random variables. Theory Prob. Appl. 10, 287–298.
• Petrov, V. V. (1975). Sums of Independent Random Variables. Springer, New York.
• Rogozin, B. A. (1966). Distribution of certain functionals related to boundary value problems for processes with independent increments. Theory Prob. Appl. 11, 656–670.
• Rozovskiĭ, L. V. (1993). Probabilities of large deviations on the whole axis. Theory Prob. Appl. 38, 53–79.
• Sato, K.-I. (1999). Lévy Processes and Infinitely Divisible Distributions. Cambridge University Press.
• Zwart, A. P. (2001). Tail asymptotics for the busy period in the GI/G/1 queue. Math. Operat. Res. 26, 485–493.