## Bernoulli

• Bernoulli
• Volume 16, Number 4 (2010), 971-994.

### Asymptotics of randomly stopped sums in the presence of heavy tails

#### Abstract

We study conditions under which $$\mathbf{P}\{S_τ >x\} ∼ \mathbf{P}\{M_τ > x\} ∼ \mathbf{E}τ\mathbf{P}\{ξ_1 > x\} \mbox{as } x → ∞,$$ where $S_τ$ is a sum $ξ_1 + ⋯ + ξ_τ$ of random size $τ$ and $M_τ$ is a maximum of partial sums $M_τ = \max_{n≤τ} S_n$. Here, $ξ_n, n = 1, 2, …,$ are independent identically distributed random variables whose common distribution is assumed to be subexponential. We mostly consider the case where $τ$ is independent of the summands; also, in a particular situation, we deal with a stopping time.

We also consider the case where $\mathbf{E}ξ > 0$ and where the tail of $τ$ is comparable with, or heavier than, that of $ξ$, and obtain the asymptotics $$\mathbf{P}\{S_τ > x\} ∼ \mathbf{E}τ\mathbf{P}\{ξ_1 > x\} + \mathbf{P}\{τ > x / \mathbf{E}ξ\} \mbox{as } x → ∞.$$ This case is of primary interest in branching processes.

In addition, we obtain new uniform (in all $x$ and $n$) upper bounds for the ratio $\mathbf{P}\{S_n > x\} / \mathbf{P}\{ξ_1 > x\}$ which substantially improve Kesten’s bound in the subclass ${\mathcal{S}}^{*}$ of subexponential distributions.

#### Article information

Source
Bernoulli, Volume 16, Number 4 (2010), 971-994.

Dates
First available in Project Euclid: 18 November 2010

Permanent link to this document
https://projecteuclid.org/euclid.bj/1290092892

Digital Object Identifier
doi:10.3150/10-BEJ251

Mathematical Reviews number (MathSciNet)
MR2759165

Zentralblatt MATH identifier
1208.60041

#### Citation

Denisov, Denis; Foss, Serguei; Korshunov, Dmitry. Asymptotics of randomly stopped sums in the presence of heavy tails. Bernoulli 16 (2010), no. 4, 971--994. doi:10.3150/10-BEJ251. https://projecteuclid.org/euclid.bj/1290092892

#### References

• [1] Aleškevičienė, A., Leipus, R. and Šiaulys, J. (2008). Tail behavior of random sums under consistent variation with applications to the compound renewal risk model. Extremes 11 261–279.
• [2] Asmussen, S. (2003). Applied Probability and Queues, 2nd ed. New York: Springer.
• [3] Athreya, K.B. and Ney, P.E. (1972). Branching Processes. New York: Springer.
• [4] Borovkov, A.A. and Borovkov, K.A. (2008). Asymptotic Analysis of Random Walks: Heavy-Tailed Distributions. Cambridge: Cambridge Univ. Press.
• [5] Borovkov, A.A. and Mogul’skii, A.A. (2006). Integro-local and integral theorems for sums of random variables with semiexponential distributions. Siberian Math. J. 47 990–1026.
• [6] Borovkov, A.A. and Utev, S.A. (1993). Estimates for distributions of sums stopped at a Markov time. Theory Probab. Appl. 38 214–225.
• [7] Cline, D.B.H. (1994). Intermediate regular and π variation. Proc. London Math. Soc. 68 594–616.
• [8] Cline, D.B.H. and Hsing, T. (1998). Large deviation probabilities for sums of random variables with heavy or subexponential tails. Technical report, Texas A&M University.
• [9] Daley, D.J., Omey, E. and Vesilo, R. (2007). The tail behaviour of a random sum of subexponential random variables and vectors. Extremes 10 21–39.
• [10] Denisov, D., Dieker, A.B. and Shneer, V. (2008). Large deviations for random walks under subexponentiality: the big-jump domain. Ann. Probab. 36 1946–1991.
• [11] Denisov, D., Foss, S. and Korshunov, D. (2004). Tail asymptotics for the supremum of a random walk when the mean is not finite. Queueing Systems 46 15–33.
• [12] Denisov, D., Foss, S. and Korshunov, D. (2008). On lower limits and equivalences for distribution tails of randomly stopped sums. Bernoulli 14 391–404.
• [13] Denisov, D., Foss, S. and Korshunov, D. (2008). Lower limits for distribution tails of randomly stopped sums. Theory Probab. Appl. 52 690–699.
• [14] Embrechts, P., Goldie, C.M. and Veraverbeke, N. (1979). Subexponentiality and infinite divisibility. Z. Wahrsch. Verw. Gebiete 49 335–347.
• [15] Embrechts, P., Klüppelberg, C. and Mikosch, T. (1997). Modelling Extremal Events for Insurance and Finance. Berlin: Springer.
• [16] Faÿ, G., González-Arévalo, B., Mikosch, T. and Samordnitsky, G. (2006). Modeling teletraffic arrivals by a Poisson cluster process. Queueing Systems 54 121–140.
• [17] Foss, S. and Korshunov, D. (2007). Lower limits and equivalences for convolution tails. Ann. Probab. 35 366–383.
• [18] Foss, S., Palmowski, Z. and Zachary S. (2005). The probability of exceeding a high boundary on a random time interval for a heavy-tailed random walk. Ann. Appl. Probab. 15 1936–1957.
• [19] Foss, S. and Zachary, S. (2003). The maximum on a random time interval of a random walk with long-tailed increments and negative drift. Ann. Appl. Probab. 13 37–53.
• [20] Greenwood, P. (1973). Asymptotics of randomly stopped sequences with independent increments. Ann. Probab. 1 317–321.
• [21] Greenwood, P. and Monroe, I. (1977). Random stopping preserves regular variation of process distributions. Ann. Probab. 5 42–51.
• [22] Klüppelberg, C. (1988). Subexponential distributions and integrated tails. J. Appl. Probab. 25 132–141.
• [23] Kolmogorov, A.N. and Prokhorov, Y.V. (1949). On sums of a random number of random terms (Russian). Uspehi Matem. Nauk IV 168–172.
• [24] Korshunov, D. (2002). Large-deviation probabilities for maxima of sums of independent random variables with negative mean and subexponential distribution. Theory Probab. Appl. 46 355–366.
• [25] Linnik, Y.V. (1961). On the probability of large deviations for the sums of independent variables. In Proc. Fourth Berkeley Symp. Math. Statist. Probability, Univ. Calif. Press 2 289–306. Berkeley, CA: Univ. California Press.
• [26] Mikosch, T. and Nagaev, A.V. (1998). Large deviations of heavy-tailed sums with applications in insurance. Extremes 1 81–110.
• [27] Nagaev, A.V. (1969). Limit theorems that take into account large deviations when Cramer’s condition is violated (Russian). Izv. Akad. Nauk UzSSR Ser. Fiz.-Mat. Nauk 13 17–22.
• [28] Nagaev, A.V. (1969). Integral limit theorems taking large deviations into account when Cramér’s condition does not hold I, II. Theory Probab. Appl. 14 51–64, 193–208.
• [29] Nagaev, S.V. (1960). Local limit theorems for large deviations (Russian). Theory Probab. Appl. 5 259–261.
• [30] Nagaev, S.V. (1962). An integral limit theorem for large deviations. (Russian). Izv. Akad. Nauk UzSSR Ser. Fiz.-Mat. Nauk 1962 37–43.
• [31] Nagaev, S.V. (1973). Large deviations for sums of independent random variables. In Trans. Sixth Prague Conf. (1971). Inform. Theory, Statist. Decision Functions, Random Processes 657–674. Prague: Academia.
• [32] Nagaev, S.V. (1979). Large deviations of sums of independent random variables. Ann. Probab. 7 745–789.
• [33] Nagaev, S.V. (1981). On asymptotic behaviour of probabilities of one-sided large deviations. Theory Probab. Appl. 26 362–366.
• [34] Ng, K.W., Tang, Q.H. and Yang, H. (2002). Maxima of sums of heavy-tailed random variables. ASTIN Bull. 32 43–55.
• [35] Pitman, E.J.G. (1980). Subexponential distribution functions. J. Austral. Math. Soc. Ser. A 29 337–347.
• [36] Rosovskii, L.V. (1990). Probabilities of large deviations of sums of independent random variables with common distribution function in the domain of attraction of the normal law. Theory Probab. Appl. 34 625–644.
• [37] Rosovskii, L.V. (1993). Probabilities of large deviations on the whole axis. Theory Probab. Appl. 38 53–79.
• [38] Rosovskii, L.V. (1997). Probabilities of large deviations for sums of independent random variables with a common distribution function from the domain of attraction of an asymmetric stable law. Theory Probab. Appl. 42 454–482.
• [39] Rudin, W. (1973). Limits of ratios of tails of measures. Ann. Probab. 1 982–994.
• [40] Shneer, V. (2004). Estimates for distributions of sums of random variables with subexponential distributions. Siberian Math. J. 45 1143–1158.
• [41] Stam, A.J. (1973). Regular variation of the tail of a subordinated probability distribution. Adv. in Appl. Probab. 5 308–327.
• [42] Wachtel, V. (2008). Limit theorems for probabilities of large deviations of a critical Galton–Watson process having power tails. Theory Probab. Appl. 52 674–688.