Journal of Applied Probability

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

Denis Denisov and Vsevolod Shneer

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text


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

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

First available in Project Euclid: 20 March 2013

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 60G50: Sums of independent random variables; random walks 60G51: Processes with independent increments; Lévy processes
Secondary: 60K25: Queueing theory [See also 68M20, 90B22]

Lévy process random walk busy period first passage time subexponential distribution large deviation single-server queue


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.

Export citation


  • 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.