OPERATOR PROBABILITY THEORY

Size: px
Start display at page:

Download "OPERATOR PROBABILITY THEORY"

Transcription

1 OPERATOR PROBABILITY THEORY Sta Gudder Departmet of Mathematics Uiversity of Dever Dever, Colorado Abstract This article presets a overview of some topics i operator probability theory. We do ot strive for geerality ad oly simple methods are employed. To give the reader a flavor of the subject we cocetrate o the two most importat topics, the law of large umbers ad the cetral limit theorem. 1 Itroductio This article surveys various aspects of operator probability theory. This type of work has also bee called ocommutative probability or quatum probability theory. The mai applicatios are i quatum mechaics, statistical mechaics ad quatum field theory. Sice the framework deals with Hilbert space operators it is also of iterest to operator theorists. The article is directed toward mathematicias who are ot experts i this field but who wat to lear somethig about it. For this reaso we shall ot strive for great geerality ad shall cocetrate o the two importat topics, the law of large umbers ad the cetral limit theorem. A lot of work has bee devoted to probability theory o operator algebras such as C -algebras ad vo Neuma algebras 1, 2, 3, 5, 6, 7, 8, 10]. However, to avoid various techicalities we shall oly cosider the full algebra BH) of bouded operators o a Hilbert space H. Also, we shall ot discuss importat but techically difficult recet research such as ocommutative measure ad ergodic theory 2, 4, 5] ad free probability theory 1

2 2, 11]. Strictly speakig, the results we shall preset are ot ew. However, we thik that our methods are simpler ad preset a clearer picture. Sice some of our defiitios are ot stadard we preset some ew versios of kow results. 2 Notatio ad Defiitios Let H be a complex Hilbert space ad let BH) be the set of bouded liear operators o H. We deote the set of bouded self-adjoit operators o H by SH) ad the set of positive trace class operators with uit trace by DH). The trace of a trace class operator T is deoted by trt ). We thik of BH) as a set of ocommutative) complex-valued radom variables ad DH) as a set of states probability measures). If A SH) with spectral measure P A the P ρ A ) = tr ρp A ) ] is iterpreted as the probability that A has a value i the Borel set for the state ρ. It is the atural to call the real probability measure tr ρp A ) ] the distributio of A i the state ρ. It follows that the expectatio E ρ A) ofa i the state ρ is give by E ρ A) = λtr ρp A dλ) ] = trρa) A arbitrary A BH) has the uique represetatio A = A 1 + ia 2 for A 1,A 2 SH) give by A 1 =A + A )/2, A 2 =A A )/2i. We the write A 1 = ReA) ad A 2 =ImA). The A geerates two distributios P ρ A 1 ) ad P ρ A 2 ). It is atural to defie the ρ- expectatio of A by E ρ A) =E ρ A 1 )+ie ρ A 2 )=trρa 1 + ia 2 )] = trρa) We ca ow defie other probabilistic cocepts i the usual way. The ρ- momets of A are trρa ), =0, 1,..., ad the ρ-variace of A is Var ρ A) =E ρ A Eρ A)I) 2] = E ρ A 2 ) E ρ A) 2 Notice that Var ρ A) may be complex ad we have E ρ A ) = trρa )=trρa) ]=trρa) =E ρ A) 2

3 ad hece, Var ρ A )=Var ρ A). For A BH) we write A =A A) 1/2 SH). The ρ-absolute variace of A is Var ρ A) =E ρ A Eρ A)I 2] = E ρ A E ρ A)I) A E ρ A)I)] = E ρ A A + E ρ A) 2 I E ρ A)A E ρ A)A ] = E ρ A A) E ρ A) 2 = E ρ A 2 ) E ρ A) 2 Sice Var ρ A) 0 we coclude that E ρ A) 2 E ρ A 2 )or trρa) 2 tr ρ A 2) 2.1) Of course, if A SH), the Var ρ A) = Var ρ A). For x H with x = 1, we deote the oe-dimesioal projectio oto the spa of x by P x. Of course, P x DH) ad if ρ = P x we have E ρ A) = Ax, x ad Var ρ A) = A 2 x, x Ax, x 2 = Ax 2 Ax, x 2 Elemets of DH) that have the form P x are called pure states. It is well kow that ay state is a covex combiatio of pure states, that is, if ρ DH) the ρ = λ i P xi 2.2) where λ i > 0 with λ i = 1. I this case, x i is a eigevector of ρ with correspodig eigevalue λ i. Our first result shows that Var ρ A) = 0 oly uder rare circumstaces. Lemma 2.1. a) Var ρ A) =0for every ρ DH) if ad oly if A = λi for some λ C. b) Suppose ρ has the form 2.2). The Var ρ A) =0if ad oly if Ax i = E ρ A)x i, i =1, 2,... c) Suppose ρ = P x is a pure state. The Var ρ A) =0if ad oly if Ax = E ρ A)x. Proof. a) If A = λi the λ = E ρ A) so Var ρ A) = 0. Coversely, if Var ρ A) = 0 for all ρ DH) the A E ρ A)I = 0. It follows that A = E ρ A)I. b) If Ax i = E ρ A)x i, i =1, 2,..., the A Eρ A)I 2 x i,x i = A Eρ A)I) x i 2 =0 3

4 Hece, Var ρ A) =tr ρ A E ρ A)I 2] = λ i A Eρ A)I 2 x i,x i = 0 2.3) Coversely, if Var ρ A) = 0, the as i 2.3) we have λi A Eρ A)I 2 x i,x i =0 It follows that A E ρ A)I) x i 2 = A E ρ A) 2 x i x i =0 for i =1, 2,... Hece, Ax i = E ρ A)x i, i =1, 2,... c) This follows directly from b). If we write ρ i the form 2.2), the {x i } forms a orthoormal set ot ecessarily a basis) i H. The rage of ρ is Raρ) =spa {x i }. We say that ρ is faithful if trρa) = 0 for A 0 implies A =0. Lemma 2.2. The followig statemets are equivalet a) ρ is faithful. b) Raρ) =H. c) {x i } forms a orthoormal basis for H. d) ρ is ivertible. Proof. a) b) If Raρ) H, the there exists a x H with x =1 such that x x i, i =1, 2,... But the P x 0 ad P x 0, but trρp x )=0. Hece, ρ is ot faithful. b) c) If Raρ) =H the spa {x i } = H so that {x i } is a orthoormal basis. c) d) If {x i } forms a orthoormal basis, the all the eigevalues of ρ are positive. It follows that ρ is ivertible. d) a) Suppose ρ is ivertible. If A 0 ad trρa) = 0, the trρ 1/2 Aρ 1/2 ) = trρa) = 0. Sice ρ 1/2 Aρ 1/2 0, we coclude that ρ 1/2 Aρ 1/2 = 0. Sice ρ 1/2 is ivertible, it follows that A = 0. Hece, ρ is faithful. It follows from Lemmas 2.1 ad 2.2 that if ρ is faithful the Var ρ A) =0 if ad oly if A = E ρ A)I. 3 Types of Covergece Various types of covergece have bee discussed i the literature 2, 4, 8, 10] ad we shall ow cosider four of them. I the followig defiitios A 4

5 BH) will be a sequece of operators ad ρ DH) will be a fixed state. A sequece A coverges to A almost uiformly ρ] if for ay ε>0there exists a projectio P such that tr ρi P )] <εad lim A A)P = 0. Projectios are thought of as ocommutative) evets ad the trace coditio is equivalet to trρp ) > 1 ε. The defiitio says that for small ε the evet P is likely to occur ad A coverges to A uiformly o the rage of P. A sequece A coverges to A almost surely ρ] if lim E ρ A A 2) = lim tr ρ A A 2) =0 We frequetly write A A a.s. ρ] for almost sure covergece. We say that A coverges i ρ-mea to A if lim E ρa A) = lim tr ρa A)]=0 ad that A coverges i ρ-probability to A if for ay ε>0 lim P ρ A A ε) =0 I this defiitio, P ρ A A ε) is shorthad for P ρ A A ε, )). A fifth type of probabilistic covergece will be discussed i Sectio 5. We say that a sequece A coverges to A strogly o K H if lim A A)x = 0 for all x K. If K = H the we just say that A coverges strogly to A. We ow compare these various types of covergece. Lemma 3.1. If A A a.s. ρ] the A A i ρ-mea. Proof. Applyig Equatio 2.1) gives ad the result follows. E ρ A A) 2 E ρ A A 2) Theorem 3.2. a) A A a.s. ρ] if ad oly if A A strogly o Raρ). b) If ρ is faithful, the A A a.s. ρ] if ad oly if A A strogly. 5

6 Proof. a) Assumig ρ has the form 2.2) we have tr ρ A A 2) = λ j A A 2 x j,x j = λ j A A)x j 2 j j Hece, if A A a.s. ρ] the A x j Ax j for every j so A x Ax for all x i a dese subset of Raρ). It follows that A A strogly o Raρ). Coversely, suppose that A A strogly o Raρ). Let A,A : Raρ) H deote the restrictios of A ad A to Raρ). By the uiform boudedess theorem there is a M>0 such that A A 2 M for all. Let ε>0 be give. The there exists a iteger N such that i=n+1 λ i < ε 2M Moreover, there is a iteger K such that K implies Hece, K implies tr ρ A A 2) = N A A )x i 2 < ε 2 N λ i A A )x i 2 + < ε 2 + M i=n+1 λ i <ε i=n+1 Hece, A A a.s. ρ]. Part b) follows from Lemma 2.2. λ i A A )x i 2 It follows from Theorem 3.2 that if A A ad B B a.s. ρ] ad α, β C, the αca + βdb αca + βdb a.s. ρ]. The ext result is a versio of Egoroff s theorem. Theorem 3.3. If A A a.s. ρ], the A A almost uiformly ρ]. Proof. Sice A A a.s. ρ], A x Ax for every x Raρ). Let ρ have the form 2.2) ad let Q be the projectio oto spa {x 1,...,x }. The 6

7 Q = P xi ad Q = P xi is the projectio oto Raρ). The lettig Q = I Q we have tr ρi Q )] = tr ρq + Q Q ) ] =trq Q )] ) ) =tr ρ P xi =tr λ i P xi = i=+1 i=+1 λ i i=+1 Give ε>0 there exists a such that tr ρi Q )] <ε. Lettig P = Q we have that tr ρi P )] <ε. Let ε > 0. Now there exists a iteger N such that m N implies A m A)x i < ε, i =1,...,. The for ay x H with x 1wehave Px 1 ad Px = c i x i where ci 2 = Px 2 1. Hece, c i 1, i =1,...,. Thus, for m N we have A m A)Px = A m A) c i x i ci A m A)x i < ε ci ε Therefore, m N implies that A m A)P ε so A A almost uiformly ρ]. The coverse of Theorem 3.3 does ot hold. However, it is show i 5] that if A are uiformly bouded the A A uiformly ρ] implies that A A a.s. ρ]. 4 Law of Large Numbers We first preset some stadard probabilistic results. Lemma 4.1. Markov) If A 0 ad a>0, the P ρ A a) E ρa) a Proof. By the spectral theorem we have A = 0 λp A dλ) a λp A dλ) a 7 a P A dλ) =ap A a, ))

8 Takig expectatios gives E ρ A) ae ρ P A a, )) ] = ap ρ A a) Corollary4.2. If A A a.s. ρ], the A A is ρ-probability. Proof. By Lemma 4.1 ad Equatio 2.1) we have P ρ A A ε) E ρ A A ) ε The result ow follows 1 ε Eρ A A 2)] 1/2 Corollary4.3. Chebyshev) If A BH) with µ = E ρ A), σ = Var ρ A), the for ay k>0 we have P ρ A µi k) σ2 k 2 Proof. By Lemma 4.1 we have P ρ A µi 2 k 2) E ρ A µi 2 ) k 2 = σ2 k 2 But P ρ A µi k) =P ρ A µi 2 k 2). The followig results are called oe-sided Chebyshev iequalities. Corollary4.4. If A BH) is self-adjoit, µ = E ρ A), σ 2 =Var ρ A) ad a>0, the P ρ A µ + a) σ2 σ 2 + a, P 2 ρ A µ a) σ2 σ 2 + a 2 Proof. First assume that µ =0. Forb>0wehave P ρ A a) =P ρ A + bi a + b) =P ρ A + bi) 2 a + b) 2] Applyig Lemma 4.1 gives P ρ A a) E ρ A + bi) 2 ] a 2 + b 2 = σ2 + b 2 a + b) 2 8

9 Lettig b = σ 2 /a we obtai P ρ A a) σ2 4.1) σ 2 + a 2 Now suppose that µ 0. Sice A µi ad µi A have mea 0 ad variace σ 2, by 4.1) we have P ρ A µi a) The result ow follows σ2 σ 2 + a, P ρµi A a) σ2 2 σ 2 + a 2 For A, B BH) we defie the ρ-correlatio coefficiet by Cor ρ A, B) =E ρ A E ρ A)I) B E ρ B)I)] = E ρ A B) E ρ A )E ρ B) Notice that Cor ρ A, A) = Var ρ A). We say that A ad B are ucorrelated if Cor ρ A, B) = 0. Of course, A ad B are ucorrelated if ad oly if E ρ A B)=E ρ A )E ρ B). Also, A ad B are ucorrelated if ad oly if B ad A are ucorrelated. It is easy to check that Cor ρ A + ai,b + bi) = Cor ρ A, B) 4.2) for all a,b C. It follows from 4.2) that if A ad B are ρ-ucorrelated the A + ai ad B + bi are ρ-ucorrelated. It is clear that Var ρ λa) =λ 2 Var ρ A) ad that I geeral Var ρ λa) = λ 2 Var ρ A) Var ρ A + B) Var ρ A)+ Var ρ B) but additivity does hold i the ucorrelated case. Lemma 4.5. a) For A, B BH) we have Var ρ A + B) = Var ρ A)+ Var ρ B) + 2Re Cor ρ A, B) b) If A ad B are ucorrelated, the Var ρ A+B) = Var ρ A)+ Var ρ B). 9

10 Proof. a) The result follows from Var ρ A + B) =trρa + B) A + B)] tr ρa + B)] 2 = trρa A) + trρb B) + trρa B) + trρb A) trρa) + trρb)] trρa ) + trρb )] = Var ρ A)+ Var ρ B) + Cor ρ A, B)+Cor ρ A, B) = Var ρ A)+ Var ρ B) + 2Re Cor ρ A, B) b) this follows directly from a). The ext result gives the core of the proof of the law of large umbers. Theorem 4.6. Let A i BH) be mutually ρ-ucorrelated with a commo mea µ = E ρ A i ), i =1, 2,...IfS = 1 A i, the for ay λ C we have tr ρ S λi 2] = 1 2 Var ρ A i )+ µ λ 2 Proof. First assume that µ = 0. The tr ρ S λi 2] =tr ρ SS + λ 2 )] I λs λs =trρss )+ λ 2 λtrρs ) λ trρs ) = 1 trρa 2 i A i )+ 1 trρa 2 i A j )+ λ 2 = 1 trρa 2 i A i )+ 1 2 = 1 Var 2 ρ A i )+ λ 2 i j=1 i j=1 trρa i )trρa j )+ λ 2 If µ 0, the by Equatio 4.2), A i µi are mutually ucorrelated with mea 0 ad S = 1 A i µi) =S µi 10

11 Hece, by our precedig work tr ρ S λi 2] =tr ρ S +µ λ)i 2] = 1 Var 2 ρ A i µi)+ µ λ 2 = 1 Var 2 ρ A i )+ µ λ 2 The law of large umbers says that uder certai coditios, if A i are mutually ρ-ucorrelated with commo mea µ, the their average S = A i coverges to the mea operator µi. We ow preset several versios 1 of this law. Theorem 4.7. Strog law of large umbers) Let A i be mutually ρ-ucorrelated with commo mea µ = E ρ A i ), i = 1, 2,..., ad suppose there exist real umbers M > 0, 0 < r < 2 such that Var ρ A i ) M r for all. If S = 1 A i, the S λi a.s. ρ] if ad oly if λ = µ. Proof. Sice lim 1 2 applyig Theorem 4.6 gives Var ρ A i ) lim M r 2 =0 lim tr ρ S λi 2] = µ λ 2 Hece, lim E ρ S λi 2) = 0 if ad oly if λ = µ. A simple coditio that implies the variace property of Theorem 4.7 is the uiform boudedess coditio Var ρ A i ) M for all i. Applyig Corollary 4.2 ad Theorem 4.7 we obtai the followig result. Corollary4.8. Weak Law of large umbers) Uder the same assumptios as i Theorem 4.7 we have that S µi i ρ-probability. 11

12 We ca eve relax the commo mea coditio i Theorem 4.7 to obtai the followig stroger versio. Theorem 4.9. Let A i be mutually ρ-ucorrelated, let µ i = E ρ A i ), i = 1, 2,..., ad suppose there exist real umbers M > 0, 0 < r < 2 such that Var ρ A i ) M r.ifs = 1 A i the S 1 ) µ i I 0a.s. ρ] Proof. Let A i = A i µ i I ad S = 1 A i. The A i are mutually ρ- ucorrelated ad E ρ A i)=0,i =1, 2,... As i the proof of Theorem 4.6 we have tr ρ S 2) = 1 Var 2 ρ A i) M r 2 Hece, lim tr ρ S 2) = 0. But S = 1 A i µ i I)= 1 A i 1 µ i I = S 1 ) µ i I Sice S 0a.s. ρ], the result follows 5 Cetral Limit Theorem We say that A, B BH) are idepedet i the state ρ if trρa 1 B m1 A r B mr ) = trρa 1+ r )trρb m 1+ +m r ) for all 1,..., r,m 1,...,m r N. For example, if A BH 1 ), ρ 1 DH 1 ), B BH 2 ), ρ 2 DH 2 ) the A I BH 1 H 2 ) ad I B BH 1 H 2 ) are idepedet i the state ρ 1 ρ 2. I this case the operators commute ad it is ot surprisig that they are idepedet. However, there are simple examples of ocommutig idepedet operators. For example, suppose 12

13 Ax = αx, Bx = βx x = 1. The A ad B are idepedet i the pure state P x. Ideed, A 1 B m1 A r B r x, x = α 1+ + r β m 1+ +m r = A 1+ + r x, x B m 1+ +m r x, x The momet geeratig fuctio of A BH) relative to ρ DH) is the fuctio M ρ,a : R R give by M ρ,a t) =E ρ e ta ) the termiology comes from the fact that d dt M ρ,at) t=0 = E ρ A ) which is the -the momet. Lemma 5.1. If A ad B are idepedet i the state ρ, the M ρ,a+b = M ρ,a M ρ,b. Proof. Sice A ad B are idepedet we have Hece, E ρ A + B) ]= k=0 E ] ρ e ta+b) = E ρ I + ta + B)+ t ] 2 2! A + B)2 + ) E ρ A k )E ρ B k ) k =1+t E ρ A)+E ρ B)] + + t! k k=0 ] = 1+tE ρ A)+ + t! E ρa )+ ] 1+tE ρ B)+ + t! E ρb )+ = E ρ e ta )E ρ e tb ) We coclude that M ρ,a+b t) =M ρ,a t)m ρ,b t). ) E ρ A k )E ρ B k )+ 13

14 We say that a sequece {A i } is idepedet i the state ρ if A i+1 is idepedet of A 1 + +A i for all i N. Notice that if {A i } is idepedet, the by Lemma 5.1 we have M ρ,a1 + +A t) =E ρ e ta 1 + +A 1 ) ] = E ] ρ e ta 1 + +A 1 ) E ρ e ta ) = = E ρ e ta 1 )E ρ e ta 2 ) E ρ e ta ) = M ρ,a1 t) M ρ,a t) 5.1) We say that A ad B are ideticallydistributed i the state ρ if E ρ A )= E ρ B ) for all N. A sequece {A i } coverges i distributio relative to ρ if lim M ρ,a t) = M ρ t) for all t R, where M ρ t) is the momet geeratig fuctio of a classical radom variable. We do ot require that M ρ t) = M ρ,a t) for a A BH). It is well kow that the momet geeratig fuctio for the classical ormal distributio with zero mea ad variace oe is Mt) =e t2 /2. The cetral limit theorem says that if {A i } is a idepedet, idetically distributed sequece the suitably ormalized averages of the {A i } coverge i distributio to the ormal distributio. Theorem 5.2. Let {A i } be idepedet, idetically distributed i the state ρ with commo mea E ρ A i )=µ ad commo variace Var ρ A i )=σ 2.If ) Ai µi T = σ the lim M ρ,t t) =e t2 /2 for all t R. Proof. First assume that µ = 0 ad σ 2 = 1 ad let T = 1 Equatio 5.1) we have M ρ,t t) = M ρ,a1 t/ ) ] Let Lt) =lm ρ,a1 t). Note that L0) = 0 ad L 0) = M ρ,a 1 0) M ρ,a1 0) = µ =0 A i. The by 5.2) L 0) = M ρ,a 1 0)M ρ,a 1 0) M ρ,a 1 0) 2 M ρ,a1 0) = E ρ A 2 1) = 1 5.3) 14

15 We wat to prove that lim M ρ,t t) =e t2 /2 5.4) Applyig 5.2), Equatio 5.4) is equivalet to lim Mρ,A1 t/ ) ] = e t 2 /2 5.5) ad Equatio 5.5) is equivalet to lim Lt/ )= t ) To verify Equatio 5.6) we apply 5.3) ad L Hospital s rule to obtai Lt/ ) L t/ ] )t lim = lim = lim L t/ ] ) t2 = t /2 2 2 Now suppose that µ ad σ 2 are arbitrary ad let A i = A i µi. The {A σ i } is a idepedet, idetically distributed sequece with E ρ A i) = 0,Var ρ A i)=1. The lettig T = 1 A i, by Equatio 5.4) we have lim M ρ,t t) =e t2 /2. However, ) Ai µi T = σ σa i + µi µi = σ = 1 A i = T Hece, lim M ρ,t t) =e t2 /2. The ext result gives a versio of the usual cetral limit theorem. Corollary5.3. If {A i } is a idepedet, idetically distributed sequece i the state ρ ad A i SH), i =1, 2,..., the ) lim P A1 + + A µ ρ σ a = 1 a e x2 /2 dx 2π Proof. The distributio fuctios of T coverge to the distributio fuctio of the stadard ormal radom variable Z because the momet geeratig fuctios M ρ,t coverge to M Z t) =e t2 /2 9]. 15

16 Refereces 1] O. Bratteli ad D. Robiso, Operator Algebras ad Quatum Statistical Mechaics, Vols I, II, Spriger, New York, 1979, ] I. Cuculescu ad A. Oprea, Nocommutative Probability, Kluwer, Dordrecht, ] G. Emch, Algebraic Methods i Statistical Mechaics ad Quatum Field Theory, Joh Wiley, New York, ] J. Hamhalter, Quatum Measure Theory, Kluwer, Dordrecht, ] R. Jajte, Strog Limit Theorems i Nocommutative Probability, Spriger Verlag, New York, ] P. Meyer, Quatum Probability for Probabilists, Spriger Verlag, New York, ] K. Parthasarathy, A Itroductio to Quatum Stochastic Calculus Birkhäuser, Basel ] M. Rédei ad S. Summers, Quatum probability theory, Arxiv: quatph/ , ] S. Ross, A First Course i Probability, Pearso Pretice Hall, Upper Saddle River, NJ, ] R. Streater, Classical ad quatum probability, J. Math. Phys ), ] D. Voiculescu, K. Dykema ad A. Nica, Free Radom Variables Amer. Math. Society, Providece,

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

More information

This section is optional.

This section is optional. 4 Momet Geeratig Fuctios* This sectio is optioal. The momet geeratig fuctio g : R R of a radom variable X is defied as g(t) = E[e tx ]. Propositio 1. We have g () (0) = E[X ] for = 1, 2,... Proof. Therefore

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

Math Solutions to homework 6

Math Solutions to homework 6 Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there

More information

Introduction to Probability. Ariel Yadin

Introduction to Probability. Ariel Yadin Itroductio to robability Ariel Yadi Lecture 2 *** Ja. 7 ***. Covergece of Radom Variables As i the case of sequeces of umbers, we would like to talk about covergece of radom variables. There are may ways

More information

Distribution of Random Samples & Limit theorems

Distribution of Random Samples & Limit theorems STAT/MATH 395 A - PROBABILITY II UW Witer Quarter 2017 Néhémy Lim Distributio of Radom Samples & Limit theorems 1 Distributio of i.i.d. Samples Motivatig example. Assume that the goal of a study is to

More information

Learning Theory: Lecture Notes

Learning Theory: Lecture Notes Learig Theory: Lecture Notes Kamalika Chaudhuri October 4, 0 Cocetratio of Averages Cocetratio of measure is very useful i showig bouds o the errors of machie-learig algorithms. We will begi with a basic

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak

More information

EE 4TM4: Digital Communications II Probability Theory

EE 4TM4: Digital Communications II Probability Theory 1 EE 4TM4: Digital Commuicatios II Probability Theory I. RANDOM VARIABLES A radom variable is a real-valued fuctio defied o the sample space. Example: Suppose that our experimet cosists of tossig two fair

More information

ST5215: Advanced Statistical Theory

ST5215: Advanced Statistical Theory ST525: Advaced Statistical Theory Departmet of Statistics & Applied Probability Tuesday, September 7, 2 ST525: Advaced Statistical Theory Lecture : The law of large umbers The Law of Large Numbers The

More information

ECE 330:541, Stochastic Signals and Systems Lecture Notes on Limit Theorems from Probability Fall 2002

ECE 330:541, Stochastic Signals and Systems Lecture Notes on Limit Theorems from Probability Fall 2002 ECE 330:541, Stochastic Sigals ad Systems Lecture Notes o Limit Theorems from robability Fall 00 I practice, there are two ways we ca costruct a ew sequece of radom variables from a old sequece of radom

More information

LECTURE 8: ASYMPTOTICS I

LECTURE 8: ASYMPTOTICS I LECTURE 8: ASYMPTOTICS I We are iterested i the properties of estimators as. Cosider a sequece of radom variables {, X 1}. N. M. Kiefer, Corell Uiversity, Ecoomics 60 1 Defiitio: (Weak covergece) A sequece

More information

1 Convergence in Probability and the Weak Law of Large Numbers

1 Convergence in Probability and the Weak Law of Large Numbers 36-752 Advaced Probability Overview Sprig 2018 8. Covergece Cocepts: i Probability, i L p ad Almost Surely Istructor: Alessadro Rialdo Associated readig: Sec 2.4, 2.5, ad 4.11 of Ash ad Doléas-Dade; Sec

More information

Lecture 19: Convergence

Lecture 19: Convergence Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may

More information

4. Partial Sums and the Central Limit Theorem

4. Partial Sums and the Central Limit Theorem 1 of 10 7/16/2009 6:05 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 4. Partial Sums ad the Cetral Limit Theorem The cetral limit theorem ad the law of large umbers are the two fudametal theorems

More information

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4. 4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

Probability 2 - Notes 10. Lemma. If X is a random variable and g(x) 0 for all x in the support of f X, then P(g(X) 1) E[g(X)].

Probability 2 - Notes 10. Lemma. If X is a random variable and g(x) 0 for all x in the support of f X, then P(g(X) 1) E[g(X)]. Probability 2 - Notes 0 Some Useful Iequalities. Lemma. If X is a radom variable ad g(x 0 for all x i the support of f X, the P(g(X E[g(X]. Proof. (cotiuous case P(g(X Corollaries x:g(x f X (xdx x:g(x

More information

Advanced Stochastic Processes.

Advanced Stochastic Processes. Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.

More information

An Introduction to Randomized Algorithms

An Introduction to Randomized Algorithms A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis

More information

Law of the sum of Bernoulli random variables

Law of the sum of Bernoulli random variables Law of the sum of Beroulli radom variables Nicolas Chevallier Uiversité de Haute Alsace, 4, rue des frères Lumière 68093 Mulhouse icolas.chevallier@uha.fr December 006 Abstract Let be the set of all possible

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

Probability and Random Processes

Probability and Random Processes Probability ad Radom Processes Lecture 5 Probability ad radom variables The law of large umbers Mikael Skoglud, Probability ad radom processes 1/21 Why Measure Theoretic Probability? Stroger limit theorems

More information

January 25, 2017 INTRODUCTION TO MATHEMATICAL STATISTICS

January 25, 2017 INTRODUCTION TO MATHEMATICAL STATISTICS Jauary 25, 207 INTRODUCTION TO MATHEMATICAL STATISTICS Abstract. A basic itroductio to statistics assumig kowledge of probability theory.. Probability I a typical udergraduate problem i probability, we

More information

Sh. Al-sharif - R. Khalil

Sh. Al-sharif - R. Khalil Red. Sem. Mat. Uiv. Pol. Torio - Vol. 62, 2 (24) Sh. Al-sharif - R. Khalil C -SEMIGROUP AND OPERATOR IDEALS Abstract. Let T (t), t

More information

Asymptotic distribution of products of sums of independent random variables

Asymptotic distribution of products of sums of independent random variables Proc. Idia Acad. Sci. Math. Sci. Vol. 3, No., May 03, pp. 83 9. c Idia Academy of Scieces Asymptotic distributio of products of sums of idepedet radom variables YANLING WANG, SUXIA YAO ad HONGXIA DU ollege

More information

BIRKHOFF ERGODIC THEOREM

BIRKHOFF ERGODIC THEOREM BIRKHOFF ERGODIC THEOREM Abstract. We will give a proof of the poitwise ergodic theorem, which was first proved by Birkhoff. May improvemets have bee made sice Birkhoff s orgial proof. The versio we give

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 Fuctioal Law of Large Numbers. Costructio of the Wieer Measure Cotet. 1. Additioal techical results o weak covergece

More information

Singular Continuous Measures by Michael Pejic 5/14/10

Singular Continuous Measures by Michael Pejic 5/14/10 Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable

More information

Introduction to Probability. Ariel Yadin. Lecture 7

Introduction to Probability. Ariel Yadin. Lecture 7 Itroductio to Probability Ariel Yadi Lecture 7 1. Idepedece Revisited 1.1. Some remiders. Let (Ω, F, P) be a probability space. Give a collectio of subsets K F, recall that the σ-algebra geerated by K,

More information

2.2. Central limit theorem.

2.2. Central limit theorem. 36.. Cetral limit theorem. The most ideal case of the CLT is that the radom variables are iid with fiite variace. Although it is a special case of the more geeral Lideberg-Feller CLT, it is most stadard

More information

17. Joint distributions of extreme order statistics Lehmann 5.1; Ferguson 15

17. Joint distributions of extreme order statistics Lehmann 5.1; Ferguson 15 17. Joit distributios of extreme order statistics Lehma 5.1; Ferguso 15 I Example 10., we derived the asymptotic distributio of the maximum from a radom sample from a uiform distributio. We did this usig

More information

ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS

ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX0000-0 ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS MARCH T. BOEDIHARDJO AND WILLIAM B. JOHNSON 2

More information

Introducing a Novel Bivariate Generalized Skew-Symmetric Normal Distribution

Introducing a Novel Bivariate Generalized Skew-Symmetric Normal Distribution Joural of mathematics ad computer Sciece 7 (03) 66-7 Article history: Received April 03 Accepted May 03 Available olie Jue 03 Itroducig a Novel Bivariate Geeralized Skew-Symmetric Normal Distributio Behrouz

More information

Several properties of new ellipsoids

Several properties of new ellipsoids Appl. Math. Mech. -Egl. Ed. 008 9(7):967 973 DOI 10.1007/s10483-008-0716-y c Shaghai Uiversity ad Spriger-Verlag 008 Applied Mathematics ad Mechaics (Eglish Editio) Several properties of ew ellipsoids

More information

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n = 60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece

More information

SEMIGROUPS. D. Pfeifer. Communicated by Jerome A. Goldstein Dedicated to E.S. Lyapin on his 70th Birthday

SEMIGROUPS. D. Pfeifer. Communicated by Jerome A. Goldstein Dedicated to E.S. Lyapin on his 70th Birthday A NOTE ON ~ROBABILISTIC REPRESENTATIONS OF OPERATOR SEMIGROUPS D. Pfeifer Commuicated by Jerome A. Goldstei Dedicated to E.S. Lyapi o his 70th Birthday I the theory of strogly cotiuous semigroups of bouded

More information

Basics of Probability Theory (for Theory of Computation courses)

Basics of Probability Theory (for Theory of Computation courses) Basics of Probability Theory (for Theory of Computatio courses) Oded Goldreich Departmet of Computer Sciece Weizma Istitute of Sciece Rehovot, Israel. oded.goldreich@weizma.ac.il November 24, 2008 Preface.

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

Character rigidity for lattices and commensurators I after Creutz-Peterson

Character rigidity for lattices and commensurators I after Creutz-Peterson Character rigidity for lattices ad commesurators I after Creutz-Peterso Talk C3 for the Arbeitsgemeischaft o Superridigity held i MFO Oberwolfach, 31st March - 4th April 2014 1 Sve Raum 1 Itroductio The

More information

Lecture 20: Multivariate convergence and the Central Limit Theorem

Lecture 20: Multivariate convergence and the Central Limit Theorem Lecture 20: Multivariate covergece ad the Cetral Limit Theorem Covergece i distributio for radom vectors Let Z,Z 1,Z 2,... be radom vectors o R k. If the cdf of Z is cotiuous, the we ca defie covergece

More information

Boundaries and the James theorem

Boundaries and the James theorem Boudaries ad the James theorem L. Vesely 1. Itroductio The followig theorem is importat ad well kow. All spaces cosidered here are real ormed or Baach spaces. Give a ormed space X, we deote by B X ad S

More information

1 Last time: similar and diagonalizable matrices

1 Last time: similar and diagonalizable matrices Last time: similar ad diagoalizable matrices Let be a positive iteger Suppose A is a matrix, v R, ad λ R Recall that v a eigevector for A with eigevalue λ if v ad Av λv, or equivaletly if v is a ozero

More information

M A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O

M A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O M A T H 2 4 0 F A L L 2 0 1 4 HOMEWORK ASSIGNMENT #4 CORRECTION Algebra I 1 4 / 1 0 / 2 0 1 4 U N I V E R S I T Y O F T O R O N T O P r o f e s s o r : D r o r B a r - N a t a Correctio Homework Assigmet

More information

Chapter 5. Inequalities. 5.1 The Markov and Chebyshev inequalities

Chapter 5. Inequalities. 5.1 The Markov and Chebyshev inequalities Chapter 5 Iequalities 5.1 The Markov ad Chebyshev iequalities As you have probably see o today s frot page: every perso i the upper teth percetile ears at least 1 times more tha the average salary. I other

More information

A Note on the Kolmogorov-Feller Weak Law of Large Numbers

A Note on the Kolmogorov-Feller Weak Law of Large Numbers Joural of Mathematical Research with Applicatios Mar., 015, Vol. 35, No., pp. 3 8 DOI:10.3770/j.iss:095-651.015.0.013 Http://jmre.dlut.edu.c A Note o the Kolmogorov-Feller Weak Law of Large Numbers Yachu

More information

THE STRONG LAW OF LARGE NUMBERS FOR STATIONARY SEQUENCES

THE STRONG LAW OF LARGE NUMBERS FOR STATIONARY SEQUENCES THE STRONG LAW OF LARGE NUMBERS FOR STATIONARY SEQUENCES Debdeep Pati Idia Statistical Istitute, Kolkata Jue 26, 2006 Abstract The traditioal proof of the strog law of large umbers usig idepedet ad idetically

More information

Random Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices

Random Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices Radom Matrices with Blocks of Itermediate Scale Strogly Correlated Bad Matrices Jiayi Tog Advisor: Dr. Todd Kemp May 30, 07 Departmet of Mathematics Uiversity of Califoria, Sa Diego Cotets Itroductio Notatio

More information

Measure and Measurable Functions

Measure and Measurable Functions 3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies

More information

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio

More information

Limit distributions for products of sums

Limit distributions for products of sums Statistics & Probability Letters 62 (23) 93 Limit distributios for products of sums Yogcheg Qi Departmet of Mathematics ad Statistics, Uiversity of Miesota-Duluth, Campus Ceter 4, 7 Uiversity Drive, Duluth,

More information

A Note On The Exponential Of A Matrix Whose Elements Are All 1

A Note On The Exponential Of A Matrix Whose Elements Are All 1 Applied Mathematics E-Notes, 8(208), 92-99 c ISSN 607-250 Available free at mirror sites of http://wwwmaththuedutw/ ame/ A Note O The Expoetial Of A Matrix Whose Elemets Are All Reza Farhadia Received

More information

Mi-Hwa Ko and Tae-Sung Kim

Mi-Hwa Ko and Tae-Sung Kim J. Korea Math. Soc. 42 2005), No. 5, pp. 949 957 ALMOST SURE CONVERGENCE FOR WEIGHTED SUMS OF NEGATIVELY ORTHANT DEPENDENT RANDOM VARIABLES Mi-Hwa Ko ad Tae-Sug Kim Abstract. For weighted sum of a sequece

More information

ECONOMETRIC THEORY. MODULE XIII Lecture - 34 Asymptotic Theory and Stochastic Regressors

ECONOMETRIC THEORY. MODULE XIII Lecture - 34 Asymptotic Theory and Stochastic Regressors ECONOMETRIC THEORY MODULE XIII Lecture - 34 Asymptotic Theory ad Stochastic Regressors Dr. Shalabh Departmet of Mathematics ad Statistics Idia Istitute of Techology Kapur Asymptotic theory The asymptotic

More information

SPECTRUM OF THE DIRECT SUM OF OPERATORS

SPECTRUM OF THE DIRECT SUM OF OPERATORS Electroic Joural of Differetial Equatios, Vol. 202 (202), No. 20, pp. 8. ISSN: 072-669. URL: http://ejde.math.txstate.edu or http://ejde.math.ut.edu ftp ejde.math.txstate.edu SPECTRUM OF THE DIRECT SUM

More information

Glivenko-Cantelli Classes

Glivenko-Cantelli Classes CS28B/Stat24B (Sprig 2008 Statistical Learig Theory Lecture: 4 Gliveko-Catelli Classes Lecturer: Peter Bartlett Scribe: Michelle Besi Itroductio This lecture will cover Gliveko-Catelli (GC classes ad itroduce

More information

On equivalent strictly G-convex renormings of Banach spaces

On equivalent strictly G-convex renormings of Banach spaces Cet. Eur. J. Math. 8(5) 200 87-877 DOI: 0.2478/s533-00-0050-3 Cetral Europea Joural of Mathematics O equivalet strictly G-covex reormigs of Baach spaces Research Article Nataliia V. Boyko Departmet of

More information

Strong Convergence Theorems According. to a New Iterative Scheme with Errors for. Mapping Nonself I-Asymptotically. Quasi-Nonexpansive Types

Strong Convergence Theorems According. to a New Iterative Scheme with Errors for. Mapping Nonself I-Asymptotically. Quasi-Nonexpansive Types It. Joural of Math. Aalysis, Vol. 4, 00, o. 5, 37-45 Strog Covergece Theorems Accordig to a New Iterative Scheme with Errors for Mappig Noself I-Asymptotically Quasi-Noexpasive Types Narogrit Puturog Mathematics

More information

Lecture 3 The Lebesgue Integral

Lecture 3 The Lebesgue Integral Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified

More information

Riesz-Fischer Sequences and Lower Frame Bounds

Riesz-Fischer Sequences and Lower Frame Bounds Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.

More information

Information Theory and Statistics Lecture 4: Lempel-Ziv code

Information Theory and Statistics Lecture 4: Lempel-Ziv code Iformatio Theory ad Statistics Lecture 4: Lempel-Ziv code Łukasz Dębowski ldebowsk@ipipa.waw.pl Ph. D. Programme 203/204 Etropy rate is the limitig compressio rate Theorem For a statioary process (X i)

More information

ON THE EXISTENCE OF E 0 -SEMIGROUPS

ON THE EXISTENCE OF E 0 -SEMIGROUPS O HE EXISECE OF E -SEMIGROUPS WILLIAM ARVESO Abstract. Product systems are the classifyig structures for semigroups of edomorphisms of B(H), i that two E -semigroups are cocycle cojugate iff their product

More information

for all x ; ;x R. A ifiite sequece fx ; g is said to be ND if every fiite subset X ; ;X is ND. The coditios (.) ad (.3) are equivalet for =, but these

for all x ; ;x R. A ifiite sequece fx ; g is said to be ND if every fiite subset X ; ;X is ND. The coditios (.) ad (.3) are equivalet for =, but these sub-gaussia techiques i provig some strog it theorems Λ M. Amii A. Bozorgia Departmet of Mathematics, Faculty of Scieces Sista ad Baluchesta Uiversity, Zaheda, Ira Amii@hamoo.usb.ac.ir, Fax:054446565 Departmet

More information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

Lecture 3 : Random variables and their distributions

Lecture 3 : Random variables and their distributions Lecture 3 : Radom variables ad their distributios 3.1 Radom variables Let (Ω, F) ad (S, S) be two measurable spaces. A map X : Ω S is measurable or a radom variable (deoted r.v.) if X 1 (A) {ω : X(ω) A}

More information

1 Introduction to reducing variance in Monte Carlo simulations

1 Introduction to reducing variance in Monte Carlo simulations Copyright c 010 by Karl Sigma 1 Itroductio to reducig variace i Mote Carlo simulatios 11 Review of cofidece itervals for estimatig a mea I statistics, we estimate a ukow mea µ = E(X) of a distributio by

More information

Commutativity in Permutation Groups

Commutativity in Permutation Groups Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are

More information

Physics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001.

Physics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001. Physics 324, Fall 2002 Dirac Notatio These otes were produced by David Kapla for Phys. 324 i Autum 2001. 1 Vectors 1.1 Ier product Recall from liear algebra: we ca represet a vector V as a colum vector;

More information

On Weak and Strong Convergence Theorems for a Finite Family of Nonself I-asymptotically Nonexpansive Mappings

On Weak and Strong Convergence Theorems for a Finite Family of Nonself I-asymptotically Nonexpansive Mappings Mathematica Moravica Vol. 19-2 2015, 49 64 O Weak ad Strog Covergece Theorems for a Fiite Family of Noself I-asymptotically Noexpasive Mappigs Birol Güdüz ad Sezgi Akbulut Abstract. We prove the weak ad

More information

5 Birkhoff s Ergodic Theorem

5 Birkhoff s Ergodic Theorem 5 Birkhoff s Ergodic Theorem Amog the most useful of the various geeralizatios of KolmogorovâĂŹs strog law of large umbers are the ergodic theorems of Birkhoff ad Kigma, which exted the validity of the

More information

Notes 27 : Brownian motion: path properties

Notes 27 : Brownian motion: path properties Notes 27 : Browia motio: path properties Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces:[Dur10, Sectio 8.1], [MP10, Sectio 1.1, 1.2, 1.3]. Recall: DEF 27.1 (Covariace) Let X = (X

More information

Math 525: Lecture 5. January 18, 2018

Math 525: Lecture 5. January 18, 2018 Math 525: Lecture 5 Jauary 18, 2018 1 Series (review) Defiitio 1.1. A sequece (a ) R coverges to a poit L R (writte a L or lim a = L) if for each ǫ > 0, we ca fid N such that a L < ǫ for all N. If the

More information

ACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory

ACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory 1. Graph Theory Prove that there exist o simple plaar triagulatio T ad two distict adjacet vertices x, y V (T ) such that x ad y are the oly vertices of T of odd degree. Do ot use the Four-Color Theorem.

More information

Linear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d

Linear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d Liear regressio Daiel Hsu (COMS 477) Maximum likelihood estimatio Oe of the simplest liear regressio models is the followig: (X, Y ),..., (X, Y ), (X, Y ) are iid radom pairs takig values i R d R, ad Y

More information

Math 61CM - Solutions to homework 3

Math 61CM - Solutions to homework 3 Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig

More information

Lecture 2. The Lovász Local Lemma

Lecture 2. The Lovász Local Lemma Staford Uiversity Sprig 208 Math 233A: No-costructive methods i combiatorics Istructor: Ja Vodrák Lecture date: Jauary 0, 208 Origial scribe: Apoorva Khare Lecture 2. The Lovász Local Lemma 2. Itroductio

More information

The standard deviation of the mean

The standard deviation of the mean Physics 6C Fall 20 The stadard deviatio of the mea These otes provide some clarificatio o the distictio betwee the stadard deviatio ad the stadard deviatio of the mea.. The sample mea ad variace Cosider

More information

VECTOR SEMINORMS, SPACES WITH VECTOR NORM, AND REGULAR OPERATORS

VECTOR SEMINORMS, SPACES WITH VECTOR NORM, AND REGULAR OPERATORS Dedicated to Professor Philippe G. Ciarlet o his 70th birthday VECTOR SEMINORMS, SPACES WITH VECTOR NORM, AND REGULAR OPERATORS ROMULUS CRISTESCU The rst sectio of this paper deals with the properties

More information

A Weak Law of Large Numbers Under Weak Mixing

A Weak Law of Large Numbers Under Weak Mixing A Weak Law of Large Numbers Uder Weak Mixig Bruce E. Hase Uiversity of Wiscosi Jauary 209 Abstract This paper presets a ew weak law of large umbers (WLLN) for heterogeous depedet processes ad arrays. The

More information

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series. .3 Covergece Theorems of Fourier Series I this sectio, we preset the covergece of Fourier series. A ifiite sum is, by defiitio, a limit of partial sums, that is, a cos( kx) b si( kx) lim a cos( kx) b si(

More information

Central limit theorem and almost sure central limit theorem for the product of some partial sums

Central limit theorem and almost sure central limit theorem for the product of some partial sums Proc. Idia Acad. Sci. Math. Sci. Vol. 8, No. 2, May 2008, pp. 289 294. Prited i Idia Cetral it theorem ad almost sure cetral it theorem for the product of some partial sums YU MIAO College of Mathematics

More information

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero? 2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a

More information

Lecture 2: Concentration Bounds

Lecture 2: Concentration Bounds CSE 52: Desig ad Aalysis of Algorithms I Sprig 206 Lecture 2: Cocetratio Bouds Lecturer: Shaya Oveis Ghara March 30th Scribe: Syuzaa Sargsya Disclaimer: These otes have ot bee subjected to the usual scrutiy

More information

5. INEQUALITIES, LIMIT THEOREMS AND GEOMETRIC PROBABILITY

5. INEQUALITIES, LIMIT THEOREMS AND GEOMETRIC PROBABILITY IA Probability Let Term 5 INEQUALITIES, LIMIT THEOREMS AND GEOMETRIC PROBABILITY 51 Iequalities Suppose that X 0 is a radom variable takig o-egative values ad that c > 0 is a costat The P X c E X, c is

More information

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios

More information

Fall 2013 MTH431/531 Real analysis Section Notes

Fall 2013 MTH431/531 Real analysis Section Notes Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters

More information

Journal of Multivariate Analysis. Superefficient estimation of the marginals by exploiting knowledge on the copula

Journal of Multivariate Analysis. Superefficient estimation of the marginals by exploiting knowledge on the copula Joural of Multivariate Aalysis 102 (2011) 1315 1319 Cotets lists available at ScieceDirect Joural of Multivariate Aalysis joural homepage: www.elsevier.com/locate/jmva Superefficiet estimatio of the margials

More information

Brief Review of Functions of Several Variables

Brief Review of Functions of Several Variables Brief Review of Fuctios of Several Variables Differetiatio Differetiatio Recall, a fuctio f : R R is differetiable at x R if ( ) ( ) lim f x f x 0 exists df ( x) Whe this limit exists we call it or f(

More information

Application to Random Graphs

Application to Random Graphs A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let

More information

Research Article On the Strong Laws for Weighted Sums of ρ -Mixing Random Variables

Research Article On the Strong Laws for Weighted Sums of ρ -Mixing Random Variables Hidawi Publishig Corporatio Joural of Iequalities ad Applicatios Volume 2011, Article ID 157816, 8 pages doi:10.1155/2011/157816 Research Article O the Strog Laws for Weighted Sums of ρ -Mixig Radom Variables

More information

Sequences and Series of Functions

Sequences and Series of Functions Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges

More information

Regression with an Evaporating Logarithmic Trend

Regression with an Evaporating Logarithmic Trend Regressio with a Evaporatig Logarithmic Tred Peter C. B. Phillips Cowles Foudatio, Yale Uiversity, Uiversity of Aucklad & Uiversity of York ad Yixiao Su Departmet of Ecoomics Yale Uiversity October 5,

More information

Complete Convergence for Asymptotically Almost Negatively Associated Random Variables

Complete Convergence for Asymptotically Almost Negatively Associated Random Variables Applied Mathematical Scieces, Vol. 12, 2018, o. 30, 1441-1452 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.810142 Complete Covergece for Asymptotically Almost Negatively Associated Radom

More information

Mathematics 170B Selected HW Solutions.

Mathematics 170B Selected HW Solutions. Mathematics 17B Selected HW Solutios. F 4. Suppose X is B(,p). (a)fidthemometgeeratigfuctiom (s)of(x p)/ p(1 p). Write q = 1 p. The MGF of X is (pe s + q), sice X ca be writte as the sum of idepedet Beroulli

More information

b i u x i U a i j u x i u x j

b i u x i U a i j u x i u x j M ath 5 2 7 Fall 2 0 0 9 L ecture 1 9 N ov. 1 6, 2 0 0 9 ) S ecod- Order Elliptic Equatios: Weak S olutios 1. Defiitios. I this ad the followig two lectures we will study the boudary value problem Here

More information

STA Object Data Analysis - A List of Projects. January 18, 2018

STA Object Data Analysis - A List of Projects. January 18, 2018 STA 6557 Jauary 8, 208 Object Data Aalysis - A List of Projects. Schoeberg Mea glaucomatous shape chages of the Optic Nerve Head regio i aimal models 2. Aalysis of VW- Kedall ati-mea shapes with a applicatio

More information

Some p-adic congruences for p q -Catalan numbers

Some p-adic congruences for p q -Catalan numbers Some p-adic cogrueces for p q -Catala umbers Floria Luca Istituto de Matemáticas Uiversidad Nacioal Autóoma de México C.P. 58089, Morelia, Michoacá, México fluca@matmor.uam.mx Paul Thomas Youg Departmet

More information

Chapter 3 Inner Product Spaces. Hilbert Spaces

Chapter 3 Inner Product Spaces. Hilbert Spaces Chapter 3 Ier Product Spaces. Hilbert Spaces 3. Ier Product Spaces. Hilbert Spaces 3.- Defiitio. A ier product space is a vector space X with a ier product defied o X. A Hilbert space is a complete ier

More information