Conditional central limit theorem via martingale approximation

Size: px
Start display at page:

Download "Conditional central limit theorem via martingale approximation"

Transcription

1 Coditioal cetral it theorem via martigale approximatio Dedicated to the memory of Walter Philipp Magda Peligrad Departmet of Mathematical Scieces, Uiversity of Ciciati, PO Box 20025, Ciciati, Oh , USA. address: AMS 2000 subject classi catios. Primary 60F7; secodary 60J0. Key words ad phrases. Martigale approximatio, cetral it theorem Abstract I this paper we survey ad further study partial sums of a statioary process via approximatio with a martigale with statioary di ereces. Such a approximatio is useful for trasferrig from the martigale to the origial process the coditioal cetral it theorem. We study both approximatios i L ad i L 2 : The results complemet the work of Dedecker Merlevède ad Volý (2007), Zhao ad Woodroofe (2008), Gordi ad Peligrad (2009). The method provides a uitary treatmet of may itig results for depedet radom variables. Itroductio ad Results This paper has double scope. First, to survey some recet results o martigale approximatio ad the, to poit out additioal classes of statioary stochastic processes that ca be studied via a martigale approximatio. The error term will be well adapted to derive the coditioal cetral it theorem (CLT) ad also its fuctioal form for processes associated to partial sums. I this sectio we give the de itios ad state the results. The, i Sectio 2, we prove the ew results ad i Sectio 3 we give examples. The statioary processes ca be itroduced i several equivalet ways. We assume that ( ) 2Z deotes a statioary Markov chai de ed o a probability space (; F; P) with values i a measurable space. The margial distributio ad the trasitio kerel are deoted by (A) = P( 0 2 A) ad Q( 0 ; A) = P( 2 Aj 0 ). I additio Q deotes the operator Qf() = R f(z)q(; dz): Deote by F k the eld geerated by i with i k, ad for a measurable Supported i part by a Charles Phelps Taft Memorial Fud grat ad NSA grat H

2 fuctio f de e X i = f( i ), S = P X i (i.e. S = X 0, S 2 = X 0 + X ;...). i=0 For ay itegrable variable X we deote E k (X) = E(XjF k ): I our otatio E 0 (X ) = Qf( 0 ) = E(X j 0 ): Notice that ay statioary sequece (X k ) k2z ca be viewed as a fuctio of a Markov process k = (X i ; i k); for the fuctio g( k ) = X k. The statioary stochastic processes may also be itroduced i the followig alterative way. Let T : 7! be a bijective bi-measurable trasformatio preservig the probability. Let F 0 be a -algebra of F satisfyig F 0 T (F 0 ). We the de e the odecreasig ltratio (F i ) i2z by F i = T i (F 0 ). Let X 0 be a radom variable which is F 0 -measurable. We de e the statioary sequece (X i ) i2z by X i = X 0 T i. I this paper we shall use both frameworks. I additio we assume that ( ) 2Z is ergodic. The variable X 0 will be assumed cetered at its mea, i.e. E(X 0 ) = 0: The martigale approximatio as a tool i studyig the asymptotic behavior of the partial sums S = P i=0 X i; is goig back to Gordi (969) who proposed to decompose the origial statioary sequece ito a square itegrable statioary ad ergodic martigale M = P i= D i adapted to F, S = M + R, where R is a coboudary, i.e., a telescopig sum of radom variables, with the basic property that su jjr jj p < for some p. More precisely, X = D + Z Z ; where Z is aother statioary sequece i L 2 or i L (here ad everywhere i the paper we deote by jj:jj p the orm i L p ). For provig CLT for statioary sequeces, a weaker form of martigale approximatio was poited out by may authors (see for istace the survey by Merlevède-Peligrad-Utev, 2006). A importat step forward was the result by Heyde (974). I the cotext of statioary ad ergodic sequeces of radom variables with ite secod momet, Heyde obtaied the decompositio S = M + R with E(R 2 =)! 0 as! () with (M ) a martigale adapted to (F ) with statioary square itegrable di ereces, uder the coditio E 0 (S ) E (S )! D 0 i L 2 ad E(S 2 =)! E(D 2 0). Recetly, two iterestig papers, oe by Dedecker-Merlevède-Volý (2007) ad the other by Zhao-Woodroofe (2008), deal with ecessary ad su ciet coditios for martigale approximatio with a error term as i (), showig the uiversality of averagig. Dedecker-Merlevède-Volý (2007) proved amog other thigs that () holds if ad oly if! jje 0(S )jj 2 = = 0 ad! X jje 0 (S l ) E (S l ) D 0 jj 2 = 0 for some D 0 2 L 2. l= 2

3 The, Zhao-Woodroofe (2008) showed that () is equivalet to jje 0(S )jj 2 = = 0 ad (2)! X! [E 0(S l ) E (S l )] = D 0 i L 2. l= The approximatio of type () is importat sice it makes possible to trasfer from martigale the coditioal CLT i the followig form. For ay g cotiuous ad bouded E 0 (g(s = ))! E(g(jjD 0 jj 2 N)) i probability. (here N deotes a stadard ormal variable). This coditioal form of the CLT is a stable type of covergece that makes possible the chage of measure with a majoratig measure, as discussed i Billigsley (968), Rootzé (976), ad Hall ad Heyde (980).. Coditioal CLT via martigale approximatio The rst result represets a combiatio of ideas from the papers of Heyde (974) ad Zhao ad Woodroofe (2008). Theorem Assume (X i ) i2z is a statioary sequece of radom variables with ite secod momet. The the martigale approximatio () holds if ad oly if X l= [E 0 (S l ) E (S l )]! L2 D 0 ad! Moreover the martigale is uique. E(S 2 ) = E(D 2 0). (3) I order to state the other martigale approximatio results it is coveiet to itroduce a semi-orm associated to a statioary sequece (X j ) j2z. For p > 0 de e the plus orm i L p : jjx 0 jj +p = sup! X p jj X j jj p. This otatio was used i the space L 2 by Zhao ad Woodroofe (2008). For m xed we cosider the statioary sequece I Markov operators laguage j=0 Y0 m = m E 0(X + ::: + X m ); Yk m = Y0 m T k. (4) Y m 0 = m (Q + ::: + Qm )(f)( 0 ). We give ext several equivalet coditios i terms of plus orm i L 2. Next theorem exteds Theorem 2 i Gordi ad Peligrad (2009) ad simpli es a coditio i Theorem 2 i Zhao ad Woodroofe (2008). 3

4 Theorem 2 Assume (X i ) i2z is a statioary sequece with ite secod momet. The the followig four statemets are equivalet (a) (b) (c) jjy 0 m jj +2 = 0 m! m! m! Moreover, the martigale is uique. m m mx jje i (X 0 )jj +2 = 0 i= mx jje i (X 0 )jj 2 +2 = 0 i= (M) martigale approximatio () holds. A iterestig problem is to d characterizatios for a martigale approximatio of the type S = M + R with E(jR j= )! 0, (5) where (M ) a martigale adapted to (F ) with statioary square itegrable di ereces. This decompositio is still strog eough to let us trasport the coditioal CLT from the martigale to the origial stochastic process. I this cotext we shall establish several results. Next theorem deals with su ciet coditios for a martigale approximatio of the type (5). Deote D m 0 = m mx [E 0 (S l ) E (S l )]. l= Theorem 3 Assume that (X i ) i2z is a statioary sequece with ite rst momets. The (d) ad (e) below are equivalet ad ay oe implies there is a uique martigale such that (5) holds. (d) sup jj S p jj < C ad jjy 0 m jj + = 0 m! (e) jj E 0 (S )jj p = 0 ad D m! 0 coverges i L 2 as m!. I the followig remark we commet o relatio (d) i Theorem 3. Remark 4 Uder coditios of Theorem 3 we have implies (d 0 ) m! jjy m 0 jj + = 0 (e 0 jj E 0 (S )jj ) p = 0 ad D m! 0 coverges i L as m!. However (e 0 ) does ot imply (d 0 ). 4

5 If the variables are assumed to have ite secod momets coditio (d) of Theorem 3 simpli es. Theorem 5 Assume that (X i ) i2z is a statioary sequece of square itegrable radom variables. The (d 0 ) ad (e) are equivalet ad ay oe implies there is a uique martigale such that (5) holds. 2 Fuctioal coditioal CLT via martigale approximatio The theory ca be exteded to cosider the coditioal cetral it theorem i its fuctioal form. For t 2 [0; ] de e W (t) = S [t]. (6) =2 where [x] deotes the iteger part of x: We are iterested i the followig more geeral result: for all real valued fuctios g cotiuous ad bouded o D[0; ], E 0 [g(w )]! E[g(jjD 0 jj 2 W )] i probability. where W is the stadard Browia motio o [0; ]. It is well kow that a martigale with statioary ad ergodic di ereces i L 2 satis es this type of behavior, that is at the heart of may statistical procedures. The the questio becomes to d ecessary ad su ciet coditios for a martigale decompositio with the error term satisfyig for some p > 0 jj max j js j M j j jj p =! 0. (7) with (M ) a martigale adapted to (F ) with statioary square itegrable di ereces. The semi-orm associated to a statioary sequece (X j ) j2z ; relevat for this case is kx jjx 0 jj M + ;p = sup p jj max j X j j jj p :! k The followig theorem was established i Gordi ad Peligrad (2009). Below Y m 0 is de ed by (4). Theorem 6 Assume (X k ) k2z is a statioary sequece of cetered square itegrable radom variables. The, j= jjy m 0 jj M + ;2! 0 as m! (8) if ad oly if there exists a martigale with statioary di ereces satisfyig (7) with p = 2. Such a martigale is uique. 5

6 For the L case we shall establish : Theorem 7 Assume that (X i ) i2z is a statioary sequece with ite secod momets ad cetered. The (f) ad (g) below are equivalet (f) jjy 0 m jj M + ; = 0 m! (g) jj max k j E 0 (S k )jjj p = 0 ad D m! 0 coverges i L 2 as m! ad ay oe implies that (7) holds with p = : The martigale is uique. 3 Proofs Costructio of the approximatig martigale. The costructio of the martigale decompositio is based o averages. It was used i papers by Wu ad Woodroofe (2004) ad further developed i Zhao ad Woodroofe (2008), ad also used i Gordi ad Peligrad (2009). We itroduce a parameter m (kept xed for the momet), ad de e the statioary sequece of radom variables: m 0 = m mx i= E 0 (S i ) = m mx i=0 [ i m E 0(X i )]; m k = m 0 T k. Deote by D m k = m k E k ( m k ) ; M m = X Dk m. (9) The, (Dk m) k2z is a martigale di erece sequece which is statioary ad ergodic if (X i ) i2z is ad (M m ) 0 is a martigale adapted to (F ) 0. So we have the decompositio of each idividual term ad therefore k= X k = D m k+ + m k m k+ + m E k(s k+m+ S k+ ) S k = M m k + m 0 m k + X k j= = M m k + m 0 m k + R m k, where we implemeted the otatio m E j (S j+m S j ) R m k = X k j= m m E X j (S j+m S j ) = Yj m. j=0 6

7 The we have the martigale decompositio Proof of Theorem 3. S k = M m k + R m k where R m k = m 0 m k + R m k. (0) Let us show rst that (d) implies (e): First step is to otice that the martigale (M m ) 0 de ed by (9) has di ereces i L 2 : This is so sice by both parts of (d) sup! EjM m j sup! EjS R m j p K m. For each m xed the martigale (M m ) 0 has statioary ad ergodic di ereces ad by Theorem of Essee ad Jaso (985) we deduce for all m, D 0;m is i L 2. If we impose (d) the, for every two itegers m 0 ad m" xed, we have jjm m0 sup! M m" jj 2jj0 m0 jj + 2jj m" sup! K m0 ;m ". 0 jj + jjr m0 jj + jjr m" jj Agai by Theorem i Essee ad Jaso (985) we have E(D 0;m 0 D 0;m ") 2 <. Therefore, by the CLT for martigales with statioary ad ergodic di ereces, we obtai for every positive itegers m 0 ad m" M m0 M m" =) d N(0; jjd m0 0 D m" 0 jj 2 2): The, by the covergece of momets i the CLT ad (0) we obtai 0 jjd0 m0 D0 m" m jjm jj 2 = sup p! 2= M m" jj sup! jjr m0 jj + jjr m" jj p. 2= Now, by takig ito accout relatio (d); we have m 0 ;m"! jjdm0 0 D0 m" jj 2 = 0 () showig that D m 0 is coverget i L 2 : Deote its it by D 0 : Moreover, by relatio (0), for every m we deduce that jj E 0 (S )jj jjr sup p = sup m jj p!! 7

8 ad lettig ow m! ; by (d) we obtai jj E 0 (S )jj p = 0:! This completes the proof of (d) implies (e). We prove ow that (e) implies (5). Deote as before by D 0 the it i L 2 of D0 m : Costruct the martigale M = P i= D i ad also M = P i= D i; where (D i ) i are statioary martigale di ereces distributed as D 0 ad the otice that jjm M jj p 2 = jjd 0 D 0 jj 2! 0 as!. So we have the double represetatio S = M + R = M + R ; ad by substractig them ad usig the above computatio we have jjr R jj 2 = jjm M jj 2! 0 as!. So, the proof of jjr jj =! 0 is reduced to showig that jjr jj =! 0: It remais to otice that jj E 0 (S )jj =! 0 implies both jj R jj =! 0 ad jj 0 jj =! 0 ad therefore by the de itio of R we have jjr jj =! 0: Uiqueess follows by usig the followig argumet. If there are two approximatig martigales satisfyig jjs M jj jjs N jj = p = 0,!! the the statioary martigale M N has the di ereces (D k;n D k;m ) k i L 2 ad o oe had ad o the other had we have N jjn M jj p = 0 ;! M =) N(0; E(D 0;N D 0;M ) 2 ): By the covergece of momets i CLT we get E(D 0;N D 0;M ) 2 = 0. P We show ow that (e) implies (d). We costruct the martigale M m = i= Dm i ad so Whece, by triagle iequality jjr m R jj 2 = jjm m M jj 2 = jjd m 0 D 0 jj 2 : jjr m jj jjrm R jj + jjr jj jjd m 0 D 0 jj 2 + jjr jj 8

9 Sice (e) implies (5), we kow that jjr jj =! 0, ad by usig the de itio of R m we obtai jjr sup m jj p jjd m! 0 D 0 jj 2. The the secod part of (d) follows by lettig m!. Moreover, because jj S p jj jj R p jj + jj M p jj it follows that sup jj S p jj jjd 0 jj 2.! Proof of the Remark 4 We argue rst that (d 0 ) implies (e 0 ): By aalyzig the proof of Theorem 3 we otice that eve without coditio su jj p S jj < C; we still have that the Cauchy covergece () holds. But without kowig that the variables are i L 2 this does ot imply that the sequece is coverget i L 2. However the sequece D0 m X 0 coverges i L 2 ad sice X 0 is i L the the sequece coverges i L : We provide ow a simple example showig that (e 0 ) does ot imply (d 0 ). Let us cosider X k = d k + " k " k where (d k ) is a statioary sequece of martigale di erece i L 2 ad (" k ) is a i.i.d. sequece of cetered variables i L with E(" 2 0) = ; which is idepedet of (d k ). We take ow the ltratio F k = ((d j ; " j ); j k) : I our otatio we have that The, m 0 = m mx i= E 0 (X 0 + ::: + X i ) = d 0 + " m " 0 D0 m = m E 0 ( m ) = d m ". It follows that D0 m coverges i L to d which is i L 2. I additio we have that jje 0 (S )jj = = o(). It follows that (e 0 ) is satis ed. O the other had, we have for m, Y m 0 = m E 0(X + ::: + X m ) = m " 0 : It follows that jjy0 m jj + = sup p Ej m! X " i j = : j= 9

10 sice otherwise, by Theorem 2 i Essee ad Jaso (985), " 0 would have ite secod momet. Proof of Theorem 5 To show that (d 0 ) implies (e) we have to make a few small chages to the proof of Theorem 3. Because the variables are i L 2 it is easy to see that we do ot eed the coditio su jj p S jj < C: This was used oly to assure that D0 m is i L 2 : Proof of Theorem We already metioed that Zhao ad Woodroofe (2008) proved that () is equivalet to (2). The, () clearly implies! E (S 2 )= = E(D 2 0): So oe of the implicatios holds. Now we assume (3) ad costruct the martigale as i (9). It remais to estimate E(S X D i ) 2 = X [E(S2 ) + E(M) 2 2E(S D i )]. (2) i=0 i=0 By statioarity ad orthogoality of the martigale di ereces E(S X D i ) = i=0 X i= + ( = E(D 0 D 0 ) jij )E(X X id 0 ) = E[D 0 ( i=0 i )(E 0(X i ) E (X i ))] It is clear ow that coditio (3) implies E(D 0 D 0 )! E(D 2 0), whece, by (2), E(S X D i ) 2! 0 i=0 ad the result follows. Proof of Theorem 2 The fact that (a) is equivalet to (M) was established i Gordi ad Peligrad (2009). The, (M) implies (c) was prove by Zhao-Woodroofe (2008) ad the (c) implies (b) follows by Cauchy Schwarz iequality. Obviously (b) implies (a) by triagle iequality. Proof of Theorem 7 0

11 Notice that (f) implies that (d 0 ) i Theorem 5 holds. As a cosequece, by Theorem 5, we coclude that D0 m coverges i L 2 as m!. Now, because E 0 (S k ) = E 0 (S k M k ); by (0) we obtai p max j E 0(S k )j p E 0 [j m k 0 j + max k jm k j + max j R k m j ]. k Clearly the rst term i the right had side is covergig to 0 i L 2 sice m is xed; the secod term is coverget to 0 i L 2 because the variables are square itegrable (by stadard argumets); the last term is coverget to 0 i L by (f). This completes the proof (f) implies (g): Next, i order to show that (g) implies (7) with p = ; we use the decompositio (0) to get the estimate max k js k M k j max k jm k M k j + max k j 0 k+j + max k j R k j. By Doob maximal iequality for martigales ad by statioarity we coclude that p jj max jm k M k j jj 2 jjd0 D 0 jj 2. k Moreover, by costructio The,! jj max k j 0 k+j + max j R k j jj p 3 jj max j E 0(S k )j jj k k p jj max js k M k j jj jjd0 m D 0 jj 2 + p 3 jj max j E 0(S k )j jj ; k k ad the result follows by lettig!, from the the fact that D0 m L 2. It is easy to see that the martigale is uique.! D 0 i We show ow that (g) implies (f). We costruct the martigale M m = P i= Dm i ad so for ay m p jj max k jrm k R k j jj 2 = p jj max jm k m M k j jj 2 jjd0 m D 0 jj 2 : k By triagle iequality ad Doob maximal iequality we easily get p jj max k jrm k j jj p jj max k jrm k R k j jj + p jj max jr kj jj k jjd m 0 D 0 jj 2 + jj max k jr kj jj. Sice for m xed we have max k jk mj=! 0 i L 2 as! ; by takig ito accout the de itio of R k m we let! ad therefore jjy m 0 jj M + ; jjd m 0 D 0 jj 2. The result follows by lettig m! :

12 4 Applicatios ad Examples 4. Liear Processes. These results are particularly importat for liear processes with idepedet iovatios. Cosider X = X j0 a j j where P j0 a2 j < ad ( i) i2z is a i.i.d i L 2. Deote by b = a 0 +:::+a : The, accordig to Zhao ad Woodroofe (2008) the martigale represetatio () holds if ad oly if (2) holds that is equivalet to! X (b j+ b j ) 2! 0 ad j0 X b j coverges. By usig Theorem we ca add oe more characterizatio of represetatio () for liear processes with idepedet iovatios: X b j! c ad j0 j= E(S ) 2! c 2.! 4.2 Applicatios usig "projective criteria" We provide several su ciet coditios imposed to coditioal expectatios of sums or of idividual variables, that assure that the martigale represetatio (7) holds with p = 2. Their detailed proofs are i Gordi ad Peligrad (2009).. Statioary ad ergodic sequeces satisfyig the Maxwell-Woodroofe (2000) coditio: X jje 0 (S k )jj 2 (X 0 ) = <. (3) k 3=2 k= 2. Statioary ad ergodic sequeces satisfyig X p ke 0 (X )k 2 <. 3. Mixigales: j = = X jjx k E j (X 0 )jj < ad m k=0 mx j=0 This class was also studied i Peligrad ad Utev (2006). j! 0 as m!. 4. Projective criteria: E(X 0 jf ) = 0 almost surely ad X ke i (X 0 ) E i (X 0 )k 2 <. i= 2

13 This coditio ad related coditios were studied i Heyde (974), Haa (979), Gordi (2004) amog others. 4.3 Applicatio to mixig sequeces The results i the previous sectio ca be immediately applied to mixig sequeces leadig to sharpest possible fuctioal CLT ad providig additioal iformatio about the structures of these processes. Examples iclude various classes of Markov chais or Gaussia processes. We shall itroduce the followig mixig coe ciets: For ay two -algebras A ad B de e the strog mixig coe ciet (A,B): (A; B) = supfjp(a \ B) P(A)P(B)j; A 2 A, B 2 Bg ad the mixig coe ciet, kow also uder the ame of maximal coe ciet of correlatio (A,B): (A; B) = supfcov(x; Y )=kxk 2 ky k 2 ; X 2 L 2 (A), Y 2 L 2 (B)g : For the statioary sequece of radom variables (X k ) k2 Z ; we also de e F m the eld geerated by X i with idices m i ; F deotes the eld geerated by X i with idices i ; ad F m deotes the eld geerated by X i with idices i m: The sequeces of coe ciets () ad () are the de ed by () = (F 0 ; F ); ad () = (F 0 ; F ) : Equivaletly, (see Bradley (2007), ch. 4) () = supfjje(y jf 0 )k 2 =ky k 2 ; Y 2 L 2 (F ) ad E(Y ) = 0g We assume the variables are cetered ad square itegrable. The, if X (2 k ) < ; k= the represetatio (7) holds with p = 2: Assume X k EX2 0 I(jX 0 j Q(2(k)) < where Q deotes the cadlag iverse of the fuctio t! P(jX 0 j > t): The the represetatio (7) holds with p = 2. Notice that the coe ciet (k) is de ed by usig oly oe variable i the future. A excellet source of iformatio for classes of mixig sequeces ad classes of Markov chais satisfyig mixig coditios is the book by Bradley (2007). Further applicatios ca be obtaied by usig the couplig coe ciets i Dedecker ad Prieur (2005). 3

14 4.4 Applicatio to additive fuctioals of reversible Markov chais For reversible Markov processes (i.e. Q = Q ) the ivariace priciple uder optimal coditio is kow sice Kipis ad Varadha (986). Here is a formulatio i terms of martigale approximatio. Let ( i ) i2z deotes a statioary ad ergodic reversible Markov chai ad f such that R f 2 d < ad R fd = 0 with the property var(s )! f 2 <.! The the martigale represetatio (7) holds i L 2 holds. A proof of this fact ca be foud i Gordi ad Peligrad (2009). Ackowledgemet. The author would like to thak to Florece Merlevède for useful suggestios ad commets ad for the proof of secod part of Remark 4. Refereces [] Billigsley, P. (968). Covergece of Probability Measures, Wiley, New York. [2] Bradley, R. C. (2007). Itroductio to strog mixig coditios. Volumes -3, Kedrick Press. [3] Dedecker, J. ad Prieur, C. (2005). New depedece coe ciets. Examples ad applicatios to statistics. Probab. Theory Relat. Fields, 32, [4] Dedecker J., Merlevède F. ad Volý, D.(2007). O the weak ivariace priciple for o-adapted statioary sequeces uder projective criteria. J. Theoret. Probab [5] Essee, C.G. ad Jaso, S. (985). O momet coditios for ormed sums of idepedet variables ad martigale di ereces. Stochastic Process. Appl. 9 (985), [6] Hall, P. ad Heyde, C. C. (980). Martigale it theory ad its applicatio. Academic Press, New York-Lodo. [7] Heyde, C. C. (974). O the cetral it theorem for statioary processes. Z. Wahrsch. verw. Gebiete. 30, [8] Haa, E. J. (979). The cetral it theorem for time series regressio. Stochastic Process. Appl. 9, [9] Gordi, M. I. (969). The cetral it theorem for statioary processes, Soviet. Math. Dokl. 0,.5,

15 [0] Gordi, M. I. (2004). A remark o the martigale method for provig the cetral it theorem for statioary sequeces. Zap. Nauch. Sem. S.- Peterburg. Otdel. Mat. Ist. Steklov. 3, (POMI), Veroyat. i Stat. 7, 24 32, Trasl. ito Eglish:(2006) J.Math.Sci.(N.Y.) 3, 33, [] Gordi, M. ad Peligrad M. (2009). O the fuctioal CLT via martigale approximatio. mauscript. arxiv: [math.pr]. [2] Kipis, C ad Varadha, S.R.S. (986) Cetral it theorem for additive fuctioals of reversible Markov processes ad applicatios to simple exclusios. Comm. Math. Phys. 04, 9. [3] Maxwell, M., Woodroofe, M. (2000). Cetral it theorems for additive fuctioals of Markov chais, A. Probab. 28, [4] Merlevède, F., Peligrad, M. ad Utev, S. (2006). Recet advaces i ivariace priciples for statioary sequeces. (2006) Probability Surveys. 3, -36. [5] Peligrad, M. ad Utev, S. (2006). Cetral it theorem for statioary liear processes. A. Probab. 34, [6] Rootzé, H. (976). Fluctuatios of sequeces which coverge i distributio. A. Probab. 4, [7] Zhao, O. ad Woodroofe, M. (2008). O Martigale approximatios, Aals of Applied Probability, 8, [8] Wu, W.B. ad Woodroofe, M. (2004). Martigale approximatios for sums of statioary processes. A. Probab. 32,

Properties of MLE: consistency, asymptotic normality. Fisher information.

Properties of MLE: consistency, asymptotic normality. Fisher information. Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout

More information

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008 I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces

More information

A probabilistic proof of a binomial identity

A probabilistic proof of a binomial identity A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two

More information

Department of Computer Science, University of Otago

Department of Computer Science, University of Otago Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly

More information

Sequences and Series

Sequences and Series CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their

More information

I. Chi-squared Distributions

I. Chi-squared Distributions 1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.

More information

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value

More information

A note on weak convergence of the sequential multivariate empirical process under strong mixing SFB 823. Discussion Paper.

A note on weak convergence of the sequential multivariate empirical process under strong mixing SFB 823. Discussion Paper. SFB 823 A ote o weak covergece of the sequetial multivariate empirical process uder strog mixig Discussio Paper Axel Bücher Nr. 17/2013 A ote o weak covergece of the sequetial multivariate empirical process

More information

Overview of some probability distributions.

Overview of some probability distributions. Lecture Overview of some probability distributios. I this lecture we will review several commo distributios that will be used ofte throughtout the class. Each distributio is usually described by its probability

More information

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval

More information

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem Lecture 4: Cauchy sequeces, Bolzao-Weierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits

More information

Annuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL.

Annuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL. Auities Uder Radom Rates of Iterest II By Abraham Zas Techio I.I.T. Haifa ISRAEL ad Haifa Uiversity Haifa ISRAEL Departmet of Mathematics, Techio - Israel Istitute of Techology, 3000, Haifa, Israel I memory

More information

Section 11.3: The Integral Test

Section 11.3: The Integral Test Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult

More information

THE ABRACADABRA PROBLEM

THE ABRACADABRA PROBLEM THE ABRACADABRA PROBLEM FRANCESCO CARAVENNA Abstract. We preset a detailed solutio of Exercise E0.6 i [Wil9]: i a radom sequece of letters, draw idepedetly ad uiformly from the Eglish alphabet, the expected

More information

Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series

Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series 8 Fourier Series Our aim is to show that uder reasoable assumptios a give -periodic fuctio f ca be represeted as coverget series f(x) = a + (a cos x + b si x). (8.) By defiitio, the covergece of the series

More information

Class Meeting # 16: The Fourier Transform on R n

Class Meeting # 16: The Fourier Transform on R n MATH 18.152 COUSE NOTES - CLASS MEETING # 16 18.152 Itroductio to PDEs, Fall 2011 Professor: Jared Speck Class Meetig # 16: The Fourier Trasform o 1. Itroductio to the Fourier Trasform Earlier i the course,

More information

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5 Sectio 13 Kolmogorov-Smirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.

More information

Convexity, Inequalities, and Norms

Convexity, Inequalities, and Norms Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for

More information

THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E. MCCARTHY, SANDRA POTT, AND BRETT D. WICK

THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E. MCCARTHY, SANDRA POTT, AND BRETT D. WICK THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E MCCARTHY, SANDRA POTT, AND BRETT D WICK Abstract We provide a ew proof of Volberg s Theorem characterizig thi iterpolatig sequeces as those for

More information

THE HEIGHT OF q-binary SEARCH TREES

THE HEIGHT OF q-binary SEARCH TREES THE HEIGHT OF q-binary SEARCH TREES MICHAEL DRMOTA AND HELMUT PRODINGER Abstract. q biary search trees are obtaied from words, equipped with the geometric distributio istead of permutatios. The average

More information

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006 Exam format UC Bereley Departmet of Electrical Egieerig ad Computer Sciece EE 6: Probablity ad Radom Processes Solutios 9 Sprig 006 The secod midterm will be held o Wedesday May 7; CHECK the fial exam

More information

Irreducible polynomials with consecutive zero coefficients

Irreducible polynomials with consecutive zero coefficients Irreducible polyomials with cosecutive zero coefficiets Theodoulos Garefalakis Departmet of Mathematics, Uiversity of Crete, 71409 Heraklio, Greece Abstract Let q be a prime power. We cosider the problem

More information

Chapter 7 Methods of Finding Estimators

Chapter 7 Methods of Finding Estimators Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of

More information

A Recursive Formula for Moments of a Binomial Distribution

A Recursive Formula for Moments of a Binomial Distribution A Recursive Formula for Momets of a Biomial Distributio Árpád Béyi beyi@mathumassedu, Uiversity of Massachusetts, Amherst, MA 01003 ad Saverio M Maago smmaago@psavymil Naval Postgraduate School, Moterey,

More information

Lecture 4: Cheeger s Inequality

Lecture 4: Cheeger s Inequality Spectral Graph Theory ad Applicatios WS 0/0 Lecture 4: Cheeger s Iequality Lecturer: Thomas Sauerwald & He Su Statemet of Cheeger s Iequality I this lecture we assume for simplicity that G is a d-regular

More information

LECTURE NOTES ON DONSKER S THEOREM

LECTURE NOTES ON DONSKER S THEOREM LECTURE NOTES ON DONSKER S THEOREM DAVAR KHOSHNEVISAN ABSTRACT. Some course otes o Dosker s theorem. These are for Math 7880-1 Topics i Probability, taught at the Deparmet of Mathematics at the Uiversity

More information

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009) 18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the Bru-Mikowski iequality for boxes. Today we ll go over the

More information

Asymptotic Growth of Functions

Asymptotic Growth of Functions CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll

More information

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations CS3A Hadout 3 Witer 00 February, 00 Solvig Recurrece Relatios Itroductio A wide variety of recurrece problems occur i models. Some of these recurrece relatios ca be solved usig iteratio or some other ad

More information

Example 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).

Example 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here). BEGINNING ALGEBRA Roots ad Radicals (revised summer, 00 Olso) Packet to Supplemet the Curret Textbook - Part Review of Square Roots & Irratioals (This portio ca be ay time before Part ad should mostly

More information

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,

More information

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics

More information

1. MATHEMATICAL INDUCTION

1. MATHEMATICAL INDUCTION 1. MATHEMATICAL INDUCTION EXAMPLE 1: Prove that for ay iteger 1. Proof: 1 + 2 + 3 +... + ( + 1 2 (1.1 STEP 1: For 1 (1.1 is true, sice 1 1(1 + 1. 2 STEP 2: Suppose (1.1 is true for some k 1, that is 1

More information

A RANDOM PERMUTATION MODEL ARISING IN CHEMISTRY

A RANDOM PERMUTATION MODEL ARISING IN CHEMISTRY J. Appl. Prob. 45, 060 070 2008 Prited i Eglad Applied Probability Trust 2008 A RANDOM PERMUTATION MODEL ARISING IN CHEMISTRY MARK BROWN, The City College of New York EROL A. PEKÖZ, Bosto Uiversity SHELDON

More information

Infinite Sequences and Series

Infinite Sequences and Series CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...

More information

MARTINGALES AND A BASIC APPLICATION

MARTINGALES AND A BASIC APPLICATION MARTINGALES AND A BASIC APPLICATION TURNER SMITH Abstract. This paper will develop the measure-theoretic approach to probability i order to preset the defiitio of martigales. From there we will apply this

More information

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER?

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? JÖRG JAHNEL 1. My Motivatio Some Sort of a Itroductio Last term I tought Topological Groups at the Göttige Georg August Uiversity. This

More information

Theorems About Power Series

Theorems About Power Series Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real o-egative umber R, called the radius

More information

Parameter estimation for nonlinear models: Numerical approaches to solving the inverse problem. Lecture 11 04/01/2008. Sven Zenker

Parameter estimation for nonlinear models: Numerical approaches to solving the inverse problem. Lecture 11 04/01/2008. Sven Zenker Parameter estimatio for oliear models: Numerical approaches to solvig the iverse problem Lecture 11 04/01/2008 Sve Zeker Review: Trasformatio of radom variables Cosider probability distributio of a radom

More information

Output Analysis (2, Chapters 10 &11 Law)

Output Analysis (2, Chapters 10 &11 Law) B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should

More information

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas: Chapter 7 - Samplig Distributios 1 Itroductio What is statistics? It cosist of three major areas: Data Collectio: samplig plas ad experimetal desigs Descriptive Statistics: umerical ad graphical summaries

More information

Vladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT

Vladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT Keywords: project maagemet, resource allocatio, etwork plaig Vladimir N Burkov, Dmitri A Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT The paper deals with the problems of resource allocatio betwee

More information

Trigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is

Trigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is 0_0605.qxd /5/05 0:45 AM Page 470 470 Chapter 6 Additioal Topics i Trigoometry 6.5 Trigoometric Form of a Complex Number What you should lear Plot complex umbers i the complex plae ad fid absolute values

More information

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. Powers of a matrix We begi with a propositio which illustrates the usefuless of the diagoalizatio. Recall that a square matrix A is diogaalizable if

More information

Acta Acad. Paed. Agriensis, Sectio Mathematicae 29 (2002) 77 87. ALMOST SURE FUNCTIONAL LIMIT THEOREMS IN L p( ]0, 1[ ), WHERE 1 p <

Acta Acad. Paed. Agriensis, Sectio Mathematicae 29 (2002) 77 87. ALMOST SURE FUNCTIONAL LIMIT THEOREMS IN L p( ]0, 1[ ), WHERE 1 p < Acta Acad. Paed. Agriesis, Sectio Mathematicae 29 22) 77 87 ALMOST SUR FUNCTIONAL LIMIT THORMS IN L ], [ ), WHR < József Túri Nyíregyháza, Hugary) Dedicated to the memory of Professor Péter Kiss Abstract.

More information

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13 EECS 70 Discrete Mathematics ad Probability Theory Sprig 2014 Aat Sahai Note 13 Itroductio At this poit, we have see eough examples that it is worth just takig stock of our model of probability ad may

More information

4.3. The Integral and Comparison Tests

4.3. The Integral and Comparison Tests 4.3. THE INTEGRAL AND COMPARISON TESTS 9 4.3. The Itegral ad Compariso Tests 4.3.. The Itegral Test. Suppose f is a cotiuous, positive, decreasig fuctio o [, ), ad let a = f(). The the covergece or divergece

More information

ARTICLE IN PRESS. Statistics & Probability Letters ( ) A Kolmogorov-type test for monotonicity of regression. Cecile Durot

ARTICLE IN PRESS. Statistics & Probability Letters ( ) A Kolmogorov-type test for monotonicity of regression. Cecile Durot STAPRO 66 pp: - col.fig.: il ED: MG PROD. TYPE: COM PAGN: Usha.N -- SCAN: il Statistics & Probability Letters 2 2 2 2 Abstract A Kolmogorov-type test for mootoicity of regressio Cecile Durot Laboratoire

More information

1 Computing the Standard Deviation of Sample Means

1 Computing the Standard Deviation of Sample Means Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.

More information

A CUSUM TEST OF COMMON TRENDS IN LARGE HETEROGENEOUS PANELS

A CUSUM TEST OF COMMON TRENDS IN LARGE HETEROGENEOUS PANELS A CUSUM TEST OF COMMON TRENDS IN LARGE HETEROGENEOUS PANELS JAVIER HIDALGO AND JUNGYOON LEE A. This paper examies a oparametric CUSUM-type test for commo treds i large pael data sets with idividual fixed

More information

Modified Line Search Method for Global Optimization

Modified Line Search Method for Global Optimization Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o

More information

A note on the boundary behavior for a modified Green function in the upper-half space

A note on the boundary behavior for a modified Green function in the upper-half space Zhag ad Pisarev Boudary Value Problems (015) 015:114 DOI 10.1186/s13661-015-0363-z RESEARCH Ope Access A ote o the boudary behavior for a modified Gree fuctio i the upper-half space Yulia Zhag1 ad Valery

More information

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable Week 3 Coditioal probabilities, Bayes formula, WEEK 3 page 1 Expected value of a radom variable We recall our discussio of 5 card poker hads. Example 13 : a) What is the probability of evet A that a 5

More information

ON THE DENSE TRAJECTORY OF LASOTA EQUATION

ON THE DENSE TRAJECTORY OF LASOTA EQUATION UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XLIII 2005 ON THE DENSE TRAJECTORY OF LASOTA EQUATION by Atoi Leo Dawidowicz ad Najemedi Haribash Abstract. I preseted paper the dese trajectory

More information

3 Basic Definitions of Probability Theory

3 Basic Definitions of Probability Theory 3 Basic Defiitios of Probability Theory 3defprob.tex: Feb 10, 2003 Classical probability Frequecy probability axiomatic probability Historical developemet: Classical Frequecy Axiomatic The Axiomatic defiitio

More information

Universal coding for classes of sources

Universal coding for classes of sources Coexios module: m46228 Uiversal codig for classes of sources Dever Greee This work is produced by The Coexios Project ad licesed uder the Creative Commos Attributio Licese We have discussed several parametric

More information

Hypothesis testing. Null and alternative hypotheses

Hypothesis testing. Null and alternative hypotheses Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate

More information

Lecture 5: Span, linear independence, bases, and dimension

Lecture 5: Span, linear independence, bases, and dimension Lecture 5: Spa, liear idepedece, bases, ad dimesio Travis Schedler Thurs, Sep 23, 2010 (versio: 9/21 9:55 PM) 1 Motivatio Motivatio To uderstad what it meas that R has dimesio oe, R 2 dimesio 2, etc.;

More information

Probabilistic Engineering Mechanics. Do Rosenblatt and Nataf isoprobabilistic transformations really differ?

Probabilistic Engineering Mechanics. Do Rosenblatt and Nataf isoprobabilistic transformations really differ? Probabilistic Egieerig Mechaics 4 (009) 577 584 Cotets lists available at ScieceDirect Probabilistic Egieerig Mechaics joural homepage: wwwelseviercom/locate/probegmech Do Roseblatt ad Nataf isoprobabilistic

More information

Exploratory Data Analysis

Exploratory Data Analysis 1 Exploratory Data Aalysis Exploratory data aalysis is ofte the rst step i a statistical aalysis, for it helps uderstadig the mai features of the particular sample that a aalyst is usig. Itelliget descriptios

More information

Research Article Sign Data Derivative Recovery

Research Article Sign Data Derivative Recovery Iteratioal Scholarly Research Network ISRN Applied Mathematics Volume 0, Article ID 63070, 7 pages doi:0.540/0/63070 Research Article Sig Data Derivative Recovery L. M. Housto, G. A. Glass, ad A. D. Dymikov

More information

Case Study. Normal and t Distributions. Density Plot. Normal Distributions

Case Study. Normal and t Distributions. Density Plot. Normal Distributions Case Study Normal ad t Distributios Bret Halo ad Bret Larget Departmet of Statistics Uiversity of Wiscosi Madiso October 11 13, 2011 Case Study Body temperature varies withi idividuals over time (it ca

More information

Ekkehart Schlicht: Economic Surplus and Derived Demand

Ekkehart Schlicht: Economic Surplus and Derived Demand Ekkehart Schlicht: Ecoomic Surplus ad Derived Demad Muich Discussio Paper No. 2006-17 Departmet of Ecoomics Uiversity of Muich Volkswirtschaftliche Fakultät Ludwig-Maximilias-Uiversität Müche Olie at http://epub.ub.ui-mueche.de/940/

More information

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample

More information

The analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection

The analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection The aalysis of the Courot oligopoly model cosiderig the subjective motive i the strategy selectio Shigehito Furuyama Teruhisa Nakai Departmet of Systems Maagemet Egieerig Faculty of Egieerig Kasai Uiversity

More information

Building Blocks Problem Related to Harmonic Series

Building Blocks Problem Related to Harmonic Series TMME, vol3, o, p.76 Buildig Blocks Problem Related to Harmoic Series Yutaka Nishiyama Osaka Uiversity of Ecoomics, Japa Abstract: I this discussio I give a eplaatio of the divergece ad covergece of ifiite

More information

Incremental calculation of weighted mean and variance

Incremental calculation of weighted mean and variance Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically

More information

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 8

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 8 CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 8 GENE H GOLUB 1 Positive Defiite Matrices A matrix A is positive defiite if x Ax > 0 for all ozero x A positive defiite matrix has real ad positive

More information

Center, Spread, and Shape in Inference: Claims, Caveats, and Insights

Center, Spread, and Shape in Inference: Claims, Caveats, and Insights Ceter, Spread, ad Shape i Iferece: Claims, Caveats, ad Isights Dr. Nacy Pfeig (Uiversity of Pittsburgh) AMATYC November 2008 Prelimiary Activities 1. I would like to produce a iterval estimate for the

More information

1. C. The formula for the confidence interval for a population mean is: x t, which was

1. C. The formula for the confidence interval for a population mean is: x t, which was s 1. C. The formula for the cofidece iterval for a populatio mea is: x t, which was based o the sample Mea. So, x is guarateed to be i the iterval you form.. D. Use the rule : p-value

More information

Soving Recurrence Relations

Soving Recurrence Relations Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree

More information

Decomposition of Gini and the generalized entropy inequality measures. Abstract

Decomposition of Gini and the generalized entropy inequality measures. Abstract Decompositio of Gii ad the geeralized etropy iequality measures Stéphae Mussard LAMETA Uiversity of Motpellier I Fraçoise Seyte LAMETA Uiversity of Motpellier I Michel Terraza LAMETA Uiversity of Motpellier

More information

CS103X: Discrete Structures Homework 4 Solutions

CS103X: Discrete Structures Homework 4 Solutions CS103X: Discrete Structures Homewor 4 Solutios Due February 22, 2008 Exercise 1 10 poits. Silico Valley questios: a How may possible six-figure salaries i whole dollar amouts are there that cotai at least

More information

Lecture 3. denote the orthogonal complement of S k. Then. 1 x S k. n. 2 x T Ax = ( ) λ x. with x = 1, we have. i = λ k x 2 = λ k.

Lecture 3. denote the orthogonal complement of S k. Then. 1 x S k. n. 2 x T Ax = ( ) λ x. with x = 1, we have. i = λ k x 2 = λ k. 18.409 A Algorithmist s Toolkit September 17, 009 Lecture 3 Lecturer: Joatha Keler Scribe: Adre Wibisoo 1 Outlie Today s lecture covers three mai parts: Courat-Fischer formula ad Rayleigh quotiets The

More information

Perfect Packing Theorems and the Average-Case Behavior of Optimal and Online Bin Packing

Perfect Packing Theorems and the Average-Case Behavior of Optimal and Online Bin Packing SIAM REVIEW Vol. 44, No. 1, pp. 95 108 c 2002 Society for Idustrial ad Applied Mathematics Perfect Packig Theorems ad the Average-Case Behavior of Optimal ad Olie Bi Packig E. G. Coffma, Jr. C. Courcoubetis

More information

INFINITE SERIES KEITH CONRAD

INFINITE SERIES KEITH CONRAD INFINITE SERIES KEITH CONRAD. Itroductio The two basic cocepts of calculus, differetiatio ad itegratio, are defied i terms of limits (Newto quotiets ad Riema sums). I additio to these is a third fudametal

More information

Permutations, the Parity Theorem, and Determinants

Permutations, the Parity Theorem, and Determinants 1 Permutatios, the Parity Theorem, ad Determiats Joh A. Guber Departmet of Electrical ad Computer Egieerig Uiversity of Wiscosi Madiso Cotets 1 What is a Permutatio 1 2 Cycles 2 2.1 Traspositios 4 3 Orbits

More information

How To Solve An Old Japanese Geometry Problem

How To Solve An Old Japanese Geometry Problem 116 Taget circles i the ratio 2 : 1 Hiroshi Okumura ad Masayuki Wataabe I this article we cosider the followig old Japaese geometry problem (see Figure 1), whose statemet i [1, p. 39] is missig the coditio

More information

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chi-square (χ ) distributio.

More information

Chapter 5: Inner Product Spaces

Chapter 5: Inner Product Spaces Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples

More information

The Stable Marriage Problem

The Stable Marriage Problem The Stable Marriage Problem William Hut Lae Departmet of Computer Sciece ad Electrical Egieerig, West Virgiia Uiversity, Morgatow, WV William.Hut@mail.wvu.edu 1 Itroductio Imagie you are a matchmaker,

More information

Chapter 5 O A Cojecture Of Erdíos Proceedigs NCUR VIII è1994è, Vol II, pp 794í798 Jeærey F Gold Departmet of Mathematics, Departmet of Physics Uiversity of Utah Do H Tucker Departmet of Mathematics Uiversity

More information

How To Solve The Homewor Problem Beautifully

How To Solve The Homewor Problem Beautifully Egieerig 33 eautiful Homewor et 3 of 7 Kuszmar roblem.5.5 large departmet store sells sport shirts i three sizes small, medium, ad large, three patters plaid, prit, ad stripe, ad two sleeve legths log

More information

Approximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find

Approximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find 1.8 Approximatig Area uder a curve with rectagles 1.6 To fid the area uder a curve we approximate the area usig rectagles ad the use limits to fid 1.4 the area. Example 1 Suppose we wat to estimate 1.

More information

NOTES ON PROBABILITY Greg Lawler Last Updated: March 21, 2016

NOTES ON PROBABILITY Greg Lawler Last Updated: March 21, 2016 NOTES ON PROBBILITY Greg Lawler Last Updated: March 21, 2016 Overview This is a itroductio to the mathematical foudatios of probability theory. It is iteded as a supplemet or follow-up to a graduate course

More information

An Efficient Polynomial Approximation of the Normal Distribution Function & Its Inverse Function

An Efficient Polynomial Approximation of the Normal Distribution Function & Its Inverse Function A Efficiet Polyomial Approximatio of the Normal Distributio Fuctio & Its Iverse Fuctio Wisto A. Richards, 1 Robi Atoie, * 1 Asho Sahai, ad 3 M. Raghuadh Acharya 1 Departmet of Mathematics & Computer Sciece;

More information

AMS 2000 subject classification. Primary 62G08, 62G20; secondary 62G99

AMS 2000 subject classification. Primary 62G08, 62G20; secondary 62G99 VARIABLE SELECTION IN NONPARAMETRIC ADDITIVE MODELS Jia Huag 1, Joel L. Horowitz 2 ad Fegrog Wei 3 1 Uiversity of Iowa, 2 Northwester Uiversity ad 3 Uiversity of West Georgia Abstract We cosider a oparametric

More information

Doktori értekezés Katona Zsolt 2006

Doktori értekezés Katona Zsolt 2006 Doktori értekezés Katoa Zsolt 2006 Radom Graph Models Doktori értekezés Iformatika Doktori Iskola, Az Iformatika Alapjai program, vezető: Demetrovics Jáos Katoa Zsolt Témavezető: Móri Tamás, doces Eötvös

More information

Data Analysis and Statistical Behaviors of Stock Market Fluctuations

Data Analysis and Statistical Behaviors of Stock Market Fluctuations 44 JOURNAL OF COMPUTERS, VOL. 3, NO. 0, OCTOBER 2008 Data Aalysis ad Statistical Behaviors of Stock Market Fluctuatios Ju Wag Departmet of Mathematics, Beijig Jiaotog Uiversity, Beijig 00044, Chia Email:

More information

Multiple Representations for Pattern Exploration with the Graphing Calculator and Manipulatives

Multiple Representations for Pattern Exploration with the Graphing Calculator and Manipulatives Douglas A. Lapp Multiple Represetatios for Patter Exploratio with the Graphig Calculator ad Maipulatives To teach mathematics as a coected system of cocepts, we must have a shift i emphasis from a curriculum

More information

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the. Cofidece Itervals A cofidece iterval is a iterval whose purpose is to estimate a parameter (a umber that could, i theory, be calculated from the populatio, if measuremets were available for the whole populatio).

More information

5: Introduction to Estimation

5: Introduction to Estimation 5: Itroductio to Estimatio Cotets Acroyms ad symbols... 1 Statistical iferece... Estimatig µ with cofidece... 3 Samplig distributio of the mea... 3 Cofidece Iterval for μ whe σ is kow before had... 4 Sample

More information

Transient Behavior of Two-Machine Geometric Production Lines

Transient Behavior of Two-Machine Geometric Production Lines Trasiet Behavior of Two-Machie Geometric Productio Lies Semyo M. Meerkov Nahum Shimki Liag Zhag Departmet of Electrical Egieerig ad Computer Sciece Uiversity of Michiga, A Arbor, MI 489-222, USA (e-mail:

More information

TIGHT BOUNDS ON EXPECTED ORDER STATISTICS

TIGHT BOUNDS ON EXPECTED ORDER STATISTICS Probability i the Egieerig ad Iformatioal Scieces, 20, 2006, 667 686+ Prited i the U+S+A+ TIGHT BOUNDS ON EXPECTED ORDER STATISTICS DIMITRIS BERTSIMAS Sloa School of Maagemet ad Operatios Research Ceter

More information

BOUNDS FOR THE PRICE OF A EUROPEAN-STYLE ASIAN OPTION IN A BINARY TREE MODEL

BOUNDS FOR THE PRICE OF A EUROPEAN-STYLE ASIAN OPTION IN A BINARY TREE MODEL BOUNDS FOR THE PRICE OF A EUROPEAN-STYLE ASIAN OPTION IN A BINARY TREE MODEL HUGUETTE REYNAERTS, MICHELE VANMAELE, JAN DHAENE ad GRISELDA DEELSTRA,1 Departmet of Applied Mathematics ad Computer Sciece,

More information

Entropy of bi-capacities

Entropy of bi-capacities Etropy of bi-capacities Iva Kojadiovic LINA CNRS FRE 2729 Site école polytechique de l uiv. de Nates Rue Christia Pauc 44306 Nates, Frace iva.kojadiovic@uiv-ates.fr Jea-Luc Marichal Applied Mathematics

More information

Partial Di erential Equations

Partial Di erential Equations Partial Di eretial Equatios Partial Di eretial Equatios Much of moder sciece, egieerig, ad mathematics is based o the study of partial di eretial equatios, where a partial di eretial equatio is a equatio

More information

Designing Incentives for Online Question and Answer Forums

Designing Incentives for Online Question and Answer Forums Desigig Icetives for Olie Questio ad Aswer Forums Shaili Jai School of Egieerig ad Applied Scieces Harvard Uiversity Cambridge, MA 0238 USA shailij@eecs.harvard.edu Yilig Che School of Egieerig ad Applied

More information

Measures of Spread and Boxplots Discrete Math, Section 9.4

Measures of Spread and Boxplots Discrete Math, Section 9.4 Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,

More information

THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE

THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE JAVIER CILLERUELO Abstract. We obtai, for ay irreducible quadratic olyomial f(x = ax 2 + bx + c, the asymtotic estimate log l.c.m. {f(1,..., f(} log. Whe

More information