TAIL PROBABILITIES OF RANDOMLY WEIGHTED SUMS OF RANDOM VARIABLES WITH DOMINATED VARIATION

Size: px
Start display at page:

Download "TAIL PROBABILITIES OF RANDOMLY WEIGHTED SUMS OF RANDOM VARIABLES WITH DOMINATED VARIATION"

Transcription

1 Stochastc Models, :53 7, 006 Copyrght Taylor & Francs Group, LLC ISSN: prnt/ onlne DOI: / TAIL PROBABILITIES OF RANDOMLY WEIGHTED SUMS OF RANDOM VARIABLES WITH DOMINATED VARIATION Dngcheng Wang School of Appled Mathematcs and School of Management, Unversty of Electronc Scence and Technology of Chna, Chengdu, P.R. Chna Qhe Tang Department of Statstcs and Actuaral Scence, The Unversty of Iowa, Iowa Cty, Iowa, USA Ths paper nvestgates the asymptotc behavor of tal probabltes of randomly weghted sums of ndependent heavy-taled random varables, where the weghts form another sequence of nonnegatve and arbtrarly dependent random varables. The results obtaned are further appled to derve asymptotc estmates for the run probabltes n a dscrete tme rsk model wth dependent stochastc returns. Keywords Heavy tal; Maxmum of sums; Randomly weghted sums; Run probablty; Stochastc return; Tal probablty. Mathematcs Subject Classfcaton Prmary 6E0, 60G70; Secondary 91B INTRODUCTION Let X ; = 1,, be a sequence of ndependent, dentcally dstrbuted..d., and real-valued random varables wth generc random varable X and common dstrbuton F = 1 F, whch satsfes F x >0 for all real numbers x, and let ; = 1,, be another sequence of nonnegatve random varables ndependent of the sequence X ; = 1,,. We wrte S n = X, n = 1,,, 1.1 Receved March 004; Accepted August 005 Address correspondence to Dngcheng Wang, School of Appled Mathematcs and School of Management, Unversty of Electronc Scence and Technology of Chna, Chengdu , P.R. Chna; E-mal: wangdc@uestc.edu.cn

2 54 Wang and Tang whch are called randomly weghted sums. To avod trvalty, we slently assume that each weght s not degenerate at 0. Note that we wll not make any specfc assumptons on the dependence structure of the sequence ; = 1,,. The goal of ths work s to establsh for the randomly weghted sums 1.1 the asymptotc relaton Pr S n > x Pr X > x 1. for each fxed n = 1,, or unformly for n = 1,,. Hereafter, all lmtng relatonshps are for x unless stated otherwse; by usng the symbol we mean that the rato of the two sdes tends to 1. Admttedly, ths s an nterestng queston and has many applcatons. For example, we may assgn the sums n 1.1 an economc explanaton. Consder a dscrete tme rsk model, n whch the surplus of an nsurance company s nvested nto a rsky asset. We understand each X as the net loss the total clam amount mnus total ncomng premum wthn the tme perod and understand each as the dscount factor from tme to tme 0 the present. Then, Sn n 1.1 denotes the dscounted amount of the total net loss of the company at tme n. If we wrte the maxmum of the frst n = 1,, weghted sums and the ultmate maxmum as M n = max 1 k n S k and M = max 1 k< S k, then the probabltes of run by tme n = 1,, and of ultmate run can be defned by x; n = Pr M n > x and x = Pr M > x, 1.3 respectvely, where x 0 s the ntal surplus. Recently, the run probabltes n 1.3 have been extensvely nvestgated by Nyrhnen [6,7] and Tang and Tstsashvl [9,11], among others. The standng assumpton of ths work s that the common dstrbuton F s heavy taled. The most mportant class of heavy-taled dstrbutons s the subexponental class. By defnton, F concentrated on [0, s sad to be subexponental, denoted by, f the relaton F lm n x x F x = n 1.4 holds for any or, equvalently, for some n, where F n denotes the n-fold convoluton of F. More generally, F on, s stll sad to

3 Tal Probablty of Randomly Weghted Sums 55 be subexponental f F + x = F x1 0 x< s subexponental, where 1 A denotes the ndcator functon of A. Closely related are the class of dstrbutons wth domnatedly varyng tals, the class L of dstrbutons wth long tals, and the class of dstrbutons wth consstently varyng tals. By defnton, F f the relaton lm sup x F xy F x < holds for some or, equvalently, for all 0 < y < 1; F L f the relaton F x + y lm = 1 x F x holds for some or, equvalently, for all y > 0; F f F lx lm lm sup l 1 x F x F lx = 1, or, equvalently, lm lm nf = l 1 x F x The ntersecton L s a useful class of heavy-taled dstrbutons. Specfcally, t contans the famous class R of dstrbutons wth regularly varyng tals. By defnton, F R f there exsts some 0 such that the relaton F xy lm x F x = y 1.6 holds for any y > 0. Denote by F R the regularty property n 1.6. A slghtly larger one s the class of dstrbutons wth extended regularly varyng ERV tals. By defnton, F belongs to the class ERV f there exst some 0 < such that the relaton y lm nf x F xy F x lm sup x F xy F x y 1.7 holds for any y > 1. Denote by F ERV, the regularty property n 1.7. It s well known that R ERV L L For more detals of heavy-taled dstrbutons, we refer the reader to Bngham et al. [1] and Embrechts et al. [5]. Let us revew some results regardng the asymptotc tal probabltes of the weghted sums n 1.1. When the generc random varable X s

4 56 Wang and Tang nonnegatve wth F R for some >0, Resnck and Wllekens [8] proved that the relaton Pr j X j > x Pr X > x 1.8 holds as long as the weghts ; = 1,, fulfll sutable summablty condtons. If the random varables X ; = 1,, are real valued, as those n the above-mentoned probablstc model, the result of Resnck and Wllekens [8] can not be appled mmedately. For ths case, under the assumptons F L and = Y j, = 1,,, 1.9 wth Y ; = 1,, beng a sequence of..d. nonnegatve random varables, Tang and Tstsashvl [9] establshed the asymptotc relaton Pr M n > x Pr X > x 1.10 for each fxed n = 1,,. Later, under the restrcton F ERV, Tang and Tstsashvl [11] further verfed the unformty of the asymptotc relaton 1.10 wth respect to n = 1,, hence, t apples to the case of n =. For the case of general weghts, Tang and Tstsashvl [10] proved that relatons 1. and 1.10 holds smultaneously under the assumptons F and Pra b = for some 0 < a b < and for all = 1,,. That s, the relatons Pr M n > x Pr S n > x Pr X > x 1.1 hold for each fxed n = 1,,. However, 1.11 s apparently too restrctve for applcatons. A more recent dscusson n the context of actuaral scence s Goovaerts et al. [13] In the present paper, we reconsder the queston wthout restrcton Frst we prove that relatons 1.1 hold for each fxed n = 1,,. f F L and ; = 1,, fulfll sutable moment condtons. Then, we dscuss the unformty of relatons 1.1 for the case F ERV. The remanng part of ths paper conssts of three sectons. Secton shows the man results, Secton 3 apples the man results to approxmatng

5 Tal Probablty of Randomly Weghted Sums 57 the fnte and nfnte tme run probabltes wth dependent return rates, and Secton 4 proves the man results.. MAIN RESULTS For a dstrbuton F, we defne J + F where for any y > 0, = lm y log F y log y F y = lm nf x F xy F x and and J F log F y = lm,.1 y log y F y = lm sup x F xy F x In the termnology of Tang and Tstsashvl [9], we call the quanttes J + F and J F the upper and lower Matuszewska ndces of the dstrbuton F. For more detals of the Matuszewska ndces, see Bngham et al. [1] Ch..1, Clne and Samorodntsky [4], as well as Tang and Tstsashvl [9]. Clearly, f F then J + F <, ff R then J + F = J F =, and f F ERV,, then J F J + F. Now we are ready to state the man results of ths paper. Theorem.1. Consder the weghted sums n 1 1. If F L and E p < for some p > J + F and all = 1,,, then for each n = 1,,, Pr S n > x Pr X > x. We leave the proof of Theorem.1 to Secton 4. The followng s an mmedate consequence of Theorem.1. Theorem.. Under the condtons of Theorem 1, t holds for each n = 1,, that Pr M n > x Pr X > x.3 If, n partcular, F R for some 0, then for each n = 1,,, Pr S n > x Pr M n > x F x E.4

6 58 Wang and Tang Proof. Clearly, Pr S n > x Pr M n > x Pr X + > x, where x + = max x,0 for any real number x. By Theorem.1 we know that both sdes of the above are asymptotc to n Pr X > x. Hence, relaton.3 holds. Relaton.4 s a consequence of relatons. and.3 and t can be verfed by a classcal result of Breman [], who proved that for two ndependent random varables and wth nonnegatve, f the dstrbuton of belongs to the class R for some 0 < and E p < for some p >, then Pr > x lm x Pr > x = E Ths ends the proof of Theorem.. For two bvarate functons a, and b, : 0, 1,, 0,, wesayax, n bx, n unformly for n = 1,, f lm sup ax, n x bx, n 1 = 0 n 1 Recently, for a specal case that the weghts are correspondng products of a sequence of..d. nonnegatve random varables see 1.9, Tang and Tstsashvl [11] proved n ther Theorem 3.1 that the asymptotc relaton 1.10 s unform wth respect to n = 1,,. The followng theorem extends ths result to the case of general random weghts and dscusses the unformty of asymptotc relatons 1.1 under an addtonal condton. Theorem.3. Consder the weghted sums n 1 1. Suppose F ERV, for some 0 < < and p E <.5 for some 0 < <mn 1, and p > /. Then, relaton 3 holds unformly for n = 1,,. If, n partcular, = >0 that s, F R, then t holds unformly for n = 1,, that Pr M n > x F x E.6

7 Tal Probablty of Randomly Weghted Sums 59 Furthermore, f X = X 1 X <0 has a fnte mean, relatons 1 1 hold unformly for n = 1,,. If, n partcular, = >0, relatons 4 hold unformly for n = 1,,. We also leave the proof of Theorem.3 to Secton 4. As for the sgnfcance of the unformty, see Tang and Tstsashvl [11]. 3. APPLICATION TO RUIN THEORY Recently, a vast amount of lterature has been devoted to the run probabltes n a stochastc economc envronment. Nyrhnen [6] and Tang and Tstsashvl [9,11] proposed the followng dscrete tme rsk model for such a stuaton: P 1. The net losses durng the referenced perods, X, = 1,,, consttute a sequence of..d. real-valued random varables wth common dstrbuton F ; P. The surplus s currently nvested nto a rsky asset, whch may lead to a negatve and stochastc return rate R wthn perod, and R, = 1,,, also consttute a sequence of..d. random varables takng values from 1, ; P 3. The two sequences X ; = 1,, and R ; = 1,, are ndependent. For = 1,,, we wrte Y = R, = Y j, whch represent dscount factors from tme to tme 1 and to the present, respectvely. Recall the defntons of the fnte and nfnte tme run probabltes n 1.3. Under the condtons F L and EY p < or, equvalently, E p < for some p > J + F and all = 1,,, Tang and Tstsashvl [9] proved n ther Theorem 5.1 that for each n = 1,,, x; n Pr X > x 3.1 From Theorem. we mmedately see that the..d. assumpton n P s not necessary for ths result. In partcular, f F R for some >0 and the sequence ; = 1,, satsfes the moment condton descrbed n Theorem.3, then the relaton x; n F x E 3.

8 60 Wang and Tang holds unformly for n = 1,,. Hence, x F x E 3.3 Below we apply relatons 3. and 3.3 to a model proposed by Ca [3]. Example 3.1. Instead of the standard assumpton P above, Ca [3] assumed that the return rates follow an autoregressve structure of order 1, that s, R j = R j 1 + W j, j = 1,,, wth 0 < and R 0 = r 0 0 beng constants, and W j ; j = 1,, beng a sequence of..d. nonnegatve random varables whch are nondegenerate at zero. Clearly, for each q > 0 and = 1,,, E q = E 1 + R j q E 1 + W j q = [ E1 + W 1 q] Thus, f we assume F R for some >0, then E u p < for some 0 < <mn 1,, p > /, and u > p 1. Therefore,.5 s satsfed snce, by Hölder nequalty, p p E = E u p u p p 1 p 1 u u E p < Then, by Theorem.3, relatons 3. and 3.3 hold. In order to approxmate the fnte and nfnte tme run probabltes, t remans to calculate the moments E for = 1,,. For ths purpose, we denote g, r 0 = E 1 + R j = E wth g 0, 1. Let W j ; j = 1,, be an ndependent copy of the sequence W j ; j = 1,,. Then, we use the technque developed by Ca [3] to derve a recurrence equaton for E. Clearly, gven W 1 = w the return rate R j s equally dstrbuted as R j 1, where the sequence R j ; j = 1,, has the same autoregressve structure as that of R j ; j = 1,,, namely, R j = R j 1 + W j, j = 1,,,

9 Tal Probablty of Randomly Weghted Sums 61 but t has a dfferent ntal value R 0 = r 0 = r 0 + w. Denote by G the dstrbuton of W 1. Hence, [ g, r 0 = E E 1 + R j ] W1 [ = E 1 + r 0 + W 1 E = R ] j W1 1 + r 0 + w g 1, r 0 + wgdw Usng ths equaton we can recursvely calculate E, = 1,,. 4. PROOFS In the sequel, C = Cn always represents an absolute postve constant, whch s ndependent of x and may vary from dfferent places. For two functons a and b wth b postve satsfyng l 1 lm nf x ax bx lm sup x ax bx l for 0 l 1 l, we wrte ax = Obx f l <, ax = obx f l = 0; we also wrte ax bx f l = 1, ax bx f l 1 = 1, and ax bx f 0 < l 1 l < Some Lemmas Let F be a dstrbuton wth upper and lower Matuszewska ndces 0 J F J + F < defned by.1. From Proposton..1 n Bngham et al. [1] we know that, for any p 1 < J F and p > J + F, there exst postve constants C and D, = 1,, such that the nequalty holds for all x y D 1, and that the nequalty F y F x C 1x/y p F y F x C x/y p 4. holds for all x y D. By fxng the varable y n 4., we obtan the followng lemma; see also Lemma 3.5 of Tang and Tstsashvl [9].

10 6 Wang and Tang Lemma For F, the relaton x p = of x holds for any p > J + F. The second lemma below s a drect consequence of Lemmas 3.8 and 3.10 of Tang and Tstsashvl [9]. Lemma Let X and be two ndependent random varables, where X s dstrbuted by F L and s nonnegatve and nondegenerate at 0 satsfyng E p < for some p > J + F. Then, the dstrbuton of the product X belongs to the ntersecton L and Pr X > x F x. Consder the weghted sums n 1.1. For any fxed n = 1,,,0< <1, and 0 < L < x, we splt the tal probablty Pr S n > x nto three parts as Pr S n > x = Pr A 1 x, L, n + Pr A x, L,, n + Pr A 3 x, L,, n, 4.3 where n A 1 x, L, n = S n > x, X > x L, n n A x, L,, n = S n > x, X x L, j X j x, and n A 3 x, L,, n = S n > x, X x L, n j X j > x The followng lemma shows that, as x, the contrbuton of PrA x, L,, n to Pr S n > x s asymptotcally neglgble n comparson to F x. Lemma Under the condtons of Theorem 1, t holds for each fxed n = 1,, and 0 < <1 that n Pr S n > x, X x = of x 4.4 Proof. For x > 0, denote N = nf j 1 : j X + > 1 x,

11 Tal Probablty of Randomly Weghted Sums 63 where nf Ø = by conventon. In the dervaton below, we wll also use the conventons 0 = n = 0. Wth =n+1 n = 1,, n, we have n Pr S n > x, X x n = Pr X + > x, Pr =j+1 Pr =j+1 X + X + > > n X + x, N = j n 1 x, N = j n 1 x n Pr N = j n, where the last step s due to the condtonal ndependence between the event N = j and the random varables X ; = j + 1,, n. We contnue the dervaton as follows. For x > 0, n Pr S n > x, X x n Pr X + > [ Pr X + 1 x > 1 x n Pr N = j n ] n Snce for x > 0, X + > 1 x = n n X + > X > 1 x n, 1 x n for any fxed 0 < <1, whch wll be specfed later, we have n Pr S n > x, X x [ 1 x ] 1+ n Pr X > n n 4.5

12 64 Wang and Tang Next we deal wth each probablty on the rght-hand sde of 4.5. Recall nequalty 4. wth some p J + F, p. For each fxed nteger = 1,, n and all large x, accordng to the events B 1 = 1 < 1 x, B = nd 1 x, B 3 = < 1, nd we derve 1 x Pr X > n n = 3 k=1 Pr X > 1 x, B k n n Usng nequalty 4., we have for all large x > 0, 1 x Pr X > n n 1 x Pr X >, B 1 n + 1 B + Pr X > n 1 x n CF x p + Cx p p + CF x C [ F x p + F x ], 4.6 where we used Lemma Choose >0 suffcently small such that 1 + p < p. Substtutng 4.6 nto the rght-hand sde of 4.5 leads to n Pr S n > x, X x p CE[ F x + F x ] 1+ CF x 1+ E 1+ p + 1 Snce n s fxed and E 1+ p < for all = 1,,, the desred result 4.4 follows mmedately. Ths ends the proof of Lemma Recall equalty 4.3. The lemma below wll be used to prove that, as frst x then L, the contrbuton of PrA 3 x, L,, n to PrSn > x s also asymptotcally neglgble n comparson to F x. Lemma Under the condtons of Theorem 1, t holds for each fxed n = 1,, and >0 that n lm lm sup Pr j X j > x, : 1 n & =j X > L = L x F x

13 Tal Probablty of Randomly Weghted Sums 65 Proof. For a fxed n = 1,,, defne [ ] f L = log Pr X > L It s easy to see that as L, f L and f p L Pr X > L 0, 4.8 where p J + F, p. We derve Pr j X j > x, We rewrte I 1 as : 1 n & =j Pr j X j > x, j > f L + Pr X j > x f L, X > L : 1 n & =j X > L = I 1 + I 4.9 I 1 = E [ 1 j >f L Pr ] j X j > x j 4.10 Smlarly to the treatment n 4.6, by 4. we have for all large x > 0, Pr j X j > x j Pr j X j > x,1 j < xd 1 j + 1 j xd + Pr 1 j X j > x,1> j j CF x p j + Cx p p j + F x CF x p j + F x Substtutng ths nto 4.10 and notcng F x F x and E p j each j = 1,,, n, we obtan that < for I 1 lm lm sup = L x F x

14 66 Wang and Tang For I, agan by 4. we have for all large x > 0, I = Pr X j > x Pr X > L f L : 1 n & =j CnF xf p L Pr X > L Therefore by 4.8, I lm lm sup = L x F x Substtutng 4.11 and 4.1 nto 4.9 yelds 4.7. The followng two lemmas wll be used n the proof of Theorem.3. Lemma Let X and be two ndependent random varables, where X s dstrbuted by F ERV, for some 0 < < and s nonnegatve and nondegenerate at 0. Then for any fxed p 1 and p wth 0 < p 1 < < p <, there exsts some C = Cp 1, p >0rrespectve to such that for all large x say x D = Dp 1, p >0, Pr X > x CF x max p 1, p 4.13 Proof. Recall nequaltes 4.1 and 4.. Accordng to the events V 1 = x/d, V = x/d > 1, and V 3 = < 1, we dvde the probablty Pr X > x nto three parts as Pr X > x = 3 Pr X > x, V k k=1 Lemma gves that for all x 1, Pr X > x, V 1 1 x/d D p x p p CF x p Applyng nequalty 4. we can derve that for all x > D, Pr X > x, V C F x p Applyng nequalty 4.1 we also obtan that for all x > D 1, Ths proves Pr X > x, V 3 C 1 1 F x p 1

15 Tal Probablty of Randomly Weghted Sums 67 Lemma Consder the randomly weghted sums 1 1. If 1 F wth ts Matuszewska ndces 0 < J F J + F <. E p < for some 0 < <mn 1, J F and p > J + F /, then t holds unformly for all n = 1,, that Pr M n > x Pr X > x Proof. See Theorem 1.1 n Wang et al. [1]. 4.. The Proof of Theorem.1 We formulate the proof of Theorem.1 nto two parts, whch provde PrSn > x wth asymptotc upper and lower bounds, respectvely The Proof of an Upper Bound In ths part we use equalty 4.3 to prove the correspondng asymptotc upper bound. Note that, by Lemma 4.1., the product X s long taled and Pr X > x F x for each = 1,,. It holds for any fxed L > 0 that Pr A 1 x, L, n Pr X > x L Pr X > x F x 4.14 Furthermore, Lemma tells us that for fxed 0 < <1 and n, PrA x, L,, n = of x 4.15 As for PrA 3 x, L,, n, we have n PrA 3 x, L,, n Pr j X j > x, S n > x, X x L Hence by Lemma 4.1.4, Pr j X j > x, Pr j X j > x, : 1 n & =j : 1 n & =j X > L X > L PrA 3 x, L,, n lm lm sup = L x F x

16 68 Wang and Tang Smply combnng 4.14, 4.15, 4.16, and 4.3 we conclude that Pr S n > x Pr X > x 4... The Proof of a Lower Bound For L > 0 and = 1,,, n, we wrte Clearly, A = X > x + L, B = Pr n S n > x Pr S n > x, A Pr S n > x, A PrA,j : 1 <j n j : 1 j n&j =,j : 1 <j n PrA A j j X j L PrA A j PrA B c 4.17 Recall that X s long taled and Pr X > x F x for each = 1,, It holds that PrA Pr X > x F x 4.18 As for the thrd term on the rght-hand sde of 4.17, we have Pr A B c Pr X > x + L, Pr X > x, whch, together wth Lemma 4.1.4, gves that j : 1 j n & j = j : 1 j n & j = j X j > L j X j > L, n lm lm sup PrA B c = L x F x

17 Tal Probablty of Randomly Weghted Sums 69 We then consder the second term on the rght-hand sde of Clearly, for 1 < j n, PrA A j Pr > xl 1 + Pr X > x + L, j X j > x + L, xl 1 Pr > xl 1 + F L Pr j X j > x + L x p L p E p + F L Pr j X j > x, where n the last step we used Chebyshev s nequalty. Hence by Lemma 4.1.1, t holds for each fxed n that lm lm sup PrA,j : 1 <j n A j = L x F x Smply substtutng 4.18, 4.19, and 4.0 nto 4.17 gves the desred lower bound Pr S n > x 4.3. The Proof of Theorem.3 Pr X > x We only prove the results under the condton F ERV snce the proof of the other results under the condton F R can be gven smlarly. Accordng to Lemma we know that relaton.3 holds unformly for n = 1,,. Hence, t suffces to prove the unformty of relatons 1.1 under the addtonal condton that X has a fnte mean. For any gven >0, we choose some 0 < l 0 < 1 such that 1 <1 + l 0 1 <1 l 0 1 < Choose constants r > 0, p 1 > 0 and p > 0 such that <p 1 <1 + r p 1 < <p <1 + r p < p. Clearly, the nequalty y q j yq j holds for any fxed q > 1 and y j 0, j = 1,,. Usng ths, Jensen nequalty, and condton.5, we obtan that for = 1,, E p j 1+r E Hence, { E max { p 1 j, p } } 1+r j j 1+r p E { E j p } 1+r p p max { p 1 j, p } 1+r j < < 4.

18 70 Wang and Tang From Lemma we obtan that for all = 0, 1,,, Pr { p X > x CF x max 1, p } 4.3 By 4., 4.3, and Lemma 4.1., we fnd that for the >0 fxed n 4.1, there exst a postve nteger m 0 and a postve number x 0 such that for all x x 0, =m 0 +1 Pr X > x Pr 1 X 1 > x 4.4 We start to prove the unformty of relatons 1.1. Recallng the unformty of relaton.3, t suffces to prove that there exsts a postve functon L 1 rrespectve to n wth lm 0 L 1 = 1 such that L 1 Pr X > x Pr S n > x 4.5 holds for all n = 1,, and all large x > 0. By Theorem.1 and nequaltes 4.1, there exsts some x 1 > x0 such that for all 1 n m 0 and all x x Pr X > x Pr S n > x Pr S n >1 + l 0x 1 Pr X >1 + l 0 x l Pr X > x Pr X > x 4.6 For the case of n > m 0, notce that for all n > m 0 and x > 0, S n > x S n > x, X > l 0 x = m 0 +1 S m 0 >1 + l 0 x, = m 0 +1 X > l 0 x

19 Therefore, Tal Probablty of Randomly Weghted Sums 71 Pr S n > x Pr S m 0 >1 + l 0 x Pr S m 0 >1 + l 0 x, Pr S m 0 >1 + l 0 x Pr S m 0 >1 + l 0 x, =m 0 +1 = m 0 +1 X l 0 x X l 0 x = K 1 l 0, x K l 0, x 4.7 For K 1 l 0, x, we see from 4.6 and 4.4 that there exsts some x x 1 such that for all n > m 0 and x x, K 1 l 0, x 1 = m 0 +1 Pr X > x 1 3 Pr X > x = Now we deal wth K l 0, x. Usng Chebyshev s nequalty, Lemma and Theorem.1, we see that there exsts some x 3 x such that for all n > m 0 and all x x 3, K l 0, x Pr =m 0 +1 [ > x + E Pr S m 0 > x, =m 0 +1 [ 1 ] p x E p =m 0 +1 [ + 1 l0x E 1 Sm >x, 0 =m0 +1 x =m 0 +1 X l 0 x, x X1,, X m0 ; 1,, =m 0 +1 o1f x + EX Pr S m 0 > x l 0 E X 1,, ] o1 Pr 1 X 1 > x EX m 0 Pr X > x, 4.9 where n the last step we have used Lemma Substtutng 4.8 and 4.9 nto 4.7 and then takng nto account 4.6, we obtan the announced result n 4.5. Ths ends the proof of Theorem.3. l 0 ]

20 7 Wang and Tang ACKNOWLEDGMENTS We wsh to thank two anonymous referees, whose constructve comments have greatly extended the scope of ths paper. Wang s work was supported by Chna Postdoctoral Scence Foundaton Project No: and the Youth Scence and Technology Foundaton of UESTC Project No: JX REFERENCES 1. Bngham, N.H.; Golde, C.M.; Teugels, J.L. Regular Varaton; Cambrdge Unversty Press: Cambrdge, Breman, L. On some lmt theorems smlar to the arc-sn law. Teor. Verojatnost. Prmenen. 1965, 10, ; translaton n Theor. Probablty Appl. 1965, 10, Ca, J. Run probabltes wth dependent rates of nterest. J. Appl. Probab. 00, 39, Clne, D.B.H.; Samorodntsky, G. Subexponentalty of the product of ndependent random varables. Stochastc Process. Appl. 1994, 49 1, Embrechts, P.; Klüppelberg, C.; Mkosch, T. Modellng Extremal Events for Insurance and Fnance; Sprnger-Verlag: Berln, Nyrhnen, H. On the run probabltes n a general economc envronment. Stochastc Process. Appl. 1999, 83, Nyrhnen, H. Fnte and nfnte tme run probabltes n a stochastc economc envronment. Stochastc Process. Appl. 001, 9, Resnck, S.I.; Wllekens, E. Movng averages wth random coeffcents and random coeffcent autoregressve models. Comm. Statst. Stochastc Models 1991, 7 4, Tang, Q.; Tstsashvl, G. Precse estmates for the run probablty n fnte horzon n a dscrete-tme model wth heavy-taled nsurance and fnancal rsks. Stochastc Process. Appl. 003, 108, Tang, Q.; Tstsashvl, G. Randomly weghted sums of subexponental random varables wth applcaton to run theory. Extremes 003, 6 3, Tang, Q.; Tstsashvl, G. Fnte- and nfnte-tme run probabltes n the presence of stochastc returns on nvestments. Adv. n Appl. Probab. 004, 36 4, Wang, D.C.; Su, C.; Zeng, Y. Unform estmate for maxmum of randomly weghted sums wth applcatons to nsurance rsk theory. Sc. Chna Ser. A 005, 48 10, Goovaerts, M.J.; Kaas, R.; Laeven, R.J.A.; Tang, Q.; Vernc, R. The tal probablty of dscounted sums of Pareto-lke losses n nsurance. Scand. Actuar. J. 005, 6,

Journal of Mathematical Analysis and Applications

Journal of Mathematical Analysis and Applications J Math Anal Appl 376 2011 365 372 Contents lsts avalable at ScenceDrect Journal of Mathematcal Analyss and Applcatons wwwelsevercom/locate/jmaa Approxmaton of the tal probablty of randomly weghted sums

More information

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng

More information

ASYMPTOTICS FOR THE RUIN PROBABILITIES OF A TWO-DIMENSIONAL RENEWAL RISK MODEL

ASYMPTOTICS FOR THE RUIN PROBABILITIES OF A TWO-DIMENSIONAL RENEWAL RISK MODEL Dynamc Systems Applcatons 26 2017 517-534 ASYMPTOTICS FOR THE RUIN PROBABILITIES OF A TWO-DIMENSIONAL RENEWAL RISK MODEL DONGYA CHENG 1,2 AND CHANGJUN YU 3 1 School of Mathematcal Scences, Soochow Unversty,

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U) Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

Tail Dependence Comparison of Survival Marshall-Olkin Copulas

Tail Dependence Comparison of Survival Marshall-Olkin Copulas Tal Dependence Comparson of Survval Marshall-Olkn Copulas Hajun L Department of Mathematcs and Department of Statstcs Washngton State Unversty Pullman, WA 99164, U.S.A. lh@math.wsu.edu January 2006 Abstract

More information

Randomness and Computation

Randomness and Computation Randomness and Computaton or, Randomzed Algorthms Mary Cryan School of Informatcs Unversty of Ednburgh RC 208/9) Lecture 0 slde Balls n Bns m balls, n bns, and balls thrown unformly at random nto bns usually

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

Lecture 3: Probability Distributions

Lecture 3: Probability Distributions Lecture 3: Probablty Dstrbutons Random Varables Let us begn by defnng a sample space as a set of outcomes from an experment. We denote ths by S. A random varable s a functon whch maps outcomes nto the

More information

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation Nonl. Analyss and Dfferental Equatons, ol., 4, no., 5 - HIKARI Ltd, www.m-har.com http://dx.do.org/.988/nade.4.456 Asymptotcs of the Soluton of a Boundary alue Problem for One-Characterstc Dfferental Equaton

More information

REAL ANALYSIS I HOMEWORK 1

REAL ANALYSIS I HOMEWORK 1 REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α

More information

Complete subgraphs in multipartite graphs

Complete subgraphs in multipartite graphs Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G

More information

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class

More information

Markov chains. Definition of a CTMC: [2, page 381] is a continuous time, discrete value random process such that for an infinitesimal

Markov chains. Definition of a CTMC: [2, page 381] is a continuous time, discrete value random process such that for an infinitesimal Markov chans M. Veeraraghavan; March 17, 2004 [Tp: Study the MC, QT, and Lttle s law lectures together: CTMC (MC lecture), M/M/1 queue (QT lecture), Lttle s law lecture (when dervng the mean response tme

More information

Appendix B. Criterion of Riemann-Stieltjes Integrability

Appendix B. Criterion of Riemann-Stieltjes Integrability Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for

More information

The optimal delay of the second test is therefore approximately 210 hours earlier than =2.

The optimal delay of the second test is therefore approximately 210 hours earlier than =2. THE IEC 61508 FORMULAS 223 The optmal delay of the second test s therefore approxmately 210 hours earler than =2. 8.4 The IEC 61508 Formulas IEC 61508-6 provdes approxmaton formulas for the PF for smple

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 1 10/1/013 Martngale Concentraton Inequaltes and Applcatons Content. 1. Exponental concentraton for martngales wth bounded ncrements.

More information

Another converse of Jensen s inequality

Another converse of Jensen s inequality Another converse of Jensen s nequalty Slavko Smc Abstract. We gve the best possble global bounds for a form of dscrete Jensen s nequalty. By some examples ts frutfulness s shown. 1. Introducton Throughout

More information

Supplement to Clustering with Statistical Error Control

Supplement to Clustering with Statistical Error Control Supplement to Clusterng wth Statstcal Error Control Mchael Vogt Unversty of Bonn Matthas Schmd Unversty of Bonn In ths supplement, we provde the proofs that are omtted n the paper. In partcular, we derve

More information

Lecture 4 Hypothesis Testing

Lecture 4 Hypothesis Testing Lecture 4 Hypothess Testng We may wsh to test pror hypotheses about the coeffcents we estmate. We can use the estmates to test whether the data rejects our hypothess. An example mght be that we wsh to

More information

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

More information

Matrix Approximation via Sampling, Subspace Embedding. 1 Solving Linear Systems Using SVD

Matrix Approximation via Sampling, Subspace Embedding. 1 Solving Linear Systems Using SVD Matrx Approxmaton va Samplng, Subspace Embeddng Lecturer: Anup Rao Scrbe: Rashth Sharma, Peng Zhang 0/01/016 1 Solvng Lnear Systems Usng SVD Two applcatons of SVD have been covered so far. Today we loo

More information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

Linear Algebra and its Applications

Linear Algebra and its Applications Lnear Algebra and ts Applcatons 4 (00) 5 56 Contents lsts avalable at ScenceDrect Lnear Algebra and ts Applcatons journal homepage: wwwelsevercom/locate/laa Notes on Hlbert and Cauchy matrces Mroslav Fedler

More information

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information

TAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES

TAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES TAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES SVANTE JANSON Abstract. We gve explct bounds for the tal probabltes for sums of ndependent geometrc or exponental varables, possbly wth dfferent

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

A new Approach for Solving Linear Ordinary Differential Equations

A new Approach for Solving Linear Ordinary Differential Equations , ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of

More information

VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES

VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue

More information

First Year Examination Department of Statistics, University of Florida

First Year Examination Department of Statistics, University of Florida Frst Year Examnaton Department of Statstcs, Unversty of Florda May 7, 010, 8:00 am - 1:00 noon Instructons: 1. You have four hours to answer questons n ths examnaton.. You must show your work to receve

More information

Open Systems: Chemical Potential and Partial Molar Quantities Chemical Potential

Open Systems: Chemical Potential and Partial Molar Quantities Chemical Potential Open Systems: Chemcal Potental and Partal Molar Quanttes Chemcal Potental For closed systems, we have derved the followng relatonshps: du = TdS pdv dh = TdS + Vdp da = SdT pdv dg = VdP SdT For open systems,

More information

Google PageRank with Stochastic Matrix

Google PageRank with Stochastic Matrix Google PageRank wth Stochastc Matrx Md. Sharq, Puranjt Sanyal, Samk Mtra (M.Sc. Applcatons of Mathematcs) Dscrete Tme Markov Chan Let S be a countable set (usually S s a subset of Z or Z d or R or R d

More information

General viscosity iterative method for a sequence of quasi-nonexpansive mappings

General viscosity iterative method for a sequence of quasi-nonexpansive mappings Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,

More information

CSCE 790S Background Results

CSCE 790S Background Results CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

Norm Bounds for a Transformed Activity Level. Vector in Sraffian Systems: A Dual Exercise

Norm Bounds for a Transformed Activity Level. Vector in Sraffian Systems: A Dual Exercise ppled Mathematcal Scences, Vol. 4, 200, no. 60, 2955-296 Norm Bounds for a ransformed ctvty Level Vector n Sraffan Systems: Dual Exercse Nkolaos Rodousaks Department of Publc dmnstraton, Panteon Unversty

More information

Convergence of random processes

Convergence of random processes DS-GA 12 Lecture notes 6 Fall 216 Convergence of random processes 1 Introducton In these notes we study convergence of dscrete random processes. Ths allows to characterze phenomena such as the law of large

More information

ASYMPTOTICS FOR WEIGHTED RANDOM SUMS

ASYMPTOTICS FOR WEIGHTED RANDOM SUMS Adv. Appl. Prob. 44, 1142 1172 2012 Prnted n Northern Ireland Appled Probablty Trust 2012 ASYMPTOTICS FOR WEIGHTED RANDOM SUMS MARIANA OLVERA-CRAVIOTO, Columba Unversty Abstract Let {X } be a sequence

More information

Supplementary material: Margin based PU Learning. Matrix Concentration Inequalities

Supplementary material: Margin based PU Learning. Matrix Concentration Inequalities Supplementary materal: Margn based PU Learnng We gve the complete proofs of Theorem and n Secton We frst ntroduce the well-known concentraton nequalty, so the covarance estmator can be bounded Then we

More information

Estimation: Part 2. Chapter GREG estimation

Estimation: Part 2. Chapter GREG estimation Chapter 9 Estmaton: Part 2 9. GREG estmaton In Chapter 8, we have seen that the regresson estmator s an effcent estmator when there s a lnear relatonshp between y and x. In ths chapter, we generalzed the

More information

arxiv: v1 [math.co] 1 Mar 2014

arxiv: v1 [math.co] 1 Mar 2014 Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest

More information

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs

More information

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011 Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected

More information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

More information

The lower and upper bounds on Perron root of nonnegative irreducible matrices

The lower and upper bounds on Perron root of nonnegative irreducible matrices Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College

More information

Credit Card Pricing and Impact of Adverse Selection

Credit Card Pricing and Impact of Adverse Selection Credt Card Prcng and Impact of Adverse Selecton Bo Huang and Lyn C. Thomas Unversty of Southampton Contents Background Aucton model of credt card solctaton - Errors n probablty of beng Good - Errors n

More information

Excess Error, Approximation Error, and Estimation Error

Excess Error, Approximation Error, and Estimation Error E0 370 Statstcal Learnng Theory Lecture 10 Sep 15, 011 Excess Error, Approxaton Error, and Estaton Error Lecturer: Shvan Agarwal Scrbe: Shvan Agarwal 1 Introducton So far, we have consdered the fnte saple

More information

The internal structure of natural numbers and one method for the definition of large prime numbers

The internal structure of natural numbers and one method for the definition of large prime numbers The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract

More information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

More information

j) = 1 (note sigma notation) ii. Continuous random variable (e.g. Normal distribution) 1. density function: f ( x) 0 and f ( x) dx = 1

j) = 1 (note sigma notation) ii. Continuous random variable (e.g. Normal distribution) 1. density function: f ( x) 0 and f ( x) dx = 1 Random varables Measure of central tendences and varablty (means and varances) Jont densty functons and ndependence Measures of assocaton (covarance and correlaton) Interestng result Condtonal dstrbutons

More information

A combinatorial proof of multiple angle formulas involving Fibonacci and Lucas numbers

A combinatorial proof of multiple angle formulas involving Fibonacci and Lucas numbers Notes on Number Theory and Dscrete Mathematcs ISSN 1310 5132 Vol. 20, 2014, No. 5, 35 39 A combnatoral proof of multple angle formulas nvolvng Fbonacc and Lucas numbers Fernando Córes 1 and Dego Marques

More information

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION THE WEIGHTED WEAK TYPE INEQUALITY FO THE STONG MAXIMAL FUNCTION THEMIS MITSIS Abstract. We prove the natural Fefferman-Sten weak type nequalty for the strong maxmal functon n the plane, under the assumpton

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

Valuated Binary Tree: A New Approach in Study of Integers

Valuated Binary Tree: A New Approach in Study of Integers Internatonal Journal of Scentfc Innovatve Mathematcal Research (IJSIMR) Volume 4, Issue 3, March 6, PP 63-67 ISS 347-37X (Prnt) & ISS 347-34 (Onlne) wwwarcournalsorg Valuated Bnary Tree: A ew Approach

More information

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016 U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

HMMT February 2016 February 20, 2016

HMMT February 2016 February 20, 2016 HMMT February 016 February 0, 016 Combnatorcs 1. For postve ntegers n, let S n be the set of ntegers x such that n dstnct lnes, no three concurrent, can dvde a plane nto x regons (for example, S = {3,

More information

Randić Energy and Randić Estrada Index of a Graph

Randić Energy and Randić Estrada Index of a Graph EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL

More information

arxiv: v1 [math.co] 12 Sep 2014

arxiv: v1 [math.co] 12 Sep 2014 arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March

More information

Lecture 17 : Stochastic Processes II

Lecture 17 : Stochastic Processes II : Stochastc Processes II 1 Contnuous-tme stochastc process So far we have studed dscrete-tme stochastc processes. We studed the concept of Makov chans and martngales, tme seres analyss, and regresson analyss

More information

Module 9. Lecture 6. Duality in Assignment Problems

Module 9. Lecture 6. Duality in Assignment Problems Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept

More information

Random Partitions of Samples

Random Partitions of Samples Random Parttons of Samples Klaus Th. Hess Insttut für Mathematsche Stochastk Technsche Unverstät Dresden Abstract In the present paper we construct a decomposton of a sample nto a fnte number of subsamples

More information

Math 426: Probability MWF 1pm, Gasson 310 Homework 4 Selected Solutions

Math 426: Probability MWF 1pm, Gasson 310 Homework 4 Selected Solutions Exercses from Ross, 3, : Math 26: Probablty MWF pm, Gasson 30 Homework Selected Solutons 3, p. 05 Problems 76, 86 3, p. 06 Theoretcal exercses 3, 6, p. 63 Problems 5, 0, 20, p. 69 Theoretcal exercses 2,

More information

Determinants Containing Powers of Generalized Fibonacci Numbers

Determinants Containing Powers of Generalized Fibonacci Numbers 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 19 (2016), Artcle 1671 Determnants Contanng Powers of Generalzed Fbonacc Numbers Aram Tangboonduangjt and Thotsaporn Thanatpanonda Mahdol Unversty Internatonal

More information

An (almost) unbiased estimator for the S-Gini index

An (almost) unbiased estimator for the S-Gini index An (almost unbased estmator for the S-Gn ndex Thomas Demuynck February 25, 2009 Abstract Ths note provdes an unbased estmator for the absolute S-Gn and an almost unbased estmator for the relatve S-Gn for

More information

DONALD M. DAVIS. 1. Main result

DONALD M. DAVIS. 1. Main result v 1 -PERIODIC 2-EXPONENTS OF SU(2 e ) AND SU(2 e + 1) DONALD M. DAVIS Abstract. We determne precsely the largest v 1 -perodc homotopy groups of SU(2 e ) and SU(2 e +1). Ths gves new results about the largest

More information

Some basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C

Some basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C Some basc nequaltes Defnton. Let V be a vector space over the complex numbers. An nner product s gven by a functon, V V C (x, y) x, y satsfyng the followng propertes (for all x V, y V and c C) (1) x +

More information

Case Study of Markov Chains Ray-Knight Compactification

Case Study of Markov Chains Ray-Knight Compactification Internatonal Journal of Contemporary Mathematcal Scences Vol. 9, 24, no. 6, 753-76 HIKAI Ltd, www.m-har.com http://dx.do.org/.2988/cms.24.46 Case Study of Marov Chans ay-knght Compactfcaton HaXa Du and

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also

More information

On quasiperfect numbers

On quasiperfect numbers Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng

More information

COS 521: Advanced Algorithms Game Theory and Linear Programming

COS 521: Advanced Algorithms Game Theory and Linear Programming COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton

More information

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle

More information

= z 20 z n. (k 20) + 4 z k = 4

= z 20 z n. (k 20) + 4 z k = 4 Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

A Note on Bound for Jensen-Shannon Divergence by Jeffreys

A Note on Bound for Jensen-Shannon Divergence by Jeffreys OPEN ACCESS Conference Proceedngs Paper Entropy www.scforum.net/conference/ecea- A Note on Bound for Jensen-Shannon Dvergence by Jeffreys Takuya Yamano, * Department of Mathematcs and Physcs, Faculty of

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

See Book Chapter 11 2 nd Edition (Chapter 10 1 st Edition)

See Book Chapter 11 2 nd Edition (Chapter 10 1 st Edition) Count Data Models See Book Chapter 11 2 nd Edton (Chapter 10 1 st Edton) Count data consst of non-negatve nteger values Examples: number of drver route changes per week, the number of trp departure changes

More information

SL n (F ) Equals its Own Derived Group

SL n (F ) Equals its Own Derived Group Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu

More information

Econ Statistical Properties of the OLS estimator. Sanjaya DeSilva

Econ Statistical Properties of the OLS estimator. Sanjaya DeSilva Econ 39 - Statstcal Propertes of the OLS estmator Sanjaya DeSlva September, 008 1 Overvew Recall that the true regresson model s Y = β 0 + β 1 X + u (1) Applyng the OLS method to a sample of data, we estmate

More information

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur Analyss of Varance and Desgn of Exerments-I MODULE III LECTURE - 2 EXPERIMENTAL DESIGN MODELS Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 2 We consder the models

More information

EXPONENTIAL ERGODICITY FOR SINGLE-BIRTH PROCESSES

EXPONENTIAL ERGODICITY FOR SINGLE-BIRTH PROCESSES J. Appl. Prob. 4, 022 032 (2004) Prnted n Israel Appled Probablty Trust 2004 EXPONENTIAL ERGODICITY FOR SINGLE-BIRTH PROCESSES YONG-HUA MAO and YU-HUI ZHANG, Beng Normal Unversty Abstract An explct, computable,

More information

AN EXTENDED CLASS OF TIME-CONTINUOUS BRANCHING PROCESSES. Rong-Rong Chen. ( University of Illinois at Urbana-Champaign)

AN EXTENDED CLASS OF TIME-CONTINUOUS BRANCHING PROCESSES. Rong-Rong Chen. ( University of Illinois at Urbana-Champaign) AN EXTENDED CLASS OF TIME-CONTINUOUS BRANCHING PROCESSES Rong-Rong Chen ( Unversty of Illnos at Urbana-Champagn Abstract. Ths paper s devoted to studyng an extended class of tme-contnuous branchng processes,

More information

A new construction of 3-separable matrices via an improved decoding of Macula s construction

A new construction of 3-separable matrices via an improved decoding of Macula s construction Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula

More information

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space. Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +

More information

Appendix B. The Finite Difference Scheme

Appendix B. The Finite Difference Scheme 140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton

More information

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper Games of Threats Elon Kohlberg Abraham Neyman Workng Paper 18-023 Games of Threats Elon Kohlberg Harvard Busness School Abraham Neyman The Hebrew Unversty of Jerusalem Workng Paper 18-023 Copyrght 2017

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

arxiv: v1 [math.ho] 18 May 2008

arxiv: v1 [math.ho] 18 May 2008 Recurrence Formulas for Fbonacc Sums Adlson J. V. Brandão, João L. Martns 2 arxv:0805.2707v [math.ho] 8 May 2008 Abstract. In ths artcle we present a new recurrence formula for a fnte sum nvolvng the Fbonacc

More information

Convexity preserving interpolation by splines of arbitrary degree

Convexity preserving interpolation by splines of arbitrary degree Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete

More information

Finding Primitive Roots Pseudo-Deterministically

Finding Primitive Roots Pseudo-Deterministically Electronc Colloquum on Computatonal Complexty, Report No 207 (205) Fndng Prmtve Roots Pseudo-Determnstcally Ofer Grossman December 22, 205 Abstract Pseudo-determnstc algorthms are randomzed search algorthms

More information

Math 702 Midterm Exam Solutions

Math 702 Midterm Exam Solutions Math 702 Mdterm xam Solutons The terms measurable, measure, ntegrable, and almost everywhere (a.e.) n a ucldean space always refer to Lebesgue measure m. Problem. [6 pts] In each case, prove the statement

More information

Exercises of Chapter 2

Exercises of Chapter 2 Exercses of Chapter Chuang-Cheh Ln Department of Computer Scence and Informaton Engneerng, Natonal Chung Cheng Unversty, Mng-Hsung, Chay 61, Tawan. Exercse.6. Suppose that we ndependently roll two standard

More information