WEIGHTED SUMS OF SUBEXPONENTIAL RANDOM VARIABLES AND THEIR MAXIMA

Similar documents
The Subexponential Product Convolution of Two Weibull-type Distributions

Asymptotic Tail Probabilities of Sums of Dependent Subexponential Random Variables

Finite-time Ruin Probability of Renewal Model with Risky Investment and Subexponential Claims

Randomly Weighted Sums of Conditionnally Dependent Random Variables

The Ruin Probability of a Discrete Time Risk Model under Constant Interest Rate with Heavy Tails

Precise Large Deviations for Sums of Negatively Dependent Random Variables with Common Long-Tailed Distributions

Characterization through Hazard Rate of heavy tailed distributions and some Convolution Closure Properties

Scandinavian Actuarial Journal. Asymptotics for ruin probabilities in a discrete-time risk model with dependent financial and insurance risks

Precise Estimates for the Ruin Probability in Finite Horizon in a Discrete-time Model with Heavy-tailed Insurance and Financial Risks

ASYMPTOTIC BEHAVIOR OF THE FINITE-TIME RUIN PROBABILITY WITH PAIRWISE QUASI-ASYMPTOTICALLY INDEPENDENT CLAIMS AND CONSTANT INTEREST FORCE

Randomly weighted sums under a wide type of dependence structure with application to conditional tail expectation

Asymptotic Ruin Probabilities for a Bivariate Lévy-driven Risk Model with Heavy-tailed Claims and Risky Investments

Research Article Extended Precise Large Deviations of Random Sums in the Presence of END Structure and Consistent Variation

Characterizations on Heavy-tailed Distributions by Means of Hazard Rate

Reinsurance and ruin problem: asymptotics in the case of heavy-tailed claims

Qingwu Gao and Yang Yang

Heavy tails of a Lévy process and its maximum over a random time interval

TAIL ASYMPTOTICS FOR A RANDOM SIGN LINDLEY RECURSION

Ruin Probabilities in a Dependent Discrete-Time Risk Model With Gamma-Like Tailed Insurance Risks

On the Haezendonck-Goovaerts Risk Measure for Extreme Risks

Asymptotics of random sums of heavy-tailed negatively dependent random variables with applications

Asymptotic behavior for sums of non-identically distributed random variables

A Note on Tail Behaviour of Distributions. the max domain of attraction of the Frechét / Weibull law under power normalization

Ruin probabilities in multivariate risk models with periodic common shock

Characterization of Upper Comonotonicity via Tail Convex Order

Reinsurance under the LCR and ECOMOR Treaties with Emphasis on Light-tailed Claims

Rare Events in Random Walks and Queueing Networks in the Presence of Heavy-Tailed Distributions

Technical Report No. 13/04, December 2004 INTRODUCING A DEPENDENCE STRUCTURE TO THE OCCURRENCES IN STUDYING PRECISE LARGE DEVIATIONS FOR THE TOTAL

On Kesten s counterexample to the Cramér-Wold device for regular variation

Research Reports on Mathematical and Computing Sciences

Subexponential Tails of Discounted Aggregate Claims in a Time-Dependent Renewal Risk Model

Regular Variation and Extreme Events for Stochastic Processes

Random Bernstein-Markov factors

Chapter 2 Asymptotics

Chengguo Weng a, Yi Zhang b & Ken Seng Tan c a Department of Statistics and Actuarial Science, University of

Reduced-load equivalence for queues with Gaussian input

Research Reports on Mathematical and Computing Sciences

1 Introduction and main results

A NOTE ON SECOND ORDER CONDITIONS IN EXTREME VALUE THEORY: LINKING GENERAL AND HEAVY TAIL CONDITIONS

Weak max-sum equivalence for dependent heavy-tailed random variables

Asymptotics of the Finite-time Ruin Probability for the Sparre Andersen Risk. Model Perturbed by an Inflated Stationary Chi-process

Course 212: Academic Year Section 1: Metric Spaces

Random convolution of O-exponential distributions

On Upper Bounds for the Tail Distribution of Geometric Sums of Subexponential Random Variables

On Sums of Conditionally Independent Subexponential Random Variables

1 Sequences of events and their limits

SOME INDICES FOR HEAVY-TAILED DISTRIBUTIONS

ON THE TAIL BEHAVIOR OF FUNCTIONS OF RANDOM VARIABLES. A.N. Kumar 1, N.S. Upadhye 2. Indian Institute of Technology Madras Chennai, , INDIA

On the random max-closure for heavy-tailed random variables

0.1 Uniform integrability

Recursive definitions on surreal numbers

Complete q-moment Convergence of Moving Average Processes under ϕ-mixing Assumption

On lower limits and equivalences for distribution tails of randomly stopped sums 1

On Kusuoka Representation of Law Invariant Risk Measures

Relationships between upper exhausters and the basic subdifferential in variational analysis

Existence and multiple solutions for a second-order difference boundary value problem via critical point theory

A note on the growth rate in the Fazekas Klesov general law of large numbers and on the weak law of large numbers for tail series

Interplay of Insurance and Financial Risks in a Stochastic Environment

Proof. We indicate by α, β (finite or not) the end-points of I and call

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS

Banach Algebras of Matrix Transformations Between Spaces of Strongly Bounded and Summable Sequences

arxiv: v2 [math.mg] 14 Apr 2014

COMPLETE QTH MOMENT CONVERGENCE OF WEIGHTED SUMS FOR ARRAYS OF ROW-WISE EXTENDED NEGATIVELY DEPENDENT RANDOM VARIABLES

EXTREMAL QUANTILES OF MAXIMUMS FOR STATIONARY SEQUENCES WITH PSEUDO-STATIONARY TREND WITH APPLICATIONS IN ELECTRICITY CONSUMPTION ALEXANDR V.

A UNIQUENESS THEOREM FOR MONOGENIC FUNCTIONS

Iterative common solutions of fixed point and variational inequality problems

Soo Hak Sung and Andrei I. Volodin

Strong convergence of multi-step iterates with errors for generalized asymptotically quasi-nonexpansive mappings

Ruin Probability for Non-standard Poisson Risk Model with Stochastic Returns

Total Expected Discounted Reward MDPs: Existence of Optimal Policies

( f ^ M _ M 0 )dµ (5.1)

Exercises in Extreme value theory

HAIYUN ZHOU, RAVI P. AGARWAL, YEOL JE CHO, AND YONG SOO KIM

Universal convex coverings

ADJOINTS, ABSOLUTE VALUES AND POLAR DECOMPOSITIONS

MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES

Technical Report No. 03/05, August 2005 THE TAIL PROBABILITY OF DISCOUNTED SUMS OF PARETO-LIKE LOSSES IN INSURANCE Marc J. Goovaerts, Rob Kaas, Roger

5 Birkhoff s Ergodic Theorem

Strictly Stationary Solutions of Autoregressive Moving Average Equations

The Convergence Rate for the Normal Approximation of Extreme Sums

STOCHASTIC GEOMETRY BIOIMAGING

arxiv:math/ v2 [math.pr] 9 Oct 2007

1.1. MEASURES AND INTEGRALS

A NEW PROOF OF THE WIENER HOPF FACTORIZATION VIA BASU S THEOREM

On the Set of Limit Points of Normed Sums of Geometrically Weighted I.I.D. Bounded Random Variables

9 Brownian Motion: Construction

A Note On The Erlang(λ, n) Risk Process

Randomly weighted sums of subexponential random variables with application to capital allocation

TAUBERIAN THEOREM FOR HARMONIC MEAN OF STIELTJES TRANSFORMS AND ITS APPLICATIONS TO LINEAR DIFFUSIONS

Operational Risk and Pareto Lévy Copulas

Nonparametric regression with martingale increment errors

Conditional Tail Expectations for Multivariate Phase Type Distributions

P -adic root separation for quadratic and cubic polynomials

ON POSITIVE, LINEAR AND QUADRATIC BOOLEAN FUNCTIONS

EXISTENCE RESULTS FOR QUASILINEAR HEMIVARIATIONAL INEQUALITIES AT RESONANCE. Leszek Gasiński

Explicit Bounds for the Distribution Function of the Sum of Dependent Normally Distributed Random Variables

Filters in Analysis and Topology

The Equivalence of Ergodicity and Weak Mixing for Infinitely Divisible Processes1

HEAVY-TRAFFIC EXTREME-VALUE LIMITS FOR QUEUES

Interplay of Insurance and Financial Risks in a Discrete-time Model with Strongly Regular Variation

Transcription:

Adv. Appl. Prob. 37, 510 522 2005 Printed in Northern Ireland Applied Probability Trust 2005 WEIGHTED SUMS OF SUBEXPONENTIAL RANDOM VARIABLES AND THEIR MAXIMA YIQING CHEN, Guangdong University of Technology KAI W. NG, The University of Hong Kong QIHE TANG, Concordia University Abstract Let {X,= 1, 2,...} be a sequence of independent random variables with common subexponential distribution F, and let {w, = 1, 2,...} be a sequence of positive numbers. Under some mild summability conditions, we establish simple asymptotic estimates for the extreme tail probabilities of both the weighted sum n w X and the maximum of weighted sums max m 1 m n w X, subject to the requirement that they should hold uniformly for n = 1, 2,... Potentially, a direct application of the result is to ris analysis, where the ruin probability is to be evaluated for a company having gross loss X during the th year, with a discount or inflation factor w. Keywords: Asymptotics; Matuszewsa index; weighted sum; maximum; subexponentiality; tail probability; uniformity; ruin probability; discounted loss 2000 Mathematics Subject Classification: Primary 60E20 Secondary 60G50; 60G70 1. Introduction Let {X, = 1, 2,...} be a sequence of independent and identically distributed i.i.d. random variables with common distribution function F = 1 F, and let {w,= 1, 2,...} be a sequence of positive numbers such that the series S w = w X 1.1 is well defined. We are interested in the tail behavior of the series S w and the maximum M w = sup m 1 m w X. 1.2 The distribution of S w is of interest because the marginal distribution of any stationary linear process w X m, m = 0, ±1, ±2,..., = Received 1 June 2004. Postal address: School of Economics and Management, Guangdong University of Technology, East Dongfeng Road 729, Guangzhou 510090, Guangdong, P. R. China. Email address: yiqch@263.net Postal address: Department of Statistics and Actuarial Science, The University of Hong Kong, Pofulam Road, Hong Kong, Email address: aing@hu.h Postal address: Department of Mathematics and Statistics, Concordia University, 7141 Sherbrooe Street West, Montreal, Quebec, H4B 1R6, Canada. Email address: qtang@mathstat.concordia.ca 510

Weighted sums of subexponential random variables 511 for two-sided sequences {w, = 0, ±1, ±2,...} and {X, = 0, ±1, ±2,...} can be represented as the distribution of some S w of the form 1.1. We can also interpret 1.1 as the discounted value of all future losses of a company if we regard the random variable X as being the gross loss during the th year and the coefficient w as being the discount or inflation factor from year to the present. In this way, the ultimate maximum M w can be interpreted as the maximal discounted value of future losses, and the tail probability PM w>xcan be interpreted as the ultimate ruin probability with initial surplus x 0. Zerner 2002 investigated the integrability of series 1.1, showing how the integrability of f S w, for some positive increasing function f, corresponds to the integrability of g X 1, for another function g. We investigate the subtle tail behavior of the quantities 1.1 and 1.2. More precisely, assuming that the distribution F is subexponential see below for the definition, with a certain restriction, we see a condition on the sequence {w,= 1, 2,...} such that the asymptotic result x PM w>x PS w>x F w holds as x. Henceforth, all limit relationships are for x unless stated otherwise; for two positive functions A and B, we write Ax Bx if lim sup Ax/Bx 1, write Ax Bx if lim inf Ax/Bx 1, and write Ax Bx if both statements hold. The desired condition is w δ < for a relevant constant 0 <δ<1; see condition 3.1 below. Specifically, this condition is fulfilled when w = 1 + r for = 1, 2,... and some r>0. This is the case recently considered by Tang 2004 in the actuarial science literature. For closely related wor, we refer the reader to Cline 1983, Resnic 1987, and Davis and Resnic 1988, among others. See also Embrechts et al. 1997, Chapter A3.3 for a short review. The rest of the paper is organized as follows. In Section 2, we recall some preliminaries about subexponential distributions; in Section 3, we present the main result and its corollaries; and, in Section 4, we prove the main result after preparing some lemmas. 2. Heavy-tailed distributions As in much recent research in the fields of applied probability and ris theory, we here restrict our interest to the case of heavy-tailed random variables. A random variable X, or its distribution F satisfying Fx > 0 for any x,, is said to be heavy tailed to the right if E exp{γx}= for any γ>0. One of the most important classes of heavy-tailed distributions is the subexponential class S. By definition, a distribution F on [0, is subexponential, denoted by F S, if lim F n x Fx = n 2.1 for some n 2 or, equivalently, for any n 2, where F n denotes the n-fold convolution of F. More generally, a distribution F on, is still said to be subexponential if the

512 Y. CHEN ET AL. distribution F + x = Fx1 {0 x< } is subexponential. It is easy to chec that 2.1 still holds for the latter general case. Clearly, for a sequence of i.i.d. random variables {X,= 1, 2,...} with common distribution F S, from 2.1 it holds, for each n 2, that P X >x P max X >x. 2.2 1 n Relation 2.2 explains why the class S can be used to model the sizes of large loss variables. Closely related are the classes L, of long-tailed distributions, and D, of distributions with dominatedly varying tails. By definition, a distribution F on, belongs to the class L if the relation Fx + y lim = 1 Fx holds for any y>0 or, equivalently, for some y>0; F belongs to the class D if the relation lim sup Fvx Fx < holds for any v, 0<v<1 or, equivalently, for some v, 0<v<1. It is well nown that D L S L; see Embrechts et al. 1997, Chapters 1.3, 1.4, and A3 and references therein. A well-nown subclass of the intersection D L is R, the class of distributions with regularly varying tails. By definition, a distribution F on, belongs to the class R if there is some α 0 such that the relation lim Fxy Fx = y α holds for any y>0. We write F R α in this case. Note that the class R is the union of all R α over the range 0 α<. A slightly larger subclass of the intersection D L is the so-called extended regularly varying ERV class. By definition, a distribution F on, belongs to the class ERV α, β, for some α and β with 0 α β<, if the relation y β lim inf Fxy Fx lim sup Fxy Fx y α holds for any y>1. Thus, R α = ERV α, α. Note that the class ERV is the union of all ERV α, β over the range 0 α β <. In this paper, we will also consider the distribution class, defined below, that complements the class R in the extreme case that the index α is equal to. Definition 2.1. Let F be a distribution on,. F is said to be rapidly varying tailed, denoted by F R,if lim Fvx = 0 for each v>1. Fx

Weighted sums of subexponential random variables 513 We remar that a more general notion, namely rapid variation, has been extensively investigated in the literature; for details we refer the reader to the monographs by de Haan 1970, Chapter 1.2 and Bingham et al. 1987, Chapter 2.4, among others. Let us recall two significant indices, which are crucial for our purposes. Let F be a distribution on,. As was done recently by Tang and Tsitsiashvili 2003, for any y>0 we set and then define F y = lim inf { J + F = inf log F y log y Fxy Fx, F y = lim sup {,y>1 }, J F = sup Fxy Fx, log F y,y>1 log y Following Tang and Tsitsiashvili 2003, we call the quantities J + F and J F the upper and lower Matuszewsa indices of the distribution F, respectively. Clearly, if F R α for some α, 0 α, then J ± F = α, and if F ERV α, β for some α and β,0 α β<, then α J F J+ F β. For more details of the Matuszewsa indices, see Bingham et al. 1987, Chapter 2.1 and Cline and Samorodnitsy 1994. Let F be a distribution with a lower Matuszewsa index such that 0 < J F. With some simple adjustments to the second inequality of Proposition 2.2.1 of Bingham et al. 1987, we see that, for any p,0<p<j F, there are positive constants C 1 and x 0 such that the inequality Fxy C 1 y p 2.3 Fx holds uniformly for xy x x 0. Fixing the variable x = x 0 in 2.3, we find that the inequality Fx 0 y C 1 y p Fx 0 holds uniformly for y 1. Then, by substituting x = x 0 y into the above we find that, for some constant C 2 > 0, the inequality Fx C 2 x p 2.4 holds uniformly for x x 0. Recently, Konstantinides et al. 2002 introduced the following subclass of subexponential distributions. Definition 2.2. Let F be a distribution on,. We say that F belongs to the class A if F is subexponential and has a lower Matuszewsa index such that 0 < J F. Clearly, 0 < J F if and only if Fxy lim sup < 1 for some y>1. Fx The reason for introducing this class is mainly to exclude some very heavy-tailed distributions for instance those that are slowly varying tailed from the class S. It is easy to see that R α A for any α, 0 <α<, and S R A. }.

514 Y. CHEN ET AL. 3. The main result and its corollaries Henceforth, for two positive bivariate functions Ax; n and Bx; n, we say that the asymptotic relation Ax; n Bx; n holds uniformly for n = 1, 2,... if lim sup Ax; n Bx; n 1 = 0; n 1 that is, for any ε>0 there is some xε > 0 such that the two-sided inequality 1 εbx; n Ax; n 1 + εbx; n holds for all x xε and all n = 1, 2,...Clearly, the asymptotic relation Ax; n Bx; n holds uniformly for n = 1, 2,...if and only if Ax; n lim sup sup n 1 Bx; n 1 and lim inf inf n 1 Ax; n Bx; n 1. The latter two relations mean, respectively, that Ax; n Bx; n and Ax; n Bx; n hold uniformly for n = 1, 2,... Recall that {X, = 1, 2,...} is a sequence of i.i.d. random variables with common distribution function F, and that {w,= 1, 2,...} is a sequence of positive numbers. For notational convenience, we write, for each n = 1, 2,..., S n w = w X, M n w = max 1 m n S mw, M n w = max 1 n w X ; for a real number x, we write x + = max{x,0} and x = min{x,0}; and, for each n = 1, 2,...,we then write S n + w = w X +. The main contribution of this paper is the following theorem. Theorem 3.1. Suppose that F A and w δ < for some δ, 0 <δ< J F 1 + J, 3.1 F where J F /1 + J F = 1 for J F =. Uniformly for n = 1, 2,...,we then have PM n w>x PS n + w>x PM nw>x Pw X >x. 3.2 If, in addition, S w = w X <, 3.3 where the inequality is almost sure, then 3.2 holds with S n + w replaced by S nw. We suggest that the reader compare 3.2 to 2.2.

Weighted sums of subexponential random variables 515 We now verify the almost-sure convergence of the series and maxima involved in 3.2. With the convention w 0 = 0, we observe that 0 max S mw S + w. 0 m< Under condition 3.1, applying the well-nown monotone convergence theorem and the C r -inequality, we have ES + wδ EX 1 + δ w δ <, where the finiteness of EX 1 + δ is guaranteed by 2.4, since δ<j F. This implies that the series S + w and the maximum max 0 m< S m w are almost surely finite; hence, the tail probabilities PM w>xand PS + w>xare not reduced to trivial constants for x>0. A similar explanation can be given for the tail probability PM w>x. In addition, the convergence of the series Pw X >x, for each x>0, can also be verified since, by 2.3, we have Pw X >x C 1 w p Fx 3.4 for some δ<p<j F, all x x 0, and all = 1, 2,...such that w 1. A recent large deviations result of Korshunov 2001 has a similar taste to Theorem 3.1. For a subexponential distribution F with 0 Fydy <, let { x+u } min 1, Fydy, x 0, F u x = x 1, x < 0. Clearly, for any u [0, ], F u defines a standard distribution on [0,. According to the terminology of Korshunov 2001, we say that the distribution F is strongly subexponential if the relation F u 2 x 2F u x holds uniformly for u [1, ]. Korshunov s result states that if the common distribution F of the increments of a random wal S n = n X is strongly subexponential and has a finite mean µ = E X 1 < 0, then, uniformly for n = 1, 2,..., P max S >x 1 x+nµ Fydy Fx + µ. 1 n µ x Compared with Korshunov s result, our Theorem 3.1 successfully establishes a corresponding uniform asymptotic result for the case in which the weights are included. In the case that each X has a distribution F satisfying F x c Fxfor some distribution F S and positive constants c, = 1, 2,..., Ng et al. 2002, Theorem 2.2 established a result similar to 3.2, but without weights and only for a fixed integer n = 1, 2,... Clearly, the uniformity of the asymptotics in 3.2 allows for n =. Hence, we have the following corollary. Corollary 3.1. Write P 1 x = PM w>x, P 2 x = PS + w>x, and P 3x = PM w>xfor x 0. Under the conditions of Theorem 3.1, we then have P 1 x P 2 x P 3 x Pw X >x. 3.5

516 Y. CHEN ET AL. Specifically, if we choose w = 1 + r, = 1, 2,...,with some r>0, then the relation corresponding to the probability P 1 x, which can be interpreted as the ultimate ruin probability of a discrete-time model with constant interest rate r>0, coincides with the main result of Tang 2004. We now put forward some special cases of Corollary 3.1 the same thing can be done for Theorem 3.1. Corollary 3.2. Let P i x, i = 1, 2, 3, be as defined in Corollary 3.1. 1. Suppose that F S with 0 < J F J+ F < or, equivalently, that F D A and that condition 3.1 holds. Then, for i = 1, 2, 3, 0 < F w 1 P i x lim inf Fx lim sup P i x Fx F w 1 <. 3.6 2. Suppose that F ERV α, β for some α and β, 0 <α β<, and that w δ α < for some δ, 0 <δ< 1 + α. 3.7 Then, for i = 1, 2, 3, Fx min{w α,wβ } P ix Fx max{w α,wβ }. 3. Suppose that F R α for some α, 0 <α<, and that condition 3.7 holds. Then, for i = 1, 2, 3, P i x Fx w α. 4. Suppose that F S R and that w δ < for some δ, 0 <δ<1. Then, for i = 1, 2, 3, x P i x F w 1 {w =w }, where w = max{w,= 1, 2,...}. Proof. Part 3 is clearly a consequence of part 2, which is itself a consequence of part 1 since α J F J+ F β for F ERV α, β. In order to prove part 1, we consider the right-hand side of 3.5. By 2.3 with p = δ<j F, 3.4 holds for all x x 0 and all = 1, 2,...such that w 1. Hence, from Fatou s lemma, the application of which is justified by 3.1, we obtain P i x lim sup Fx Pw X >x lim sup = Fx The corresponding lower bound in 3.6 can be proved similarly. F w 1.

Weighted sums of subexponential random variables 517 We now prove part 4. The convergence of the series 1 {w =w } is implied by 3.1. We divide the right-hand side of 3.5 into two parts, as follows: Pw X >x= { : w =w } + { : w <w } Pw X >x=: 1 + 2. Recalling Definition 2.1, by applying Fatou s lemma, as in the proof of part 1, we have 2 lim sup Pw X 1 >x Pw X >x lim sup Pw X 1 >x = 0. Hence, { : w <w } Pw X >x x = F 1 w 1 {w =w }. This ends the proof of Corollary 3.2. Wor closely related to Corollaries 3.1 and 3.2 can be found in Cline 1983, Davis and Resnic 1988, and Embrechts et al. 1997, Chapter A3.3. Among them, in the case in which the tail probability P X >xis regularly varying at infinity and the weights {w,= 1, 2,...} are not necessarily positive, Cline 1983 established a result similar to Corollary 3.2.3 but without P 1 x. In the case in which the common distribution F is both in the domain of attraction of x = exp{ e x }, x,, and in the class Sγ, γ 0, Davis and Resnic 1988 established a result similar to Corollary 3.2.4. Note that the fact that the distribution F is in the domain of attraction of x indicates that F R. 4. Proof of the main result 4.1. Lemmas Lemma 4.1. Consider the convolution of two distributions F 1 and F 2 on,. IfF 1 S and F 2 x cf 1 x, for some c 0, then F 1 F 2 x 1 + cf 1 x. Proof. See Lemma 4.4 of Tang 2004. Lemma 4.2. Let {X,= 1, 2,...,n} be n independent, real-valued random variables. If each X has a distribution F L, = 1, 2,...,n,then P max m 1 m n X >x P X >x. Proof. See Theorem 2.1 of Ng et al. 2002. Lemma 4.3. Let {X,= 1, 2,...,n} be n i.i.d., real-valued random variables with common distribution F S, and let {w,= 1, 2,...,n} be n positive numbers. Then the weighted sum S n w is subexponentially distributed and satisfies x PS n w>x F. 4.1 w

518 Y. CHEN ET AL. Proof. The proof is based on a result of Tang and Tsitsiashvili 2003; see also Embrechts and Goldie 1980 and Cline 1986, Corollary 1. This result states that if F 1 S, F 2 L, and F 2 x = OF 1 x, then F 1 F 2 S and F 1 F 2 x F 1 x + F 2 x. Using this result, we can prove 4.1 for n = 2 and use induction to prove the general case. This ends the proof of Lemma 4.3. Lemma 4.4. Under the conditions of Theorem 3.1, we have P lim lim sup =n w X + >x = 0 4.2 n Pw 1 X 1 >x and =n Pw X >x lim lim sup = 0. 4.3 n Pw 1 X 1 >x Proof. We follow the proofs of Lemma 4.24 of Resnic 1987 and Proposition 1.1 of Davis and Resnic 1988; see also Embrechts et al. 1997, Chapter A3.3 for a simpler treatment. First, we choose some p 1 such that δ<p 1 < 1 δ J. F Then, by 3.1, we have w p 1 <. For all large n say n n 0 for some integer n 0 such that w p1 < 1 and w 1 w p 1 1 > 1 =n 0 for all n 0, we have P w X + >x P w X + > w p 1 x =n Next, we choose some p 2 such that =n =n P {w X + >wp 1 x} =n Pw 1 X + =n 0 < δ 1 p 1 <p 2 < J F. Applying 2.3, with p = p 2, to the right-hand side of 4.4 yields >w 1w p 1 1 x. 4.4 Pw 1 X + =n >w 1w p 1 1 x C 1 w 1 w p 1 1 p 2 Pw 1 X 1 >x 4.5 =n

Weighted sums of subexponential random variables 519 for all x x 0 /w 1. Since 1 p 1 p 2 >δ, by 3.1 we have w 1 w p 1 1 p 2 <. Hence, 4.4 and 4.5 give the first result 4.2. Observe that Pw X >x Pw 1 X + =n =n >w 1w p 1 1 x holds for all x > 0 and all n such that 0 <w < 1 for n. Hence, 4.3 is a natural consequence of 4.5 and the convergence of the series w 1 w p 1 1 p 2. This ends the proof of Lemma 4.4. 4.2. Proof of Theorem 3.1 We divide the proof into four parts, as follows. 4.2.1. PM n w>x n Pw X >xholds uniformly for n. By Lemma 4.4, for any ε, 0<ε<1there are some x 0 x 0 ε and some m mε = 1, 2,...such that P w X + >x ε Pw 1 X 1 >x 4.6 and =n Pw X >x ε Pw 1 X 1 >x 4.7 =n hold for all x x 0 and all n>m. For this fixed m and each 1 n m, successive applications of Lemmas 4.2 and 4.3 gives PM n w>x PS n w>x Pw X >x. 4.8 Hence, there is some A Aε > 0 such that, for all 1 n m and x A, 1 ε Pw X >x PM n w>x 1 + ε Pw X >x. 4.9 By Lemma 4.3, 4.8 further indicates that the partial sum S m w and the maximum M m w are subexponentially distributed. Now we consider the case that n>m. By 4.9, for x A, wehave PM n w>x PM m w>x m 1 ε Pw X >x = 1 ε =m+1 Pw X >x.

520 Y. CHEN ET AL. Also, by 4.7, for all n>mand all x x 0,wehave =m+1 Pw X >x =m+1 Pw X >x ε Pw 1 X 1 >x. Therefore, for all n>mand all x x 0, PM n w>x 1 ε Pw X >x εpw 1 X 1 >x 1 ε 2 Pw X >x. 4.10 By symmetry, we can also derive upper bounds for PM n w>x: for all n>m, Since, by 4.6, PM n w>x P M m w + P =m+1 P M m w + =m+1 =m+1 w X + >x w X + >x. w X + >x ε PM m w > x, by applying Lemma 4.1 and 4.9, we find that PM n w>x 1 + ε P max 1 + ε 2 1 + ε 2 1 n m m Pw X >x w X >x Pw X >x 4.11 uniformly for n>m. Combining 4.10 and 4.11 gives, uniformly for n>m, 1 ε 2 Pw X >x PM n w>x 1 + ε 2 Pw X >x. 4.12 From 4.9, we conclude that the two-sided inequality 4.12 actually holds uniformly for n = 1, 2,...Hence, the uniformity of PM n w>x follows from the arbitrariness of ε>0. Pw X >x 4.13

Weighted sums of subexponential random variables 521 4.2.2. PS n + w > x n Pw X >xholds uniformly for n. Observe that, in the first step, we have proved the uniformity of relation 4.13 with respect to n = 1, 2,...Applying this to the sequence {X +,= 1, 2,...} yields the desired result immediately. 4.2.3. PM n w>x n Pw X >xholds uniformly for n. Trivially, for all n = 1, 2,...and all x>0, PM n w>x Pw X >x. It remains to prove the reverse inequality. To this end, we shall apply an elementary inequality stating that, for n general events E 1,E 2,...,E n, n P E PE PE E l. 1 =l n From this inequality, we find that, for all n = 1, 2,...and all x>0, PM n w>x Pw X >x 1 =l n Pw X >x Pw X >x Pw X >x 1 Pw X >x,w l X l >x 2 Pw X >x. Relation 4.3 trivially implies that Pw X >xtends to 0 as x. Hence, we obtain the desired result, namely that, uniformly for n = 1, 2,..., PM n w>x Pw X >x. 4.2.4. Under 3.3, PS n w>x n Pw X >xholds uniformly for n. Applying the result proved in Section 4.2.2, we now that the relation PS n w>x PS + n w>x Pw X >x holds uniformly for n = 1, 2,...Thus, it remains to prove the uniformity of the relation PS n w>x Pw X >x. 4.14 We go bac to the results of Section 4.2.1. From 4.8, we now that the two sides of relation 4.14 are asymptotically equal to one another for 1 n m. Forn>m,wehave PS n w>x P S m w =m+1 w X >x P S m w =m+1 w X >x.

522 Y. CHEN ET AL. Note that, under condition 3.3, the series Um w := =m+1 w X is a well-defined nonnegative random variable, the random variables S m w and Um w are independent, and the partial sum S m w is long tailed. Applying the dominated convergence theorem, we obtain P S m w =m+1 w X >x PS m w > x. Hence, for any ε>0 and n>m, by applying 4.8 we have PS n w>x m Pw X >x 1 ε =m+1 Pw X >x Pw X >x, as in Section 4.2.1. By the arbitrariness of ε>0, we conclude that 4.14 holds uniformly for n = 1, 2,...This ends the proof of Theorem 3.1. References Bingham, N. H., Goldie, C. M. and Teugels, J. L. 1987. Regular Variation. Cambridge University Press. Cline, D. B. H. 1983. Infinite series of random variables with regularly varying tails. Tech. Rep. 83-24, Institute of Applied Mathematics and Statistics, University of British Columbia. Cline, D. B. H. 1986. Convolution tails, product tails and domains of attraction. Prob. Theory Relat. Fields 72, 529 557. Cline, D. B. H. and Samorodnitsy, G. 1994. Subexponentiality of the product of independent random variables. Stoch. Process. Appl. 49, 75 98. Davis, R. and Resnic, S. 1988. Extremes of moving averages of random variables from the domain of attraction of the double exponential distribution. Stoch. Process. Appl. 30, 41 68. De Haan, L. 1970. On Regular Variation and Its Application to the Wea Convergence of Sample Extremes Math. Centre Tracts 32. Mathematisch Centrum, Amsterdam. Embrechts, P. and Goldie, C. M. 1980. On closure and factorization properties of subexponential and related distributions. J. Austral. Math. Soc. Ser. A 29, 243 256. Embrechts, P., Klüppelberg, C. and Miosch, T. 1997. Modelling Extremal Events for Insurance and Finance. Springer, Berlin. Konstantinides, D., Tang, Q. and Tsitsiashvili, G. 2002. Estimates for the ruin probability in the classical ris model with constant interest force in the presence of heavy tails. Insurance Math. Econom. 31, 447 460. Korshunov, D. A. 2001. Large deviation probabilities for the maxima of sums of independent summands with a negative mean and a subexponential distribution. Teor. Veroyatnost. i Primenen. 46, 387 397 in Russian. English translation: Theory Prob. Appl. 46 2002, 355 366. Ng, K. W., Tang, Q. and Yang, H. 2002. Maxima of sums of heavy-tailed random variables. Astin Bull. 32, 43 55. Resnic, S. I. 1987. Extreme Values, Regular Variation, and Point Processes. Springer, New Yor. Tang, Q. 2004. The ruin probability of a discrete time ris model under constant interest rate with heavy tails. Scand. Actuarial J., 229 240. Tang, Q. and Tsitsiashvili, G. 2003. Precise estimates for the ruin probability in finite horizon in a discrete-time model with heavy-tailed insurance and financial riss. Stoch. Process. Appl. 108, 299 325. Zerner, M. P. W. 2002. Integrability of infinite weighted sums of heavy-tailed i.i.d. random variables. Stoch. Process. Appl. 99, 81 94.