Abstract
In this paper, the asymptotic behavior of and estimates for the distribution of first-passage times for a random walk are obtained in the cases of fixed and increasing levels. In the first part of the paper, the case of zero level is studied.
Similar content being viewed by others
REFERENCES
W. Feller, An Introduction to Probability Theory and Its Applications, vol. 2, J. Wiley, New York, 1966; Russian translation: Mir, Moscow, 1984.
A. A. Borovkov, Probability Theory [in Russian], Nauka, Moscow, 1986.
A. A. Borovkov, Probabilistic Processes in Queuing Theory [in Russian], Nauka, Moscow, 1972.
A. A. Borovkov, “Limit theorems on the distribution of the maximum of the sums of bounded lattice random variables. I, II,” Teor. Veroyatnost. i Primenen. [Theory Probab. Appl.], 5 (1960), no. 2, 137–171; 5 (1960), no. 4, 377–392.
D. J. Emery, “Limiting behaviour of the distribution of the maxima of partial sums of certain random walks,” J. Appl. Probab., 9 (1972), 572–579.
N. H. Bingham, C. M. Goldie, and J. L. Teugels, Regular Variation, Cambridge University Press, Cambridge, 1987.
R. A. Doney, “On the asymptotic behaviour of first passage times for transient random walks,” Probability Theory and Related Fields, 18 (1989), 239–246.
J. Bertoin and R. A. Doney, “Some asymptotic results for transient random walks,” Adv. Appl. Probab., 28 (1996), 207–227.
A. A. Mogulľskii and B. A. Rogozin, “Random walk in the positive quadrant I-III,” Mat. Tr., 2 (1999), no. 2, 57–97; 3 (2000), no. 1, 48–118; 4 (2001), no. 1, 1–25.
C. C. Heyde, “Asymptotic renewal results for a natural generalization of classical renewal theory,” J. Roy. Statist. Soc. Ser. B, 29 (1967), 141–150.
S. Janson, “Moments for first-passage and last-exit times. The minimum and related quantities for random walks with positive drift,” Adv. Appl. Probab., 18 (1986), 865–879.
A. Gut, “Stopped random walks,” in: Limit Theorems and Applications, Springer-Verlag, 1988.
H. Kesten and R. A. Maller, “Two renewal theorems for general random walks tending to infinity,” Probability Theory and Related Fields, 106 (1996), no. 1, 1–38.
A. A. Borovkov, Ergodicity and Stability of Random Processes [in Russian], Editorial URSS, Moscow 1999; IM SO RAN, Novosibirsk, 1999.
J. Chover and P. Ney, and S. Wainger, “Function of probability measures,” J. Analyse Math., 26 (1973), 255–302.
S. Asmussen, “Subexponential asymptotics for stochastic processes: extremal behaviour, stationary distributions, and first passage probabilities,” Ann. Appl. Probab., 8 (1998), no. 2, 354–374.
S. V. Nagaev, “On the asymptotic behavior of the probability of one-sided large deviations,” Teor. Veroyatnost. i Primenen. [Theory Probab. Appl.], 26 (1981), no. 2, 369–372.
A. A. Borovkov, “Estimates for the distribution of the sums and the maxima of the sums of random variables for the case in which the Cramer condition fails,” Sibirsk. Mat. Zh. [Siberian Math. J.], 5 (2000), no. 5, 997–1038.
A. A. Borovkov, “Probabilities of large deviations for random walks with semiexponential distributions,” Sibirsk. Mat. Zh. [Siberian Math. J.], 41 (2000), no. 6, 1290–1324.
C. Stone, “On local and ratio limit theorems,” in: Proc. Fifth Berkeley Symp. Math. Stat. Prob. (J. Neyman, editor), vol. 2, 1967, pp. 217–224.
W. Feller, “On regular variation and local limit theorems,” in: Proc. Fifth Berkeley Symp. Math. Stat. Prob. (J. Neyman, editor), vol. 2, 1967, pp. 373–388.
I. A. Ibragimov and Yu. V. Linnik, Independent and Stationary Related Random Variables [in Russian], Nauka, Moscow, 1965.
A. A. Borovkov, “Integro-local theorems on large deviations of the sums of random vectors: regular distributions,” Sibirsk. Mat. Zh. [Siberian Math. J.], 43 (2002), no. 3, 508–525.
R. A. Doney, “A large deviation local limit theorem,” Math. Proc. Cambridge Phil. Soc., 105 (1989), 575–577.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Borovkov, A.A. On the Asymptotic Behavior of the Distributions of First-Passage Times, I. Mathematical Notes 75, 23–37 (2004). https://doi.org/10.1023/B:MATN.0000015019.37128.cb
Issue Date:
DOI: https://doi.org/10.1023/B:MATN.0000015019.37128.cb