TENSOR PRODUCTS AND PARTIAL TRACES

Size: px
Start display at page:

Download "TENSOR PRODUCTS AND PARTIAL TRACES"

Transcription

1 Lecture 2 TENSOR PRODUCTS AND PARTIAL TRACES Stéphae ATTAL Abstract This lecture cocers special aspects of Operator Theory which are of much use i Quatum Mechaics, i particular i the theory of Quatum Ope Systems. These are the cocepts of trace-class operators, tesor products of Hilbert spaces ad operators, ad above all of partial traces. Note that a geeral treatmet of partial traces i the ifiite dimesioal case, as we do i this lecture, is ot at all commo i the literature. 2.1 Trace-Class Operators Basic Defiitios Properties Dualities Hilbert-Schmidt Operators Tesor Products Tesor Products of Hilbert Spaces Tesor Products of Operators Coutable Tesor Products Partial Traces Partial Trace with Respect to a Space Partial Trace with Respect to a State Commets Stéphae ATTAL Istitut Camille Jorda, Uiversité Lyo 1, Frace attal@math.uiv-lyo1.fr 1

2 2 Stéphae ATTAL Most of this lecture deals with bouded operators, hece the full theory of ubouded operators, Spectral Theorem, etc is ot ecessary here. We assume the reader is familiar with the usual theory of bouded operators ad i particular with compact operators ad their fudametal represetatio, with the otio of positive (bouded) operators, with cotiuous fuctioal calculus for bouded operators, ad with the polar decompositio. For all these otios, read the correspodig sectios i Lecture 1 if ecessary. 2.1 Trace-Class Operators We first start with the otios of trace, trace-class operators ad their properties. We shall explore the ice duality properties which are attached to these spaces. We ed up with a closely related family of operators: the Hilbert- Schmidt operators Basic Defiitios Defiitio 2.1. Let T be a bouded positive operator o a Hilbert space H. For a fixed orthoormal basis (e ) of H we defie the quatity Tr (T) = N e, Te, which is positive (evetually ifiite). It is called the trace of T. We shall sometimes simply deote it by Tr T. Propositio 2.2. The quatity Tr T is idepedet of the choice of the orthoormal basis (e ). Proof. Let (f ) be aother orthoormal basis of H. As T is a positive operator, it admits a square root T. We the have (the series below beig all made of positive terms, iterchagig the sums is allowed)

3 2 TENSOR PRODUCTS AND PARTIAL TRACES 3 f, T f = 2 T f = 2 T f, e m m = f, 2 T e m m = 2 T e m m = m e m, T e m. This proves the idepedece property. We ow defie the trace-class operators for geeral bouded operators. Defiitio 2.3. A bouded operator T o H is trace-class if Tr T <. Theorem ) Every trace-class operator is compact. 2) A compact operator T, with sigular values (λ ), is trace-class if ad oly if λ <. (2.1) I that case we have Tr T = λ. (2.2) Proof. Assume first that T is positive ad trace-class. Let (e ) be a orthoormal family i H, the Hece 2 T e = e, Te Tr T <. T e coverges to 0 ad T is compact. I particular the operator T = T T is also compact. Now if T is a bouded operator which is trace-class, the T is trace-class by defiitio. Hece T is compact. By the Polar Decompositio the operator T = U T is also compact. We have proved 1). If T is compact the T = U T is also compact. The operator T ca thus be decomposed as T = λ v v,

4 4 Stéphae ATTAL for some positive λ s ad some orthoormal basis (v ). Takig the trace of T with respect to the orthoormal basis (v ) gives Tr T = λ. It is easy to coclude ow. Theorem 2.5. If T is a trace-class operator o H the for every orthoormal basis (e ) of H the series Tr T = e, Te is absolutely coverget. Its sum is idepedet of the choice of the orthoormal basis (e ). We always have Tr T Tr T. (2.3) Proof. By Theorem 2.4 the operator T is compact, hece it admits a decompositio as T = λ u v, =1 for some positive λ s ad some orthoormal bases (u ), (v ) of H. We the have e k, Te k λ e k, u v, e k k k ( ) 1/2 ( ) 1/2 λ e k, u 2 v, e k 2 k k = λ v u = λ which is fiite by Theorem 2.4. We have proved the absolute covergece ad the iequality (2.3). Let us prove the idepedece with respect to the choice of the orthoormal basis. Let (f ) be ay orthoormal basis of H. We the have (usig the absolute covergece above ad Fubii s Theorem)

5 2 TENSOR PRODUCTS AND PARTIAL TRACES 5 f k, Tf k = λ f k, u v, f k k k = λ v, f k f k, u k = λ u, v. This quatity does ot deped o the choice of (f ). By the way, we have proved the followig characterizatio. Corollary 2.6. A bouded operator T o H is trace-class if ad oly if it ca be decomposed as T = λ u v where (u ) ad (v ) are orthoormal families i H ad (λ ) is a sequece of positive umbers such that λ <. Defiitio 2.7. The set of trace-class operators o H is deoted by L 1 (H). We also put T 1 = Tr T Properties Let us start with the very fudametal properties of trace-class operators. Theorem ) The set L 1 (H) is a vector space, the mappig 1 is a orm o L 1 (H). Whe equipped with the orm 1, the space L 1 (H) is a Baach space. This orm always satisfies T T 1. 2) The space L 1 (H) is two-sided ideal of B(H). For every T L 1 (H) ad X B(H) we have 3) The space L 0 (H) is 1 -dese i L 1 (H). X T 1 X T 1. (2.4) 4) If T belogs to L 1 (H) the so does T ad we have Tr (T ) = Tr (T).

6 6 Stéphae ATTAL 5) For ay two bouded operators S ad T such that oe of them is trace-class, we have Tr (S T) = Tr (T S). Proof. 1) I order to prove that L 1 (H) is a vector space ad that 1 is a orm, the oly o-trivial poit to be proved is the followig: for every positive bouded operators S ad T o H we have Let us prove this fact. Let Tr S + T Tr S + Tr T. S = U S, T = V T, S + T = W S + T be the polar decompositios of S, T ad S + T. Let (e ) be a orthoormal basis of H. We have e, S + T e = e, W (S + T) e = e, W U S e + e, W V T e S U W e S e + + T V W e T e ( ) 1/2 ( S U 2 W e 1/2 2) S e + ( + ) 1/2 ( T V 2 W e 1/2 2) T e. But we have S U 2 W e = e, W U S U W e = Tr (W U S U W). Choosig a orthoormal basis (f ) which is adapted to the decompositio H = er W (er W), we see that Tr (W U S U W) Tr (U S U ). Applyig the same trick for U shows that

7 2 TENSOR PRODUCTS AND PARTIAL TRACES 7 Tr (U S U ) Tr ( S ). Altogether, we have proved that e, S + T e Tr ( S ) + Tr ( T ). This proves the vector space structure of L 1 (H) ad also the orm property of 1. By the usual properties of the operator orm we have T 2 = T T = T 2 = T T = T 2. As T is self-adjoit its orm is give by sup x, T x. x =1 The above quatity is clearly smaller tha Tr T. We have proved that T T 1. As a cosequece, if (T ) is Cauchy sequece i B(H) for the orm 1 the it is a Cauchy sequece for the usual operator orm. Hece it coverges i operator orm to a bouded operator T. To each operator T is associated a sequece λ () of sigular values. By hypothesis this family of sequeces is l 1 -coverget. We have proved that it is also l -coverget ad that it coverges to the sequece λ ( ) λ () has to be λ ( ) of sigular values of T. Hece the l 1 -limit of. This meas that the sequece (T ) coverges to T i 1. We have proved 1). 2) We shall eed the followig useful lemma. Lemma 2.9. Every bouded operator is a liear combiatio of four uitary operators Proof. Let B B(H), the we ca write B as a liear combiatio of two self-adjoit operators: B = 1 2 (B + B ) i 2 (B B ). Now, if A is a bouded self-adjoit operator, with A 1 (which we ca assume without loss of geerality), the operators A ± i I A 2 are uitary ad they sum up to 2 A. We are ow back to the proof of Property 2). By Lemma 2.9, it is sufficiet to prove that for all T L 1 (H) ad all uitary operator U we have that U T ad T U belog to L 1 (H). But we have U T = T ad hece U T belog to L 1 (H). We also have T U = U T U ad the same coclusio. We have proved the two-sided ideal property.

8 8 Stéphae ATTAL Let us prove the orm iequality ow. Whe U is uitary, we see from the cosideratios above that U T 1 T 1. O the other had, every bouded B operator is a liear combiatio of four uitary operators with coefficiets i the liear combiatio beig smaller tha B. It is easy to coclude. The property 3) comes immediately from the caoical form of trace-class operators (Corollary 2.6). 4) Cosider the polar decompositios T = U T ad T = V T. We the have T = V T U. By Property 2, the operator T is trace-class, ad so is T. Fially Tr (T ) = e, T e = Te, e = Tr T. 5) Let S ad T be such that S is bouded ad T is trace-class, for example. By Lemma 2.9 we ca reduce the problem to the case where S is uitary. Let (e ) be a orthoormal basis ad f = S e for all. We have Tr (S T) = = = e, S T e S e, T e f, T S f = Tr (T S). We ed up this subsectio with a useful characterizatio. Theorem A bouded operator T o H is trace-class if ad oly if g, T h < for all orthoormal families (g ) ad (h ) i H. Moreover there exists orthoormal families (g ) ad (h ) i H such that g, T h = T 1. Proof. Assume first that T is trace-class. The T ca be decomposed as (Corollary 2.6) T = λ u v, for some orthoormal families (u ) ad (v ) ad a summable sequece (λ ) of positive scalars. Hece we have

9 2 TENSOR PRODUCTS AND PARTIAL TRACES 9 g, T h = λ k g, u k v k, h k ( ) 1/2 ( ) 1/2 λ k g, u k 2 v k, h 2 k k = k λ k u k v k λ k <. We have proved the first part of theorem i oe directio. Note that, i the above computatio, if oe had chose g = u ad h = v for all we would have g, T h = λ k g, u k v k, h = λ k = T 1. k k This proves the secod part of the theorem i that case. Coversely, let T be a bouded operator o H satisfyig g, T h < for all orthoormal families (g ) ad (h ) i H. Let T = U T be its polar decompositio. Choose a orthoormal sequece (h ) i Ra T ad put g = U h for all. Sice U is isometric o Ra T we have U g = h for all. Hece we have g, T h = h, T h = h, T h. By our hypothesis o T this proves that h ), T h is fiite. Complete the family (h ) ito a orthoormal basis ( h of H, by completig with orthoormal vectors i Ra T = er T. The h, T h = h, T h ad hece is fiite. This proves that Tr T < ad that T is trace-class.

10 10 Stéphae ATTAL Dualities Defiitio Let H be ay separable complex Hilbert space. For ay trace-class operator T ad bouded operator X o H we write which is well-defied by Theorem 2.8. Theorem T, X = Tr (T X), 1) The Baach space (L 1 (H), 1 ) is isometrically isomorphic to the dual of (L (H), ) uder the correspodece T T, L (H). 2) The Baach space (B(H), ) is isometrically isomorphic to the dual of (L 1 (H), 1 ) uder the correspodece X, X L1(H). Proof. 1) For all T L 1 (H) the mappig X T, X = Tr (T X) defie a liear form λ T o L (H). By (2.3) ad (2.4) we have Tr (X T) Tr X T X T 1. Hece λ T is a cotiuous liear form, with orm λ T T 1. Takig X = U where U is the partial isometry i the polar decompositio of T, gives the equality of orms: λ T = T 1. Coversely, let λ be a cotiuous liear form o L (H). The mappig B : (u, v) λ( u v ) is a sesquiliear form o H ad it satisfies B(u, v) λ u v. Hece there exists a bouded operator T o H such that λ( u v ) = v, T u = Tr (T u v ). Cosider the polar decompositio T = U T of T ad choose a orthoormal basis (u ) i Ra T. As a cosequece the family {v = U u ; N} forms a orthoormal basis of Ra T. The operator X = is fiite rak ad orm 1. We have This shows that λ(x ) = u i v i i=1 v i, T u i = i=1 u i, T u i. i=1

11 2 TENSOR PRODUCTS AND PARTIAL TRACES 11 u i, T u i λ. j=1 Completig the orthoormal basis (u ) of Ra T ito a orthoormal basis of H (by choosig ay orthoormal basis of (Ra T ) = er T ), we have foud a orthoormal basis (f ) of H such that f, T f λ <. N This shows that T is trace-class ad that T 1 λ. As the fiite rak operators are dese i the compact operators for the operator orm, passig to the limit o the idetity λ(x ) = Tr (T X ) shows that λ(x) = Tr (T X) for all X L (H). Fially, we have λ(x) = Tr (T X) T 1 X. Hece λ T 1. This proves the equality of orms ad the part 1) is completely proved. 2) The proof is very similar to the oe of 1) above. Let B B(H) ad defie the liear form λ B o L 1 (H) by λ B (T) = Tr (B T). Agai, the iequality λ B (T) B T 1 proves that λ B is cotiuous with λ B B. Take T = x y for some x, y H such that x = y = 1, this gives λ B (T) = y, B x. But we have B = sup{ y, B x ; x, y H, x = y = 1} = sup{ λ B (T) ; T = x y, x = y = 1} sup{ λ B (T) ; T L 1 (H), T 1 = 1} = λ B. Hece we have proved the equality λ B = B. Coversely, if λ is a cotiuous liear form o L 1 (H) the (u, v) λ( u v ) defies a bouded sesquiliear form o H. Hece there exists a bouded operator X such that If T L 1 (H) is of the form λ( u v ) = Tr (X u v ).

12 12 Stéphae ATTAL T = λ u v the it is easy to check that λ u v N coverges to T i L 1 (H) whe N teds to +. As λ is cotiuous we get λ(t) = Tr (X T) for every T L 1 (H). It is easy to coclude ow. Defiitio As B(H) is the dual of L 1 (H) it iherits a -weak topology, that is, the topology which makes the mappigs λ T (X) = Tr (X T) beig cotiuous o B(H) for all T L 1 (H). It is easy to see that it coicides with the topology iduced by the semiorms e,f (X) = e, X f where (e ) ad (f ) ru over all sequeces i H such that e 2 < ad f 2 <. This fact ca be easily deduced from the caoical form of trace-class operators (Corollary 2.6). The topology above is ofte called the σ-weak topology o B(H). The followig result is a very classical cosequece of the theory of Baach space duals (see [RS80], Theorem IV.20). Corollary Every σ-weakly cotiuous liear form λ o B(H) is of the form λ(x) = Tr (T X) for some T L 1 (H). This trace-class operator T associated to λ is uique Hilbert-Schmidt Operators We ed up this sectio with the aother special family of operators which are closely coected to the trace-class operators: the Hilbert-Schmidt operators. Defiitio A operator T B(H) is Hilbert-Schmidt if Tr (T T) <.

13 2 TENSOR PRODUCTS AND PARTIAL TRACES 13 The set of Hilbert-Schmidt operators o H is deoted by L 2 (H). The followig properties are obtaied i a similar way as those of L 1 (H). We leave the proofs to the reader. Theorem ) The space L 2 (H) is a two-sided ideal of B(H). 2) A operator T B(H) is Hilbert-Schmidt if ad oly if there exists a orthoormal basis (e ) of H such that T e 2 <. I that case the series coverges to the same sum for all orthoormal basis of H. 3) The mappig S, T = Tr (S T) defies a scalar product o L 2 (H) which gives it a Hilbert space structure. The orm 2 associated to this scalar product satisfies A A 2 A 1. 4) Every Hilbert-Schmidt operator is a compact operator. Coversely, a compact operator is Hilbert-Schmidt if ad oly if the sequece of its sigular values (λ ) satisfies λ 2 <. Every trace-class operator is Hilbert-Schmidt. 2.2 Tesor Products As already explaied i the itroductio of this chapter, we leave the traceclass operators for a while ad start with a completely differet topic: the tesor products of Hilbert spaces ad of operators. The coectios betwee the two otios appear i ext sectio. The otio of tesor product of Hilbert spaces ad of tesor product of operators are key cocepts i Quatum Mechaics, where they appear each time that several quatum systems are ivolved ad iteract with each other.

14 14 Stéphae ATTAL Tesor Products of Hilbert Spaces Defiitio Let H 1, H 2 be two Hilbert spaces. Let ϕ H 1 ad ψ H 2. We defie ϕ ψ to be the bi-atiliear form o H 1 H 2 give by ϕ ψ (ϕ, ψ ) = ϕ, ϕ ψ, ψ. Let E be the set of all fiite liear combiatios of such forms, actig i the obvious way o H 1 H 2. We equip E with a iteral product defied by ϕ ψ, ϕ ψ = ϕ, ϕ ψ, ψ = ϕ ψ (ϕ, ψ), ad its atural extesio to liear combiatios. Propositio The product, o E is well-defied ad positive defiite. Proof. To show that, is well-defied, we eed to show that λ, λ does ot deped o the choice of the liear combiatios represetig λ ad λ. It is thus sufficiet to show that if µ is the ull liear combiatio the λ, µ = 0 for all λ E. Assume λ is of the form i=1 α i ϕ i ψ i, we have λ, µ = α i ϕ i ψ i, µ = i=1 = α i ϕ i ψ i, µ i=1 α i µ (ϕ i, ψ i ) i=1 = 0. This proves that the product is well-defied. Let us prove it is positive defiite. Let λ = i=1 α i ϕ i ψ i agai, ad let (e i ) i=1,...,k ad (f i ) i=1,...,l be orthoormal bases of the spaces geerated by {ϕ 1,..., ϕ } ad {ψ 1,..., ψ } respectively. The k l λ = α ij e i f j, for some coefficiets α ij, ad thus i=1 j=1 λ, λ = k i=1 j=1 l α ij 2. Thus λ, λ is positive ad λ, λ = 0 if ad oly if λ = 0.

15 2 TENSOR PRODUCTS AND PARTIAL TRACES 15 Defiitio As a cosequece (E,,, ) is a pre-hilbert space. We deote by H 1 H 2 its completio. It is called the tesor product of H 1 by H 2. Propositio Let N ad M be sets of idices i N such that (e i ) i N ad (f j ) j M are ay orthoormal basis of H 1 ad H 2 respectively. The (e i f j ) (i,j) N M is a orthoormal basis of H 1 H 2. Proof. The fact that the set {e i f j ; (i, j) N M} is a orthoormal family is clear for the defiitio of the scalar product o H 1 H 2. Let us check it forms a basis. Let S be the vector space geerated by {e i f j ; (i, j) N M}. Let ϕ ψ be a elemet of E, the we have decompositios of the form ϕ = c i e i with c i 2 < i N i N ad ψ = d j f j j M As a cosequece we have with (i,j) N M d j 2 <. j M c i d j 2 < ad the vector i,j c id j e i f j belogs to S, the closure of S. But by direct computatio oe sees that, for all N, M N ψ ϕ i N i N c i d j e i f j j M j M 2 = i N j M c i 2 d j 2 i N i N c i 2 d j 2 j M j M ad hece coverges to 0 whe N ad M ted to +. Thus E is icluded i S. This give the desity of S i H 1 H Tesor Products of Operators Defiitio Let A be a operator o H 1, with a dese domai Dom A, ad B be a operator o H 2, with dese domai Dom B. Let D deote the space Dom A Dom B, that is, the space of fiite liear combiatios of ϕ ψ with ϕ Dom A ad ψ Dom B. Clearly D is dese i H 1 H 2. Oe defies the operator A B o D by (A B)(ϕ ψ) = Aϕ Bψ, ad its obvious liear extesio to all D.

16 16 Stéphae ATTAL Propositio The operator A B is well-defied. If A ad B are closable operators the so is A B. Proof. Beig well-defied i this case meas that if the i=1 m c i ϕ i ψ i = d j ϕ j ψ j (2.5) i=1 j=1 m c i Aϕ i Bψ i = d j Aϕ j Bψ j. (2.6) But, passig through orthorormal bases (e i ) i N ad (f j ) j M for H 1 ad H 2, the idetity (2.5) is equivalet to c i ϕ i, e j ψ i, f k = i=1 j=1 k d i ϕ i, e j ψ i, f k, for all j, k. Applyig A B to i=1 c i ϕ i ψ i but i the basis {e j f k ; j N, k M} gives the idetity (2.6) immediately. i=1 Now, if g Dom A Dom B ad f Dom A Dom B we have obviously (A B) f, g = f, (A B )g. Thus Dom(A B) cotais Dom A Dom B which is dese. This meas that the operator A B is closable. I particular we have also proved that (A B) A B. Defiitio If A ad B are two closable operators we call tesor product of A by B the closure of A B. It is still deoted by A B. Propositio If A ad B are bouded operators o H 1 ad H 2 respectively the A B is a bouded operator o H 1 H 2 ad we have A B = A B. Proof. Assume that f H 1 H 2 ca be decomposed as f = i,j=1 c ij e i f j i some orthoormal basis of H 1 H 2. The we have

17 2 TENSOR PRODUCTS AND PARTIAL TRACES 17 2 (A I)f 2 = (A I) c ij e i f j i,j=1 2 = c ij Ae i f j i,j=1 2 = c ij Ae i j=1 i=1 A 2 c ij 2 j=1 i=1 = A 2 f 2. We have proved that A i is bouded o H 1 H 2, with A I A. Hece its closure is a bouded operator o H 1 H 2, with the same orm estimate. I the same way, we obtai I B is bouded, with I B B. As A B = (A I)(I B) (at least obviously o H 1 H 2 ) we get that A B is bouded ad A B A B. Let ε > 0 be fixed, choose ϕ ad ψ i H 1 ad H 2 respectively, such that Aϕ A ε, Bψ B ε, ϕ = ψ = 1. The (A B)(ϕ ψ) = Aϕ Bψ A B ε A ε B + ε 2. Makig ε go to 0, this proves that (A B) A B. The equality of orms is proved. Tesor products of operators preserve most of the classes of bouded operators. Theorem Let H 1 ad H 2 be (separable) Hilbert spaces. Let A ad B be bouded operators o H 1 ad H 2 respectively. 1) If A ad B are compact operators the A B is a compact operator o H 1 H 2. 2) If A ad B are trace-class operators the A B is trace-class too. I particular we have A B 1 = A 1 B 1 (2.7) ad

18 18 Stéphae ATTAL Tr (A B) = Tr (A) Tr (B). (2.8) 3) If A ad B are Hilbert-Schmidt operators the A B is Hilbert-Schmidt too. I particular we have Proof. We start by oticig that A B 2 = A 2 B 2. (2.9) u 1 v 1 u 2 v 2 = u 1 u 2 v 1 v 2 as ca be easily see by applyig these operators to elemets of the form f g i H 1 H 2, the passig to liear combiatios ad fially passig to the limit to geeral elemets of H 1 H 2. Now the mai characterizatios of compact (resp. trace-class, resp. Hilbert- Schmidt) operators is that they are represeted as λ u v for some orthoormal families (u ) ad (v ) ad a sequece of positive scalars (λ ) which coverges to 0 (resp. is summable, resp. is square summable). It is ow very easy to coclude i all the three cases Coutable Tesor Products All alog this book we shall also make heavy use of the otio of coutable tesor products of Hilbert spaces. Let us detail here how they are costructed. Let (H ) be a sequece of Hilbert spaces. All the fiite tesor products H 0... H are well-defied by the above costructios. But it is ot clear how oe ca rigorously defie the coutable tesor product H. N The idea is the followig: oe defies N H as the iductive limit of the spaces H 0... H, whe teds to +. This ca be achieved oly if oe fids a way to see the space H 0... H as a subspace of H 0... H +1 for all. The way this is obtaied is by choosig a uit vector u H for each, which will costitute a referece vector of H. The elemets f 0... f of H 0... H are idetified to f 0... f u +1 as a elemet of H 0... H +1. This embeddig is isometric, it preserves the scalar

19 2 TENSOR PRODUCTS AND PARTIAL TRACES 19 product, etc... Oe ca easily go the limit + i this costructio. This gives rise to the followig defiitio. Let (H ) be a sequece of Hilbert spaces. Choose a sequece (u ) such that u H ad u = 1, for all. This sequece is called a stabilizig sequece for N H. The space N H is defied as the closure of the pre-hilbert space of vectors of the form N such that f H for all ad f = u for all but a fiite umber of. The scalar product o that space beig obviously defied by g = f, g. N N f, N The above ifiite product is fiite for all but a fiite umber of its terms are equal to u, u = 1. This is all for the defiitio of a coutable tesor product of Hilbert space. Note that the costructio depeds o the choice of the stabilizig sequece (u ) which has bee chose iitially. Hece, whe dealig with such tesor products, oe should be clear about the choice of the stabilizig sequece. f 2.3 Partial Traces The otio of partial trace appears aturally with the tesor products of Hilbert spaces ad of operators. This otio is essetial i the study of ope quatum systems Partial Trace with Respect to a Space Defiitio Let H ad be separable Hilbert spaces. For ay g cosider the operator g : H H f f g. It is clearly a bouded operator from H to H, with orm g. Its adjoit is the operator defied by g : H H u v g, v u,

20 20 Stéphae ATTAL ad its atural extesio by liearity ad cotiuity. Note that its operator orm is also equal to g. I particular, if T is a bouded operator o H the the operator is a bouded operator o H. g T g Lemma If T is a trace-class operator o H the for all f the operator is a trace-class operator o H. f T f Proof. Let f ad assume it is orm 1, without loss of geerality. Let (g ) ad (h ) be ay orthoormal family i H. We have g, f T f h = g f, T h f. We ow use the characterizatio of Theorem 2.10 i both directios. As T is trace-class o H the right had side is fiite for (g f) ad (h f) are particular orthoormal sequeces i H. This meas that the left had side above is fiite for all orthoormal sequeces (g ) ad (h ), which esures that f T f is trace-class. We ca ow prove the mai theorem which defies ad characterizes the partial traces. Theorem Let H ad be two separable Hilbert spaces. Let T be a trace-class operator o H. The, for ay orthoormal basis (g ) of, the series Tr (T) = g T g (2.10) is 1 -coverget. The operator Tr (T) defied this way does ot deped o the choice of the orthoormal basis (g ). The operator Tr (T) is the uique trace-class operator o H such that for all B B(H). Tr (Tr (T) B) = Tr (T (B I)) (2.11) Proof. Let (g ) be a orthoormal basis of. As each g T g is traceclass o H (Lemma 2.27) the, by Theorem 2.10, there exist for all N orthoormal families (e m) m N ad (fm) m N i H such that g T g 1 = m e m, g T g f m.

21 2 TENSOR PRODUCTS AND PARTIAL TRACES 21 Hece we have g T g = 1 = e m, g T g fm m e m g, T fm g. m Note that the families (e m g ),m N ad (fm g ),m N are orthoormal i H, hece, by Theorem 2.10 agai, the above quatity is fiite, for T is trace-class o H. We have proved that the series g T g is 1 -coverget. The operator Tr (T) = g T g is a well-defied, trace-class operator o H. Let us check that this operator is idepedet of the choice of the basis (g ). Let (h ) be aother orthoormal basis of, we have x, Tr (T) y = = = k = k x g, T (y g ) g, h k h l, g x h k, T (y h l ) k l h l, h k x h k, T (y h l ) l x h k, T (y h k ). This proves that Tr (T) is also equal to k h k T h k. We have proved the idepedece property. We prove ow the characterizatio (2.11). Let B be ay bouded operator o H, we have Tr (T (B I)) = e g m, T (B I) e g m m = e g m, T (B e g m ) m = e, g m T g m B e m = Tr (Tr (T)B). We have proved that Tr (T) satisfies the relatio (2.10). We have to prove uiqueess ow, ad the theorem will be completely proved. If S ad S are two trace-class operators o H satisfyig (2.10), the i particular Tr ((S

22 22 Stéphae ATTAL S ) B) = 0 for all B B(H). This is i particular true for all B L (H) hece, by Theorem 2.12, this implies that S S = 0. We ow give a list of the most useful properties of the partial trace. They are all straightforward applicatios of the defiitio ad theorem above, we leave the proofs to the reader. Theorem Let H ad be two separable Hilbert spaces, let T be a trace-class operator o H. 1) If T is of the form A B, with A ad B beig trace-class, the Tr (T) = Tr (B) A. 2) We always have Tr (Tr (T)) = Tr (T). 3) If A ad B are bouded operators o H the Tr ((A I) T (B I)) = A Tr (T) B Partial Trace with Respect to a State I applicatios to Quatum Mechaics oe sometimes also eeds the otio of partial trace with respect to a give trace-class operator, or more precisely with respect to a state. This partial trace is differet, but related to the previous oe. Oce agai this partial trace is better defied through a theorem which characterizes it. Theorem Let H ad be two separable Hilbert spaces. Let T be a fixed trace-class operator o, with caoical form T = λ u v. The, for ay bouded operator X o H, the series λ v X u (2.12) is operator-orm coverget o H. Its limit, deoted by Tr T (X), is a bouded operator o H. The operator Tr T (X) is the oly bouded operator o H satisfyig Tr (Tr T (X) S) = Tr (X (S T)) (2.13)

23 2 TENSOR PRODUCTS AND PARTIAL TRACES 23 for all S L 1 (H). Proof. The series λ v X u is operator-orm coverget for λ v X u λ v X u λ v X u λ X <. Hece it defies a bouded operator, which we deote by Tr T (X). We shall ow check that it satisfies the relatio (2.13). Recal that the family (v ) appearig i the caoical form of T is a orthoormal family o. Hece we ca exted the family (v ) ito a orthoormal basis (ṽ ) of. Recall that T vaishes o the orthogoal complemet of the family (v ). Fially, recall that Tv m = λ m u m for all m. Let S be a trace-class operator o H ad let (e ) be a orthoormal basis of H. We have Tr (X (S T)) =,m e ṽ m, X (S T) e ṽ m =,m e ṽ m, X (S e T ṽ m ) =,m e v m, X (S e T v m ) =,m λ m e v m, X (S e u m ) = λ m e, v m X u m S e,m = e, Tr T (X) S e = Tr (Tr T (X) S). The required relatio is proved. We just have to prove uiqueess ow. If X 1 ad X 2 are two bouded operators o H such that for all S L 1 (H), the we must have Tr (X i S) = Tr (X(S T)) Tr ((X 1 X 2 )S) = 0

24 24 Stéphae ATTAL for all S L 1 (H). By Theorem 2.12, this implies X 1 X 2 = Commets The secod family of partial traces Tr T (X) are called with respect to a state for, i most of the quatum mechaical situatios where they appear, the operator T is a quatum state, a desity matrix (see Lecture 4). The partial traces with respect to a space, Tr (T), are i geeral simply called partial traces (if everyoe is clear about the space which is cocered!). For those with respect to a state T oe geerally makes it more precise: partial trace with respect to T. Note that the two partial traces could be formally related by the followig formulas: Tr T (X) = Tr (X (I T)), (2.14) ad Tr (T) = Tr I (T), (2.15) which ca be obtaied easily from (2.11) ad (2.12), but which are ot quite correct i geeral! Ideed, i full geerality the operator X (I T) is ot traceclass, so its partial trace Tr is ot defied; the operator I is ot trace-class i geeral either, so the trace Tr I is ot defied. Actually these formula are correct oce X (I T) is trace-class, reap. I is trace-class. This is to say, they are meaigful ad true i fiite dimesio typically. Oce ca weake the defiitios so that the idetities (2.14) ad (2.15) are always true, by askig weaker covergeces i the series that defie these partial traces. But it is ot worth developig this here. Notes There is o true refereces which are specially dedicated to trace-class operators or to tesor products. The refereces we have give i Lecture 1 are still valid here. Oly the discussio o partial traces is ot easy to fid i the literature. It is most ofte ot treated, or treated oly i the fiite-dimesioal case. As a cosequece the treatmet we give here o partial trace is origial, above all by the approach we take with partial bras ad kets, which is very close to the way the physicists usually uderstad partial traces.

25 2 TENSOR PRODUCTS AND PARTIAL TRACES 25 Refereces [RS80] Michael Reed ad Barry Simo. Methods of moder mathematical physics. I. Academic Press Ic. [Harcourt Brace Jovaovich Publishers], New York, secod editio, Fuctioal aalysis.

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

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

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

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

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

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

Solutions to home assignments (sketches)

Solutions to home assignments (sketches) Matematiska Istitutioe Peter Kumli 26th May 2004 TMA401 Fuctioal Aalysis MAN670 Applied Fuctioal Aalysis 4th quarter 2003/2004 All documet cocerig the course ca be foud o the course home page: http://www.math.chalmers.se/math/grudutb/cth/tma401/

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

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

HILBERT-SCHMIDT AND TRACE CLASS OPERATORS. 1. Introduction

HILBERT-SCHMIDT AND TRACE CLASS OPERATORS. 1. Introduction HILBERT-SCHMIDT AND TRACE CLASS OPERATORS MICHAEL WALTER Let H 0 be a Hilbert space. We deote by BpHq ad KpHq the algebra of bouded respective compact operators o H ad by B fi phq the subspace of operator

More information

Introduction to Functional Analysis

Introduction to Functional Analysis MIT OpeCourseWare http://ocw.mit.edu 18.10 Itroductio to Fuctioal Aalysis Sprig 009 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. LECTURE OTES FOR 18.10,

More information

lim za n n = z lim a n n.

lim za n n = z lim a n n. Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

More information

A Proof of Birkhoff s Ergodic Theorem

A Proof of Birkhoff s Ergodic Theorem A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

Homework 4. x n x X = f(x n x) +

Homework 4. x n x X = f(x n x) + Homework 4 1. Let X ad Y be ormed spaces, T B(X, Y ) ad {x } a sequece i X. If x x weakly, show that T x T x weakly. Solutio: We eed to show that g(t x) g(t x) g Y. It suffices to do this whe g Y = 1.

More information

Introduction to Optimization Techniques

Introduction to Optimization Techniques Itroductio to Optimizatio Techiques Basic Cocepts of Aalysis - Real Aalysis, Fuctioal Aalysis 1 Basic Cocepts of Aalysis Liear Vector Spaces Defiitio: A vector space X is a set of elemets called vectors

More information

A REMARK ON A PROBLEM OF KLEE

A REMARK ON A PROBLEM OF KLEE C O L L O Q U I U M M A T H E M A T I C U M VOL. 71 1996 NO. 1 A REMARK ON A PROBLEM OF KLEE BY N. J. K A L T O N (COLUMBIA, MISSOURI) AND N. T. P E C K (URBANA, ILLINOIS) This paper treats a property

More information

Metric Space Properties

Metric Space Properties Metric Space Properties Math 40 Fial Project Preseted by: Michael Brow, Alex Cordova, ad Alyssa Sachez We have already poited out ad will recogize throughout this book the importace of compact sets. All

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

Chapter IV Integration Theory

Chapter IV Integration Theory Chapter IV Itegratio Theory Lectures 32-33 1. Costructio of the itegral I this sectio we costruct the abstract itegral. As a matter of termiology, we defie a measure space as beig a triple (, A, µ), where

More information

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11 Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract We will itroduce the otio of reproducig kerels ad associated Reproducig Kerel Hilbert Spaces (RKHS). We will cosider couple

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information

Real Numbers R ) - LUB(B) may or may not belong to B. (Ex; B= { y: y = 1 x, - Note that A B LUB( A) LUB( B)

Real Numbers R ) - LUB(B) may or may not belong to B. (Ex; B= { y: y = 1 x, - Note that A B LUB( A) LUB( B) Real Numbers The least upper boud - Let B be ay subset of R B is bouded above if there is a k R such that x k for all x B - A real umber, k R is a uique least upper boud of B, ie k = LUB(B), if () k is

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

Dirichlet s Theorem on Arithmetic Progressions

Dirichlet s Theorem on Arithmetic Progressions Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty

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

Linear Elliptic PDE s Elliptic partial differential equations frequently arise out of conservation statements of the form

Linear Elliptic PDE s Elliptic partial differential equations frequently arise out of conservation statements of the form Liear Elliptic PDE s Elliptic partial differetial equatios frequetly arise out of coservatio statemets of the form B F d B Sdx B cotaied i bouded ope set U R. Here F, S deote respectively, the flux desity

More information

Beurling Integers: Part 2

Beurling Integers: Part 2 Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers

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

Abstract Vector Spaces. Abstract Vector Spaces

Abstract Vector Spaces. Abstract Vector Spaces Astract Vector Spaces The process of astractio is critical i egieerig! Physical Device Data Storage Vector Space MRI machie Optical receiver 0 0 1 0 1 0 0 1 Icreasig astractio 6.1 Astract Vector Spaces

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

Lecture Notes for Analysis Class

Lecture Notes for Analysis Class Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios

More information

The Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.

The Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size. Lecture 7: Measure ad Category The Borel hierarchy classifies subsets of the reals by their topological complexity. Aother approach is to classify them by size. Filters ad Ideals The most commo measure

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

Chapter 7 Isoperimetric problem

Chapter 7 Isoperimetric problem Chapter 7 Isoperimetric problem Recall that the isoperimetric problem (see the itroductio its coectio with ido s proble) is oe of the most classical problem of a shape optimizatio. It ca be formulated

More information

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4

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

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that Lecture 15 We have see that a sequece of cotiuous fuctios which is uiformly coverget produces a limit fuctio which is also cotiuous. We shall stregthe this result ow. Theorem 1 Let f : X R or (C) be a

More information

ANSWERS TO MIDTERM EXAM # 2

ANSWERS TO MIDTERM EXAM # 2 MATH 03, FALL 003 ANSWERS TO MIDTERM EXAM # PENN STATE UNIVERSITY Problem 1 (18 pts). State ad prove the Itermediate Value Theorem. Solutio See class otes or Theorem 5.6.1 from our textbook. Problem (18

More information

Lecture XVI - Lifting of paths and homotopies

Lecture XVI - Lifting of paths and homotopies Lecture XVI - Liftig of paths ad homotopies I the last lecture we discussed the liftig problem ad proved that the lift if it exists is uiquely determied by its value at oe poit. I this lecture we shall

More information

SOME GENERALIZATIONS OF OLIVIER S THEOREM

SOME GENERALIZATIONS OF OLIVIER S THEOREM SOME GENERALIZATIONS OF OLIVIER S THEOREM Alai Faisat, Sait-Étiee, Georges Grekos, Sait-Étiee, Ladislav Mišík Ostrava (Received Jauary 27, 2006) Abstract. Let a be a coverget series of positive real umbers.

More information

Analytic Continuation

Analytic Continuation Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for

More information

The Wasserstein distances

The Wasserstein distances The Wasserstei distaces March 20, 2011 This documet presets the proof of the mai results we proved o Wasserstei distaces themselves (ad ot o curves i the Wasserstei space). I particular, triagle iequality

More information

n=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n

n=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n Series. Defiitios ad first properties A series is a ifiite sum a + a + a +..., deoted i short by a. The sequece of partial sums of the series a is the sequece s ) defied by s = a k = a +... + a,. k= Defiitio

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

Assignment 5: Solutions

Assignment 5: Solutions McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece

More information

Homework 2. Show that if h is a bounded sesquilinear form on the Hilbert spaces X and Y, then h has the representation

Homework 2. Show that if h is a bounded sesquilinear form on the Hilbert spaces X and Y, then h has the representation omework 2 1 Let X ad Y be ilbert spaces over C The a sesquiliear form h o X Y is a mappig h : X Y C such that for all x 1, x 2, x X, y 1, y 2, y Y ad all scalars α, β C we have (a) h(x 1 + x 2, y) h(x

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

Functional Analysis I

Functional Analysis I Fuctioal Aalysis I Term 1, 2009 2010 Vassili Gelfreich Cotets 1 Vector spaces 1 1.1 Defiitio................................. 1 1.2 Examples of vector spaces....................... 2 1.3 Hamel bases...............................

More information

Relations Among Algebras

Relations Among Algebras Itroductio to leee Algebra Lecture 6 CS786 Sprig 2004 February 9, 2004 Relatios Amog Algebras The otio of free algebra described i the previous lecture is a example of a more geeral pheomeo called adjuctio.

More information

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5 Ma 42: Itroductio to Lebesgue Itegratio Solutios to Homework Assigmet 5 Prof. Wickerhauser Due Thursday, April th, 23 Please retur your solutios to the istructor by the ed of class o the due date. You

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

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

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

Properties of Fuzzy Length on Fuzzy Set

Properties of Fuzzy Length on Fuzzy Set Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,

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

M17 MAT25-21 HOMEWORK 5 SOLUTIONS

M17 MAT25-21 HOMEWORK 5 SOLUTIONS M17 MAT5-1 HOMEWORK 5 SOLUTIONS 1. To Had I Cauchy Codesatio Test. Exercise 1: Applicatio of the Cauchy Codesatio Test Use the Cauchy Codesatio Test to prove that 1 diverges. Solutio 1. Give the series

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

Empirical Processes: Glivenko Cantelli Theorems

Empirical Processes: Glivenko Cantelli Theorems Empirical Processes: Gliveko Catelli Theorems Mouliath Baerjee Jue 6, 200 Gliveko Catelli classes of fuctios The reader is referred to Chapter.6 of Weller s Torgo otes, Chapter??? of VDVW ad Chapter 8.3

More information

2 Banach spaces and Hilbert spaces

2 Banach spaces and Hilbert spaces 2 Baach spaces ad Hilbert spaces Tryig to do aalysis i the ratioal umbers is difficult for example cosider the set {x Q : x 2 2}. This set is o-empty ad bouded above but does ot have a least upper boud

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

Math 220A Fall 2007 Homework #2. Will Garner A

Math 220A Fall 2007 Homework #2. Will Garner A Math 0A Fall 007 Homewor # Will Garer Pg 3 #: Show that {cis : a o-egative iteger} is dese i T = {z œ : z = }. For which values of q is {cis(q): a o-egative iteger} dese i T? To show that {cis : a o-egative

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

AN EXTENSION OF SIMONS INEQUALITY AND APPLICATIONS. Robert DEVILLE and Catherine FINET

AN EXTENSION OF SIMONS INEQUALITY AND APPLICATIONS. Robert DEVILLE and Catherine FINET 2001 vol. XIV, um. 1, 95-104 ISSN 1139-1138 AN EXTENSION OF SIMONS INEQUALITY AND APPLICATIONS Robert DEVILLE ad Catherie FINET Abstract This article is devoted to a extesio of Simos iequality. As a cosequece,

More information

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES.

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ANDREW SALCH 1. The Jacobia criterio for osigularity. You have probably oticed by ow that some poits o varieties are smooth i a sese somethig

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

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

LECTURE 11: POSTNIKOV AND WHITEHEAD TOWERS

LECTURE 11: POSTNIKOV AND WHITEHEAD TOWERS LECTURE 11: POSTNIKOV AND WHITEHEAD TOWERS I the previous sectio we used the techique of adjoiig cells i order to costruct CW approximatios for arbitrary spaces Here we will see that the same techique

More information

Math 25 Solutions to practice problems

Math 25 Solutions to practice problems Math 5: Advaced Calculus UC Davis, Sprig 0 Math 5 Solutios to practice problems Questio For = 0,,, 3,... ad 0 k defie umbers C k C k =! k!( k)! (for k = 0 ad k = we defie C 0 = C = ). by = ( )... ( k +

More information

(for homogeneous primes P ) defining global complex algebraic geometry. Definition: (a) A subset V CP n is algebraic if there is a homogeneous

(for homogeneous primes P ) defining global complex algebraic geometry. Definition: (a) A subset V CP n is algebraic if there is a homogeneous Math 6130 Notes. Fall 2002. 4. Projective Varieties ad their Sheaves of Regular Fuctios. These are the geometric objects associated to the graded domais: C[x 0,x 1,..., x ]/P (for homogeeous primes P )

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

Linear Regression Demystified

Linear Regression Demystified Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to

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

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and MATH01 Real Aalysis (2008 Fall) Tutorial Note #7 Sequece ad Series of fuctio 1: Poitwise Covergece ad Uiform Covergece Part I: Poitwise Covergece Defiitio of poitwise covergece: A sequece of fuctios f

More information

Lecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces

Lecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces Lecture : Bouded Liear Operators ad Orthogoality i Hilbert Spaces 34 Bouded Liear Operator Let ( X, ), ( Y, ) i i be ored liear vector spaces ad { } X Y The, T is said to be bouded if a real uber c such

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

Chapter 0. Review of set theory. 0.1 Sets

Chapter 0. Review of set theory. 0.1 Sets Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.

More information

MA131 - Analysis 1. Workbook 2 Sequences I

MA131 - Analysis 1. Workbook 2 Sequences I MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................

More information

On Involutions which Preserve Natural Filtration

On Involutions which Preserve Natural Filtration Proceedigs of Istitute of Mathematics of NAS of Ukraie 00, Vol. 43, Part, 490 494 O Ivolutios which Preserve Natural Filtratio Alexader V. STRELETS Istitute of Mathematics of the NAS of Ukraie, 3 Tereshchekivska

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

(VII.A) Review of Orthogonality

(VII.A) Review of Orthogonality VII.A Review of Orthogoality At the begiig of our study of liear trasformatios i we briefly discussed projectios, rotatios ad projectios. I III.A, projectios were treated i the abstract ad without regard

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

ON THE EXTENDED AND ALLAN SPECTRA AND TOPOLOGICAL RADII. Hugo Arizmendi-Peimbert, Angel Carrillo-Hoyo, and Jairo Roa-Fajardo

ON THE EXTENDED AND ALLAN SPECTRA AND TOPOLOGICAL RADII. Hugo Arizmendi-Peimbert, Angel Carrillo-Hoyo, and Jairo Roa-Fajardo Opuscula Mathematica Vol. 32 No. 2 2012 http://dx.doi.org/10.7494/opmath.2012.32.2.227 ON THE EXTENDED AND ALLAN SPECTRA AND TOPOLOGICAL RADII Hugo Arizmedi-Peimbert, Agel Carrillo-Hoyo, ad Jairo Roa-Fajardo

More information

MA131 - Analysis 1. Workbook 3 Sequences II

MA131 - Analysis 1. Workbook 3 Sequences II MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................

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 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) Everythig marked by is ot required by the course syllabus I this lecture, all vector spaces is over the real umber R. All vectors i R is viewed as a colum

More information

Axioms of Measure Theory

Axioms of Measure Theory MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that

More information

Sequences I. Chapter Introduction

Sequences I. Chapter Introduction Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which

More information

5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0.

5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0. 40 RODICA D. COSTIN 5. The Rayleigh s priciple ad the i priciple for the eigevalues of a self-adjoit matrix Eigevalues of self-adjoit matrices are easy to calculate. This sectio shows how this is doe usig

More information

ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS

ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS EDUARD KONTOROVICH Abstract. I this work we uify ad geeralize some results about chaos ad sesitivity. Date: March 1, 005. 1 1. Symbolic Dyamics Defiitio

More information

Review Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =

Review Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = = Review Problems ICME ad MS&E Refresher Course September 9, 0 Warm-up problems. For the followig matrices A = 0 B = C = AB = 0 fid all powers A,A 3,(which is A times A),... ad B,B 3,... ad C,C 3,... Solutio:

More information

Notes for Lecture 11

Notes for Lecture 11 U.C. Berkeley CS78: Computatioal Complexity Hadout N Professor Luca Trevisa 3/4/008 Notes for Lecture Eigevalues, Expasio, ad Radom Walks As usual by ow, let G = (V, E) be a udirected d-regular graph with

More information

Large Deviations in Quantum Information Theory

Large Deviations in Quantum Information Theory Large Deviatios i Quatum Iformatio Theory R. Ahlswede ad V. Bliovsky Abstract We obtai asymptotic estimates o the probabilities of evets of special types which are usefull i quatum iformatio theory, especially

More information

NBHM QUESTION 2007 Section 1 : Algebra Q1. Let G be a group of order n. Which of the following conditions imply that G is abelian?

NBHM QUESTION 2007 Section 1 : Algebra Q1. Let G be a group of order n. Which of the following conditions imply that G is abelian? NBHM QUESTION 7 NBHM QUESTION 7 NBHM QUESTION 7 Sectio : Algebra Q Let G be a group of order Which of the followig coditios imply that G is abelia? 5 36 Q Which of the followig subgroups are ecesarily

More information

Complex Analysis Spring 2001 Homework I Solution

Complex Analysis Spring 2001 Homework I Solution Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle

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

The Pointwise Ergodic Theorem and its Applications

The Pointwise Ergodic Theorem and its Applications The Poitwise Ergodic Theorem ad its Applicatios Itroductio Peter Oberly 11/9/2018 Algebra has homomorphisms ad topology has cotiuous maps; i these otes we explore the structure preservig maps for measure

More information

n p (Ω). This means that the

n p (Ω). This means that the Sobolev s Iequality, Poicaré Iequality ad Compactess I. Sobolev iequality ad Sobolev Embeddig Theorems Theorem (Sobolev s embeddig theorem). Give the bouded, ope set R with 3 ad p

More information

CHAPTER 3. GOE and GUE

CHAPTER 3. GOE and GUE CHAPTER 3 GOE ad GUE We quicly recall that a GUE matrix ca be defied i the followig three equivalet ways. We leave it to the reader to mae the three aalogous statemets for GOE. I the previous chapters,

More information