Abstract
Let ε1, ε2,... be independent random variables with distributions F1, F2,... in a triangular scheme (F i may depend on some parameter), Eε i = 0, and put \( S_n = \sum\nolimits_{i = 1}^n \xi _i ,\bar S_n = \max _{k \leqslant n} S_k \). Assuming that some regularly varying functions majorize and minorize \( F = \frac{1}{n}\sum\nolimits_{i = 1}^n {F_i } \), we find upper and lower bounds for the probabilities P(S n > x) and P(\( {\bar S_n } \) > x). These bounds are precise enough to yield asymptotics. We also study the asymptotics of the probability that a trajectory {S k } crosses the remote boundary {g(k)}; i.e., the asymptotics of P(maxk≤n(S k − g(k)) > 0). The case n = ∞ is not exclude. We also estimate excluded the distribution of the first crossing time.
Similar content being viewed by others
References
C. C. Heyde (1968) ArticleTitleOn large deviation probabilities in the case of attraction to a non-normal stable law Sankhyä Ser. A 30 IssueID3 253–258
C. C. Heyde (1969) ArticleTitleOn the maximum of sums of random variables and the supremum functional for stable processes J. Appl. Probab. 6 419–429
V. V. Godovanchuk (1978) ArticleTitleProbabilities of large deviations for sums of independent random variables belonging to the attraction domain of a stable law Teor. Veroyatnost. i Primenen. 23 IssueID3 624–630
I. F. Pinelis (1985) ArticleTitleThe asymptotic equivalence of probabilities of large deviations for the sums and the maximum of independent random variables Trudy Inst. Mat. 5 144–173
S. V. Nagaev (1981) ArticleTitleOn the asymptotic behavior of one-sided large deviation probabilities Teor. Veroyatnost. i Primenen. 26 IssueID2 369–372
A. A. Borovkov (2000) ArticleTitleEstimates for the distribution of sums and maxima of sums of random variables without the Cramér condition Sibirsk. Mat. Zh. 41 IssueID5 997–1038
A. A. Borovkov O. J. Boxma (2003) ArticleTitleLarge deviation probabilities for random walks with heavy tails Siberian Adv. Math. 13 IssueID1 1–31
A. A. Borovkov (1972) Stochastic Processes in Queueing Theory Fizmatgiz Moscow
J. W. Cohen (1973) ArticleTitleSome results on regular variation for distributions in queueing and fluctuation theory J. Appl. Probab. 10 343–353
A. G. Pakes (1975) ArticleTitleOn the tails of waiting time distributions J. Appl. Probab. 12 555–564
N. Veraverbeke (1977) ArticleTitleAsymptotic behaviour of Wiener-Hopf factors of a random walk Stochastic Process. Appl. 5 27–37
D. A. Korshunov (2001) ArticleTitleLarge deviation probabilities of the maxima of sums of independent random variables with negative mean and subexponential distribution Teor. Veroyatnost. i Primenen. 46 IssueID2 387–397
D. Kh. Fuk S. V. Nagaev (1971) ArticleTitleProbability inequalities for sums of independent random variables Teor. Veroyatnost. i Primenen. 16 IssueID4 660–675
Author information
Authors and Affiliations
Additional information
Original Russian Text Copyright © 2005 Borovkov A. A.
The author was supported by the Russian Foundation for Basic Research (Grant 02-01-00902) and the President of the Russian Federation (Grant NSh-2139.2003.1).
Translated from Sibirski \( \overset{\lower0.5em\hbox{$\smash{\scriptscriptstyle\smile}$}}{\imath} \) Matematicheski \( \overset{\lower0.5em\hbox{$\smash{\scriptscriptstyle\smile}$}}{\imath} \) Zhurnal, Vol. 46, No. 1, pp. 46–70, January–February, 2005.
Rights and permissions
About this article
Cite this article
Borovkov, A.A. Large deviations for random walks with nonidentically distributed jumps having infinite variance. Sib Math J 46, 35–55 (2005). https://doi.org/10.1007/s11202-005-0004-3
Received:
Issue Date:
DOI: https://doi.org/10.1007/s11202-005-0004-3