Introduction to quantum spin systems

Size: px
Start display at page:

Download "Introduction to quantum spin systems"

Transcription

1 Exercise.. Show that {S i x} satisfy the usual spin commutation relations: Contents Introduction to quantum spin systems Daniel Ueltschi June, 07 Setting ressure and magnetisation Correlation functions 7 4 High temperature expansions A Matrix inequalities 5 Setting Let b Z d denote the domain. Recall that = {, } is the set of classical spin configurations of the Ising model. We consider here the complex Hilbert space H =span, (.) that is, H consists of all linear combinations of elements of ;dimh =. Equivalently, H = `( ). We use Dirac s notation: If!, the corresponding element in H is written!i. The Hilbert space H is the state space of spin systems. The counterparts to the local functions { i } i are the spin operators {Sx} i i=,, x. Their action on the basis elements {!i}! proceeds as follows: S x!i =!(x) i, S x!i = i! x! (x) i, S x!i =! x!i. We state important properties in the form of exercises, which we encourage the readers to do. (.) [S x,s y]=i x,y S x + cyclic permutations of (,,), (S x) +(S x) +(S x) = 4 l. Exercise.. Consider = {x}, so that H ' C with basis { i, +i}. Show that the spin operators are given by (one half of) the auli matrices, namely 0 0 i 0 S =, S = 0, S = i 0. 0 Exercise.. Spin operators on C and rotations in R. For ~a R, let S ~a = ~a ~S = a S + a S + a S, where S i is the auli matrix of the previous exercise. Show that (i) [S ~a,s ~b ]=is ~a ~b. (ii) Let R ~a ~ b denote the vector ~ b rotated around ~a by the angle k~ak. Then e is~a S ~b e is~a = S R ~a ~b. The energy of the system is given by a self-adoint operator on H. It involves interactions between nearest-neighbours and interactions with an external magnetic field. We list here five important hamiltonians; recall that E denote the set of edges (unordered pairs of nearest-neighbours) of. Ising: H Ising,,h = SxS y h Sx. {x,y}e x Quantum Ising: H qu.ising,,h = Quantum Y: H Y,,h = Heis. ferromagnet: H Heis.F,,h = SxS y h Sx. {x,y}e x SxS y + SxS y h Sx. {x,y}e x SxS y + SxS y + SxS y h Sx. {x,y}e x Heisenberg antiferromagnet: H Heis.AF,,h = H Heis.F,,h.

2 The partition function for the hamiltonian H,,h is Z,,h =Tr H e H,,h. (.) We only consider free boundary conditions (or perhaps also periodic boundary conditions); unlike in the classical situation, one cannot play with boundary conditions here. In the case of the Ising hamiltonian, all operators are diagonal, and Z Ising HIsing,,h =Tre,,h = e 4! {x,y}!x!y+ h x!x, (.4) and we recognise the partition function of the usual Ising model with inverse temperature 4 and magnetic field h. ressure and magnetisation The pressure is defined as the logarithm of the partition function divided by the volume, as in the classical case. It is also convex in and h; theproofismore di cult and it involves the Hölder and Golden-Thompson inequalities; to prove the latter, we need the Trotter product formula. The pressure is (,h)= log Z,,h. (.) roof. We use the Golden-Thompson inequality (roposition A.6) and then the Hölder inequality (roposition A.). sa+( s)b f(sa +( s)b) =logtre apple log Tr e sa e ( s)b h apple log Tr e sa s s Tr e ( s)b s = sf(a)+( s)f(b). We now turn to the thermodynamic limit (i.e. infinite-volume limit) of the pressure. Recall that * Z d denote the limit in the sense of van Hove. Theorem.. There exists a function (,h), that is convex in (,h) and even in h, such that (,h)= lim n! n (,h) along all sequences of domains such that n * Z d. r s i (.) Theorem.. The pressure (,h) is ointly convex in (,h) and even in h. There is no spin flip symmetry in the quantum case, but we can use spin rotations. Let U = Q x ei S x be the unitary that rotates the spin operators around the first axis by angle ; it sends (Sx,S x,s x)to(s x, Sx, Sx). All five hamiltonians listed above satisfy U H,,h U = H,, h. Then Z,,h =Tre H,,h =TrU e H,,h U =Tre H,, h = Z,, h. (.) Then (,h)= (, h). Regarding convexity, it is more elegant to prove the following, much more general statement. Theorem. (Convexity of the abstract pressure). The function f(a) =logtre A is a convex function on the space of hermitian matrices. Figure.: The large box of size n is decomposed in k d boxes of size m; there are no more than drn d remaining sites in the darker area. artial proof. We consider the hamiltonian H, Heis.F,h, but the modifications for the other models are straightforward. We only consider the sequence ( n )ofboxesof size n. We use a subadditive argument. Notice that the inequality Tr e A+B Tr e A holds for all self-adoint operators A, B with B 0. (This follows e.g. from the minimax principle, or from Klein s inequality, roposition A.7.) We rewrite the Hamiltonian so as to have only positive definite terms. Namely, let m n h x,y = S ~ x ~S y + l. (.4) 4 4

3 Then Z n,,h =e 4 E n Tr exp h x,y + h {x,y}e n x n S x. (.5) Let m, n, k, r be integers such that n = km + r and 0 apple r<m. The box n is the disoint union of k d boxes of size m, and of some remaining sites (fewer than drn d ); see Figure. for an illustration. We get an inequality for the partition function in n by dismissing all h x,y where {x, y} are not inside a single box of size m. The boxes m become independent, and Z n,,h e 4 E n htr H( m) exp =[Z m,,h] kd e 4 E n e kd 4 E m. h x,y + h {x,y}e m S x () x m We have neglected the contribution of e hs x for x outside the boxes m, which is possible because their traces are greater than. It is not hard to check that i k d (.6) E n apple k d E m + k d dm d + d rn d. (.7) We then obtain a subbaditive relation for the free energy, up to error terms that will soon disappear: Then, since km n n (,h) (km) d! asn!, n d m (,h) k d dm d 4n d lim inf n! n (,h) m (,h) d r 4n. (.8) d 4m. (.9) Taking the lim sup over m in the right side, we see that it is smaller or equal to the lim inf, and so the limit necessarily exists. Corollary.4 (Thermodynamic limit with periodic boundary conditions). Let ( per n ) be the sequence of cubes in Z d of size n with periodic boundary conditions and nearest-neighbor edges. Then ( per (,h)) n n converges pointwise to the same function (,h) as in Theorem., uniformly on compact sets. The finite-volume magnetisation m (,h)isdefinedas m (,h)= D h (,h)= x S x E. (.),,h Theorem.5. First, assume that (,h) is di erentiable in h at (,h); then (a) The limit m(,h)= lim *Z d m (,h) exists. (b) We have m(,h)= h (,h). Second, without assuming that (,h) is di erentiable in h at (,h), we have D E (c) (,h)= lim lim inf S h + h 0!h + *Z d x.,,h 0 art (c) also holds with lim sup instead of lim inf. We have proved parts (a) and (b) of this theorem in the case of the Ising model. The proof actually extends to the quantum case without modifications. roof. We use the fact that lim sup i lim inf i inf a i sup x apple inf sup lim sup a i, i a i, lim inf i and the following expressions for left- and right-derivatives of convex functions: df f(h) f(h s) (h) =sup, dh s>0 s df f(h + s) f(h) (h) =inf. dh + s>0 s (.) (.) This follows from per (,h) n n (,h) apple d, which is not too hard to prove, 4n and Theorem.. A finite-volume Gibbs state is a positive, normalised, linear map on the space of operators on H of the form hai,,h = Z,,h Tr H A e H,,h. (.0) 5 6

4 Since is convex, we have h (,h)=sup (,h) (,h s) lim inf s>0 *Z d s apple lim inf *Z d h (,h) apple lim sup *Z h (,h) d =limsupinf *Z d s>0 = h + (,h). (,h+ s) (,h) s But is di erentiable, so that inequalities are identities and we get h (,h)=liminf *Z d h (,h)=limsup *Z d (.4) (,h). (.5) h Since (,h)=m h (,h), this shows that the infinite volume limit of the latter exists, and is equal to the derivative of. This proves (a) and (b). For (c), let h n! h + such that is di erentiable in h at (,h n ). We have ust proved that (,h h + n )=lim m (,h n ). Since right-derivatives of convex functions are right-continuous, and since m is nondecreasing in h, we get the result. Exercise.. Let " be the proector onto the subspace of H spanned by configurations! such that x! x / ( ", "). Show that if (,h) is di erentiable in h at (, 0), then h " i,,0 apple e c for some c>0 that is uniform in. (Hint: Show that a Chernov inequality holds.) vanish, one talks about long-range order and this indeed implies the existence of several Gibbs states. We focus in this section on the Heisenberg ferromagnet. We expect the Gibbs state to be unique when h 6= 0,orwhen is small. The most interesting case is then when h =0,inwhichcase apple,,0 (x, y) =hs xs yi,,0. (.) In order to relate correlations to magnetisation, let M = x S x denote the operator for the rd component of the total spin. roposition.. For all 0, we have D (a) h (, 0) M E lim inf. + *Z d,,0 (b) D M E apple,,0 D M E apple,,0 D M E.,,0 roof. For (a), we start with Theorem.5 (c) to get (, 0) = lim lim inf h + h!0 + *Z d hm i,,h. (.) Let {' } be an orthonormal basis of eigenvectors of H,,0 and M with eigenvalues e and m, respectively. Since H,,h = H,,0 hm and [H,,0,M ]=0,the eigenvalues of H,,h are e hm. Because of symmetry (rotation around st direction of spin by angle ), the set {m } is symmetric around 0 (with multiplicity). Let h>0. We have :m hm i,,h = m >0 e e (e hm e hm ) :m e e >0 (e hm +e hm )+. (.4) e :m =0 e Let h i 0,,h be the Gibbs state with hamiltonian H,,0 h M.Wehave Correlation functions Correlation functions give useful information about the state of the system; they usually characterise phases. The most natural truncated correlation function deals with rd components of spins and is given by apple,,h (x, y) =hs xs yi,,h hs xi,,h h S yi,,h. (.) It is a general fact that, when the Gibbs state is unique, truncated correlations decrease to zero as kx yk becomes large. When truncated correlations do not 7 Then h M i 0 :m,,h = m >0 e e+hm :m e e+hm >0 +. (.5) e :m =0 e hm i,,h h M i 0,,h :m m >0 e e hm :m e. (.6) e+hm >0 The last term goes to 0 in the limit * Z d. Indeed, the sum of terms with m apple p contribute less than / p, and the sum of terms with m > p contribute 8

5 less than e hp. By convexity of the pressure of the model with hamiltonian H,,0 h M (Theorem.), we get h M i 0,,h = h log Tr e H,,0+h M h M i,,0. (.7) For the first inequality in (b), we can use M = M l and the following Cauchy-Schwarz inequality: ha Bi appleha AihB Bi, (.8) where h i = Tr e H denotes a Gibbs state, and A, B are any operators that commute with H. For the second inequality in (b), observe that M apple l implies that M apple M, and use the fact that the Gibbs state is a positive linear functional. Exercise.. Let h DY 0. Show that x S x E,,h 0 for all. We now prove a variant of the Mermin-Wagner theorem; in broad terms, it states that continuous symmetries cannot be broken in two dimensions. More precisely, we prove that spin correlations have (at least) power-law decay in the quantum Heisenberg model. This result goes back to McBryan and Spencer (977) in the case of the classical Heisenberg model, and to Koma and Tasaki (99) in the quantum case. We only consider the Heisenberg model, but the method and the result apply to general models with U() symmetry. The decay of correlations is measured by the following expression: apple (x) = sup ( y)r x=0 0 {y,z}e cosh( y z ). (.9) The solution of this variational problem is essentially a discrete harmonic function. We can estimate it explicitly in the case of D-like graphs with nearest-neighbor couplings. Let denote a graph, i.e. a finite set of vertices and a set of edges, and let d(x, y) denotethegraphdistance,i.e.thelengthoftheshortestpaththatconnects x and y. Lemma.. Assume that there exists a constant K such that, for any ` N, # {x, y} : d(0,x)=` and d(0,y)=` + apple K`. Then there exists C = C(,K), which does not depend on x, such that roof. With c to be chosen later, let ( c log d(0,x)+ if d(0,y) apple d(0,x), d(0,y)+ y = 0 otherwise. Then d(0,x) (x) c log(d(0,x)+) K `=0 (.0) cosh(c log `+ ) `. (.) `+ From Taylor expansions of the logarithm and of the hyperbolic cosine, there exist C, C 0 such that The optimal choice is c =( K). (x) c log(d(0,x)+) Kc Theorem.. For i =,,, we have d(0,x) `= ` c Kc log(d(0,x)+) C. hs i 0S i xi,,0 apple e (x). C 0 (.) In the case of D-like graphs, we can use Lemma. and we obtain algebraic decay with a power greater than ( K). roof of Theorem.. We use the method of complex rotations. Let One can check that for any a C, wehave S ± y = S y ± is y. (.) e as y S ± y e as y =e ±a S ± y. (.4) The Heisenberg hamiltonian can be rewritten as H,,0 = S y + S z + S y S z + + SyS z (.5) {y,z}e Given numbers y, let (x) log d(0,x)+ C. K A = Y y e ys y. (.6) Then Tr S + 0 S x e H,,0 =TrAS + 0 S x A e AH,,0A. (.7) 9 0

6 We now compute the rotated hamiltonian. AH,,0 A = e y z S y + S z +e z y S y S z + + SyS z {y,z}e = H,,0 cosh( y z ) (S y + S z + S y S z + ) {y,z}e sinh( y z )(S y + S z S y S z + ) {y,z}e H,,0 + B + C. Notice that B = B and C = C. Weobtain (.8) Tr S + 0 S x e H,,0 =e 0 x Tr S + 0 S x e H,,0 B C. (.9) We now estimate the trace in the right side using the Trotter product formula and the Hölder inequality for traces. Recall that kbk s =(Tr B s ) /s, with kbk = kbk being the usual operator norm. N Tr S 0 + S x e H,,0 B C = lim Tr N! S+ 0 S x e N H e N B e N C apple lim N! ks+ 0 S x k e N H,,0 N N e N B N e N C N. (.0) Observe now that k e N H k N N = Z, k e N B k N apple e kbk,andke N C k =. Wealso have ks 0 + S x k =S (check it!). The theorem then follows from kbk apple cosh( y z ). (.) {y,z}e 4 High temperature expansions Let us recall the method in the case of the Ising model, since it can be essentially generalised in the quantum case. We started by writing e!x!y =cosh ( +! x! y tanh ), and then expanded the Gibbs factor so as to get a sum of sets of edges with nonnegative weights. This allowed to get h x y i?,,0 apple (tanh ) E ; (4.) E E connected,x,ye Lemma 4.. The number of connected sets E E, with E = k, and that contain the origin, is less than (4d ) k. roof. Given any connected graph with k edges, and any vertex, there exists a sequence of edges (e,...,e k )suchthate contains this vertex, e i+ \ e i 6= ;, and each edge of the graph appears exactly twice. (This can be easily proved by induction, adding edges or vertices.) The number of connected sets is then less than the number of such sequences. Given an edge, there are 4d overlappingedges, hence the bound. One then gets exponential decay for small. Indeed, with d(x, y) beingthe graph distance between x, y, wehave e cd(x,y) h x y i?,,0 apple e c tanh E E E connected,x,ye apple k 0 h (4d ) e c tanh i k. (4.) The right side is bounded if (4d ) tanh <, and if c is small enough. Then h x y i?,,0 apple C e cd(x,y) with a constant C independent of, x, y. We now turn to quantum spin systems. We consider here a hamiltonian of the form H 0 = {x,y}e b x,y, where the operators b x,y satisfy h! b x,y! 0 i = h! b x,y! 0 i ( =0 ifw z 6=! 0 z for some z 6= x, y, 0 always, In words, we suppose that b x,y a ects the sites x, y only, that it has nonnegative matrix elements, and that its elements are invariant under spin flips. Without loss of generality, we can suppose that the matrix elements of b x,y are less than (we can rescale otherwise). We expand the exponential in Taylor series and get Tr S xs y e H0 n = Tr S n! xs yb e...b en n 0 e,...,e ne = n n!! 4 x! y h! b e...b en!i. n 0 e,...,e ne! In order for the sum over configuration to di er from zero, the sites x, y must be connected by a path of overlapping edges. Summing first over edges forming a (4.) (4.4) the sum is restricted over sets E are such that the graphs with vertices [ {u,v}e {u, v}, and edges E, is connected and it contains the sites x, y.

7 connected set that contains x, y, and then over the remaining edges, we get Tr S xs y e H0 Next we use We obtain = k! k 0 = k n 0 n n! n n k k=0 e 0,...,e0 n k E \[ i e i e,...,e k E! [i e i connected,x,y[ ie i! [i e i e,...,e k E! [i e i connected,x,y[ ie i! 0 \[i e i h! 0 b e 0...b e 0 n k!i! 4 x! y h! b e...b ek!i! 4 x! y h! b e...b ek!itr H \[i e i e H0 \[ i e i,.! 4 x! y h! b e...b ek!i apple 4 [iei, [iei Tr H \[i e i e H0 \[ i e i, apple Tr H e H0,. hs xs yi 0, apple 4 k 0 k k! (4.5) (4.6). (4.7) e,...,e k E connected,x,y[ ie i By first summing over sets of edges, and then over their number of occurrences, we get k 0 k k! = e,...,e k E connected,x,y[ ie i = E E n,...,n E connected,x,ye E E connected,x,ye e E. n + + n E n...n E (n + + n E )! n+ +n E (4.8) Theorem 4.. Let h i 0, be the Gibbs state with hamiltonian H 0, = {x,y}e, where the operators b x,y satisfy the proprieties (4.), and with matrix elements less than. Then, if (4d ) (e ) <, there exist constants C, c that are uniform in b Z d and x, y, such that hs xs yi 0, apple C e cd(x,y). The method uses the fact that the hamiltonian can be written using matrices with nonnegative elements. There is a powerful method, called cluster expansions, that allows to obtain exponential decay more generally. Exercise 4.. Let T x,y denote the transposition operator on sites x, y, namely 8 ><! y if z = x; T x,y!i =! 0 i, where! z 0 =! x if z = y; >:! z if z 6= x, y. Show that S ~ x ~S y = T x,y. 4 Exercise 4.. Let H,,0 = SxS y + usxs y + SxS y, where u [0, ] is a {x,y}e fixed parameter. Find operators b x,y that satisfy (4.), and such that the Gibbs state h i 0, with hamiltonian H, 0 = {x,y}e b x,y has identical spin correlations, i.e. hsxs yi,,0 = hsxs yi 0,. Finally, we can proceed as in the case of Ising, namely e cd(x,y) hsxs yi 0, apple e c (e 4 ) E apple k 0 E E connected,x,ye h (4d ) e c (e ) i k. (4.9) Let us summarise the results obtained in this section. 4

8 A Matrix inequalities We collect here a series of useful properties of square matrices. Recall that the absolute value of a matrix is A =(A A), where the square root of a nonnegative hermitian matrix can be defined by diagonalising and taking the square root of the eigenvalues. The p-norm of a matrix is then defined as Exercise A.. kak p =(Tr A p ) /p. (i) Show that kak p is decreasing in p, and that lim p! kak p = kak. (ii) rove that kak p is a norm for all apple p apple. (iii) Use Hölder inequality to show that kak p is submultiplicative, that is, kabk p apple kak p kbk p. roposition A. (Hölder inequality for matrices). If apple p, q, r apple with p + q = r, we have kabk r applekak p kbk q. It follows from a simple induction that ny ny A apple ka k p r = whenever apple r, p,...,p n with n = p = (A.) (A.) =. There are no short proofs of Hölder s r inequality for matrices. The proof is due to Fröhlich [978] and it uses chessboard estimates. The proof of roposition A. can be found after Lemma that of A.4. Lemma A. (Chessboard estimate). For any n N and any matrices A,...,A n, we have Tr A...A n apple ny i= /n. Tr (A i A i ) n roof. Since (A, B) 7! Tr A B is an inner product, the following inequality follows from Cauchy-Schwarz: Tr A...A n apple Tr A...A n A n...a Tr A n...a n+a n+...a n. (A.) This allows to use a reflection positivity argument. It is enough to prove the inequality for matrices that satisfy Tr (A i A i ) n =;thegeneralresultfollowsfrom scaling. Let A,...,A n be matrices that maximise Tr A...A n, with maximum number of matching neighbours A i+ = A i. Suppose there exists an index such that A + 6= A. Using cyclicity, we can assume that = n. By the inequality (A.), A,...,A n,a n,...,a and A n,...,a n+,a n+,...,a n are also maximisers. At least one has strictly more matching neighbours, hence a contradiction. The maximum is then Tr (AA ) n for some matrix A, which is equal to. Chessboard estimates allow to prove what is essentially the case r = of Hölder s inequality. Corollary A.. We have Tr A...A n apple ny ka i k pi i= for all n and all rational p i s such that n i= p i =. roof. Let ` be a positive integer such that `/p i is integer for all i. Let A i = U i A i be the polar decomposition of A i, and let Then A i = ˆB i B (`/pi) i,andwehave B i = A i pi/`, ˆBi = U i A i pi/`. (A.4) Tr A...A n = Tr ˆB B...B {z }... ˆB n B n...b {z n} (`/p ) (`/p n) ny apple (Tr A i pi ) /pi = i= ny ka i k pi. The inequality follows from Lemma A. and from the identities i= (A.5) Tr (B i B i )` =Tr(ˆB i ˆB i )` =Tr A i pi. (A.6) 5 6

9 Lemma A.4. Let r, r 0 [, ] such that + =. Then for any square r r 0 matrix A, we have kak r = sup kck r 0 = Tr C A. roof. The right side is smaller by Corollary A.: Tr C A applekck r 0kAk r = kak r. In order to check that this inequality is saturated, let A = U A be the polar decomposition of A, and choose C = kak r r U A r. Then kck r 0 =andtrc A = kak r. roof of roposition A.. Starting with Lemma A.4 and then using Corollary A., we have kabk r = apple sup Tr C AB kck r 0 = sup kck r 0kAk p kbk q. kck r 0 = roposition A.5 (Trotter formula). Let A, B be square matrices. Then n h i n. e A+B = lim e n A e n B = lim + A e n B n! n! n roof. We prove the second formula the mild changes for the first formula are straightforward. Let K n be the matrix such that (A.7) (A.8) + n A e n B =+ n (A + B)+K n. (A.9) roposition A.6 (Golden-Thompson inequality). Let A, B be hermitian matrices. Then Tr e A+B apple Tr e A e B. roof. Hölder s inequality, roposition A., implies that Tr (AB) n applekabk n n. The latter is equal to Tr (A B ) n/ since A, B are hermitian. If n is a power of, we can iterate and we get Tr (AB) n apple Tr A n B n. (A.) We use this inequality with A 7! e n A and B 7! e n B, which gives n Tr e n A e n B apple Tr e A e B. The left side converges to Tr e A+B as n!by the Trotter formula. roposition A.7 (Klein inequality). Let f be a convex di erentiable function, and A, B be hermitian matrices with eigenvalues in the domain of f. Then Tr f(a) f(b) (A B)f 0 (B) 0. With f(s) = e s, exchanging A and B, weget (A.) Tr e A e B apple Tr (A B)e A. (A.4) roof. Let ( i )and( i )beorthonormalbasesofeigenvectorsofa and B, and let (a i )and(b i )theeigenvalues.letc i =( i, ). Then i, f(a) f(b) (A B)f 0 (B) i = f(a i ) = c i f(b ) c i (a i b )f 0 (b ) c i f(a i ) f(b ) (a i b )f 0 (b ) It is clear that kk n k = O( n ). We have h i n n+rn + A e n B n = + (A + B), (A.0) n where R n is a matrix whose norm satisfies kr n kapple n k=0 n k k+ (A + n B)kk kk n k n k = O( ). (A.) n The first term in the right side of (A.0) converges to e A+B. 0. (A.5) 7 8

10 Index chessboard estimate, 5 convexity of the pressure, correlation function, 7 Gibbs state, 5 Golden-Thompson inequality, 8 Hölder inequality for matrices, 5 hamiltonian: Ising, quantum Ising, Y, Heisenberg, Heisenberg hamiltonian, Ising hamiltonian, Klein inequality, 8 magnetisation, 6 Mermin-Wagner theorem, 9 partition function, auli matrices, pressure, quantum Ising hamiltonian, spin auli matrices, rotations, Trotter formula, 7 truncated correlations, 7 Y hamiltonian, 9

Decay of correlations in 2d quantum systems

Decay of correlations in 2d quantum systems Decay of correlations in 2d quantum systems Costanza Benassi University of Warwick Quantissima in the Serenissima II, 25th August 2017 Costanza Benassi (University of Warwick) Decay of correlations in

More information

1 Mathematical preliminaries

1 Mathematical preliminaries 1 Mathematical preliminaries The mathematical language of quantum mechanics is that of vector spaces and linear algebra. In this preliminary section, we will collect the various definitions and mathematical

More information

5 Compact linear operators

5 Compact linear operators 5 Compact linear operators One of the most important results of Linear Algebra is that for every selfadjoint linear map A on a finite-dimensional space, there exists a basis consisting of eigenvectors.

More information

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability... Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................

More information

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )

More information

If Y and Y 0 satisfy (1-2), then Y = Y 0 a.s.

If Y and Y 0 satisfy (1-2), then Y = Y 0 a.s. 20 6. CONDITIONAL EXPECTATION Having discussed at length the limit theory for sums of independent random variables we will now move on to deal with dependent random variables. An important tool in this

More information

8.334: Statistical Mechanics II Problem Set # 4 Due: 4/9/14 Transfer Matrices & Position space renormalization

8.334: Statistical Mechanics II Problem Set # 4 Due: 4/9/14 Transfer Matrices & Position space renormalization 8.334: Statistical Mechanics II Problem Set # 4 Due: 4/9/14 Transfer Matrices & Position space renormalization This problem set is partly intended to introduce the transfer matrix method, which is used

More information

In particular, if A is a square matrix and λ is one of its eigenvalues, then we can find a non-zero column vector X with

In particular, if A is a square matrix and λ is one of its eigenvalues, then we can find a non-zero column vector X with Appendix: Matrix Estimates and the Perron-Frobenius Theorem. This Appendix will first present some well known estimates. For any m n matrix A = [a ij ] over the real or complex numbers, it will be convenient

More information

Lattice spin models: Crash course

Lattice spin models: Crash course Chapter 1 Lattice spin models: Crash course 1.1 Basic setup Here we will discuss the basic setup of the models to which we will direct our attention throughout this course. The basic ingredients are as

More information

08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms

08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms (February 24, 2017) 08a. Operators on Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2016-17/08a-ops

More information

APPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.

APPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2. APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product

More information

1 Directional Derivatives and Differentiability

1 Directional Derivatives and Differentiability Wednesday, January 18, 2012 1 Directional Derivatives and Differentiability Let E R N, let f : E R and let x 0 E. Given a direction v R N, let L be the line through x 0 in the direction v, that is, L :=

More information

Vector spaces. DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis.

Vector spaces. DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis. Vector spaces DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_fall17/index.html Carlos Fernandez-Granda Vector space Consists of: A set V A scalar

More information

Lecture Notes 1: Vector spaces

Lecture Notes 1: Vector spaces Optimization-based data analysis Fall 2017 Lecture Notes 1: Vector spaces In this chapter we review certain basic concepts of linear algebra, highlighting their application to signal processing. 1 Vector

More information

4 Hilbert spaces. The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan

4 Hilbert spaces. The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan Wir müssen wissen, wir werden wissen. David Hilbert We now continue to study a special class of Banach spaces,

More information

NORMS ON SPACE OF MATRICES

NORMS ON SPACE OF MATRICES NORMS ON SPACE OF MATRICES. Operator Norms on Space of linear maps Let A be an n n real matrix and x 0 be a vector in R n. We would like to use the Picard iteration method to solve for the following system

More information

Real Variables # 10 : Hilbert Spaces II

Real Variables # 10 : Hilbert Spaces II randon ehring Real Variables # 0 : Hilbert Spaces II Exercise 20 For any sequence {f n } in H with f n = for all n, there exists f H and a subsequence {f nk } such that for all g H, one has lim (f n k,

More information

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered

More information

Elementary linear algebra

Elementary linear algebra Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The

More information

Part III. 10 Topological Space Basics. Topological Spaces

Part III. 10 Topological Space Basics. Topological Spaces Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.

More information

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define Homework, Real Analysis I, Fall, 2010. (1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define ρ(f, g) = 1 0 f(x) g(x) dx. Show that

More information

Duke University, Department of Electrical and Computer Engineering Optimization for Scientists and Engineers c Alex Bronstein, 2014

Duke University, Department of Electrical and Computer Engineering Optimization for Scientists and Engineers c Alex Bronstein, 2014 Duke University, Department of Electrical and Computer Engineering Optimization for Scientists and Engineers c Alex Bronstein, 2014 Linear Algebra A Brief Reminder Purpose. The purpose of this document

More information

2 The Curie Weiss Model

2 The Curie Weiss Model 2 The Curie Weiss Model In statistical mechanics, a mean-field approximation is often used to approximate a model by a simpler one, whose global behavior can be studied with the help of explicit computations.

More information

November 18, 2013 ANALYTIC FUNCTIONAL CALCULUS

November 18, 2013 ANALYTIC FUNCTIONAL CALCULUS November 8, 203 ANALYTIC FUNCTIONAL CALCULUS RODICA D. COSTIN Contents. The spectral projection theorem. Functional calculus 2.. The spectral projection theorem for self-adjoint matrices 2.2. The spectral

More information

The AKLT Model. Lecture 5. Amanda Young. Mathematics, UC Davis. MAT290-25, CRN 30216, Winter 2011, 01/31/11

The AKLT Model. Lecture 5. Amanda Young. Mathematics, UC Davis. MAT290-25, CRN 30216, Winter 2011, 01/31/11 1 The AKLT Model Lecture 5 Amanda Young Mathematics, UC Davis MAT290-25, CRN 30216, Winter 2011, 01/31/11 This talk will follow pg. 26-29 of Lieb-Robinson Bounds in Quantum Many-Body Physics by B. Nachtergaele

More information

1 Math 241A-B Homework Problem List for F2015 and W2016

1 Math 241A-B Homework Problem List for F2015 and W2016 1 Math 241A-B Homework Problem List for F2015 W2016 1.1 Homework 1. Due Wednesday, October 7, 2015 Notation 1.1 Let U be any set, g be a positive function on U, Y be a normed space. For any f : U Y let

More information

be the set of complex valued 2π-periodic functions f on R such that

be the set of complex valued 2π-periodic functions f on R such that . Fourier series. Definition.. Given a real number P, we say a complex valued function f on R is P -periodic if f(x + P ) f(x) for all x R. We let be the set of complex valued -periodic functions f on

More information

Complex Systems Methods 9. Critical Phenomena: The Renormalization Group

Complex Systems Methods 9. Critical Phenomena: The Renormalization Group Complex Systems Methods 9. Critical Phenomena: The Renormalization Group Eckehard Olbrich e.olbrich@gmx.de http://personal-homepages.mis.mpg.de/olbrich/complex systems.html Potsdam WS 2007/08 Olbrich (Leipzig)

More information

2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure? MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is

More information

Introduction to Quantum Spin Systems

Introduction to Quantum Spin Systems 1 Introduction to Quantum Spin Systems Lecture 2 Sven Bachmann (standing in for Bruno Nachtergaele) Mathematics, UC Davis MAT290-25, CRN 30216, Winter 2011, 01/10/11 2 Basic Setup For concreteness, consider

More information

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure? MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable

More information

Mathematical Methods wk 2: Linear Operators

Mathematical Methods wk 2: Linear Operators John Magorrian, magog@thphysoxacuk These are work-in-progress notes for the second-year course on mathematical methods The most up-to-date version is available from http://www-thphysphysicsoxacuk/people/johnmagorrian/mm

More information

The following definition is fundamental.

The following definition is fundamental. 1. Some Basics from Linear Algebra With these notes, I will try and clarify certain topics that I only quickly mention in class. First and foremost, I will assume that you are familiar with many basic

More information

INTRODUCTION TO STATISTICAL MECHANICS Exercises

INTRODUCTION TO STATISTICAL MECHANICS Exercises École d hiver de Probabilités Semaine 1 : Mécanique statistique de l équilibre CIRM - Marseille 4-8 Février 2012 INTRODUCTION TO STATISTICAL MECHANICS Exercises Course : Yvan Velenik, Exercises : Loren

More information

Clarkson Inequalities With Several Operators

Clarkson Inequalities With Several Operators isid/ms/2003/23 August 14, 2003 http://www.isid.ac.in/ statmath/eprints Clarkson Inequalities With Several Operators Rajendra Bhatia Fuad Kittaneh Indian Statistical Institute, Delhi Centre 7, SJSS Marg,

More information

Introduction to Bases in Banach Spaces

Introduction to Bases in Banach Spaces Introduction to Bases in Banach Spaces Matt Daws June 5, 2005 Abstract We introduce the notion of Schauder bases in Banach spaces, aiming to be able to give a statement of, and make sense of, the Gowers

More information

MATH 205C: STATIONARY PHASE LEMMA

MATH 205C: STATIONARY PHASE LEMMA MATH 205C: STATIONARY PHASE LEMMA For ω, consider an integral of the form I(ω) = e iωf(x) u(x) dx, where u Cc (R n ) complex valued, with support in a compact set K, and f C (R n ) real valued. Thus, I(ω)

More information

Real Analysis Problems

Real Analysis Problems Real Analysis Problems Cristian E. Gutiérrez September 14, 29 1 1 CONTINUITY 1 Continuity Problem 1.1 Let r n be the sequence of rational numbers and Prove that f(x) = 1. f is continuous on the irrationals.

More information

Topological properties

Topological properties CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological

More information

Spectral Theory, with an Introduction to Operator Means. William L. Green

Spectral Theory, with an Introduction to Operator Means. William L. Green Spectral Theory, with an Introduction to Operator Means William L. Green January 30, 2008 Contents Introduction............................... 1 Hilbert Space.............................. 4 Linear Maps

More information

Frustration-free Ground States of Quantum Spin Systems 1

Frustration-free Ground States of Quantum Spin Systems 1 1 Davis, January 19, 2011 Frustration-free Ground States of Quantum Spin Systems 1 Bruno Nachtergaele (UC Davis) based on joint work with Sven Bachmann, Spyridon Michalakis, Robert Sims, and Reinhard Werner

More information

10.34: Numerical Methods Applied to Chemical Engineering. Lecture 2: More basics of linear algebra Matrix norms, Condition number

10.34: Numerical Methods Applied to Chemical Engineering. Lecture 2: More basics of linear algebra Matrix norms, Condition number 10.34: Numerical Methods Applied to Chemical Engineering Lecture 2: More basics of linear algebra Matrix norms, Condition number 1 Recap Numerical error Operations Properties Scalars, vectors, and matrices

More information

Principal Component Analysis

Principal Component Analysis Machine Learning Michaelmas 2017 James Worrell Principal Component Analysis 1 Introduction 1.1 Goals of PCA Principal components analysis (PCA) is a dimensionality reduction technique that can be used

More information

Proposition 42. Let M be an m n matrix. Then (32) N (M M)=N (M) (33) R(MM )=R(M)

Proposition 42. Let M be an m n matrix. Then (32) N (M M)=N (M) (33) R(MM )=R(M) RODICA D. COSTIN. Singular Value Decomposition.1. Rectangular matrices. For rectangular matrices M the notions of eigenvalue/vector cannot be defined. However, the products MM and/or M M (which are square,

More information

Statistical Thermodynamics Solution Exercise 8 HS Solution Exercise 8

Statistical Thermodynamics Solution Exercise 8 HS Solution Exercise 8 Statistical Thermodynamics Solution Exercise 8 HS 05 Solution Exercise 8 Problem : Paramagnetism - Brillouin function a According to the equation for the energy of a magnetic dipole in an external magnetic

More information

Phase Transitions and Critical Behavior:

Phase Transitions and Critical Behavior: II Phase Transitions and Critical Behavior: A. Phenomenology (ibid., Chapter 10) B. mean field theory (ibid., Chapter 11) C. Failure of MFT D. Phenomenology Again (ibid., Chapter 12) // Windsor Lectures

More information

Supplementary information I Hilbert Space, Dirac Notation, and Matrix Mechanics. EE270 Fall 2017

Supplementary information I Hilbert Space, Dirac Notation, and Matrix Mechanics. EE270 Fall 2017 Supplementary information I Hilbert Space, Dirac Notation, and Matrix Mechanics Properties of Vector Spaces Unit vectors ~xi form a basis which spans the space and which are orthonormal ( if i = j ~xi

More information

Math 240 (Driver) Qual Exam (5/22/2017)

Math 240 (Driver) Qual Exam (5/22/2017) 1 Name: I.D. #: Math 240 (Driver) Qual Exam (5/22/2017) Instructions: Clearly explain and justify your answers. You may cite theorems from the text, notes, or class as long as they are not what the problem

More information

On a Block Matrix Inequality quantifying the Monogamy of the Negativity of Entanglement

On a Block Matrix Inequality quantifying the Monogamy of the Negativity of Entanglement On a Block Matrix Inequality quantifying the Monogamy of the Negativity of Entanglement Koenraad M.R. Audenaert Department of Mathematics, Royal Holloway University of London, Egham TW0 0EX, United Kingdom

More information

Lecture 5. Ch. 5, Norms for vectors and matrices. Norms for vectors and matrices Why?

Lecture 5. Ch. 5, Norms for vectors and matrices. Norms for vectors and matrices Why? KTH ROYAL INSTITUTE OF TECHNOLOGY Norms for vectors and matrices Why? Lecture 5 Ch. 5, Norms for vectors and matrices Emil Björnson/Magnus Jansson/Mats Bengtsson April 27, 2016 Problem: Measure size of

More information

Differential Topology Final Exam With Solutions

Differential Topology Final Exam With Solutions Differential Topology Final Exam With Solutions Instructor: W. D. Gillam Date: Friday, May 20, 2016, 13:00 (1) Let X be a subset of R n, Y a subset of R m. Give the definitions of... (a) smooth function

More information

International Competition in Mathematics for Universtiy Students in Plovdiv, Bulgaria 1994

International Competition in Mathematics for Universtiy Students in Plovdiv, Bulgaria 1994 International Competition in Mathematics for Universtiy Students in Plovdiv, Bulgaria 1994 1 PROBLEMS AND SOLUTIONS First day July 29, 1994 Problem 1. 13 points a Let A be a n n, n 2, symmetric, invertible

More information

Math 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.

Math 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces. Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,

More information

Hilbert Spaces. Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space.

Hilbert Spaces. Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space. Hilbert Spaces Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space. Vector Space. Vector space, ν, over the field of complex numbers,

More information

MH 7500 THEOREMS. (iii) A = A; (iv) A B = A B. Theorem 5. If {A α : α Λ} is any collection of subsets of a space X, then

MH 7500 THEOREMS. (iii) A = A; (iv) A B = A B. Theorem 5. If {A α : α Λ} is any collection of subsets of a space X, then MH 7500 THEOREMS Definition. A topological space is an ordered pair (X, T ), where X is a set and T is a collection of subsets of X such that (i) T and X T ; (ii) U V T whenever U, V T ; (iii) U T whenever

More information

Spectral theory for compact operators on Banach spaces

Spectral theory for compact operators on Banach spaces 68 Chapter 9 Spectral theory for compact operators on Banach spaces Recall that a subset S of a metric space X is precompact if its closure is compact, or equivalently every sequence contains a Cauchy

More information

Quantum mechanics. Chapter The quantum mechanical formalism

Quantum mechanics. Chapter The quantum mechanical formalism Chapter 5 Quantum mechanics 5.1 The quantum mechanical formalism The realisation, by Heisenberg, that the position and momentum of a quantum mechanical particle cannot be measured simultaneously renders

More information

MATH 581D FINAL EXAM Autumn December 12, 2016

MATH 581D FINAL EXAM Autumn December 12, 2016 MATH 58D FINAL EXAM Autumn 206 December 2, 206 NAME: SIGNATURE: Instructions: there are 6 problems on the final. Aim for solving 4 problems, but do as much as you can. Partial credit will be given on all

More information

Corrections. ir j r mod n 2 ). (i r j r ) mod n should be d. p. 83, l. 2 [p. 80, l. 5]: d. p. 92, l. 1 [p. 87, l. 2]: Λ Z d should be Λ Z d.

Corrections. ir j r mod n 2 ). (i r j r ) mod n should be d. p. 83, l. 2 [p. 80, l. 5]: d. p. 92, l. 1 [p. 87, l. 2]: Λ Z d should be Λ Z d. Corrections We list here typos and errors that have been found in the published version of the book. We welcome any additional corrections you may find! We indicate page and line numbers for the published

More information

Ferromagnetic Ordering of Energy Levels for XXZ Spin Chains

Ferromagnetic Ordering of Energy Levels for XXZ Spin Chains Ferromagnetic Ordering of Energy Levels for XXZ Spin Chains Bruno Nachtergaele and Wolfgang L. Spitzer Department of Mathematics University of California, Davis Davis, CA 95616-8633, USA bxn@math.ucdavis.edu

More information

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9 MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended

More information

1 The distributive law

1 The distributive law THINGS TO KNOW BEFORE GOING INTO DISCRETE MATHEMATICS The distributive law The distributive law is this: a(b + c) = ab + bc This can be generalized to any number of terms between parenthesis; for instance:

More information

Trace Class Operators and Lidskii s Theorem

Trace Class Operators and Lidskii s Theorem Trace Class Operators and Lidskii s Theorem Tom Phelan Semester 2 2009 1 Introduction The purpose of this paper is to provide the reader with a self-contained derivation of the celebrated Lidskii Trace

More information

4 Linear operators and linear functionals

4 Linear operators and linear functionals 4 Linear operators and linear functionals The next section is devoted to studying linear operators between normed spaces. Definition 4.1. Let V and W be normed spaces over a field F. We say that T : V

More information

Mathematical Analysis Outline. William G. Faris

Mathematical Analysis Outline. William G. Faris Mathematical Analysis Outline William G. Faris January 8, 2007 2 Chapter 1 Metric spaces and continuous maps 1.1 Metric spaces A metric space is a set X together with a real distance function (x, x ) d(x,

More information

Math 413/513 Chapter 6 (from Friedberg, Insel, & Spence)

Math 413/513 Chapter 6 (from Friedberg, Insel, & Spence) Math 413/513 Chapter 6 (from Friedberg, Insel, & Spence) David Glickenstein December 7, 2015 1 Inner product spaces In this chapter, we will only consider the elds R and C. De nition 1 Let V be a vector

More information

Quantum Physics II (8.05) Fall 2002 Assignment 3

Quantum Physics II (8.05) Fall 2002 Assignment 3 Quantum Physics II (8.05) Fall 00 Assignment Readings The readings below will take you through the material for Problem Sets and 4. Cohen-Tannoudji Ch. II, III. Shankar Ch. 1 continues to be helpful. Sakurai

More information

Density Matrices. Chapter Introduction

Density Matrices. Chapter Introduction Chapter 15 Density Matrices 15.1 Introduction Density matrices are employed in quantum mechanics to give a partial description of a quantum system, one from which certain details have been omitted. For

More information

Introduction to Real Analysis Alternative Chapter 1

Introduction to Real Analysis Alternative Chapter 1 Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces

More information

l(y j ) = 0 for all y j (1)

l(y j ) = 0 for all y j (1) Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that

More information

SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS

SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS G. RAMESH Contents Introduction 1 1. Bounded Operators 1 1.3. Examples 3 2. Compact Operators 5 2.1. Properties 6 3. The Spectral Theorem 9 3.3. Self-adjoint

More information

Real symmetric matrices/1. 1 Eigenvalues and eigenvectors

Real symmetric matrices/1. 1 Eigenvalues and eigenvectors Real symmetric matrices 1 Eigenvalues and eigenvectors We use the convention that vectors are row vectors and matrices act on the right. Let A be a square matrix with entries in a field F; suppose that

More information

Representation theory and quantum mechanics tutorial Spin and the hydrogen atom

Representation theory and quantum mechanics tutorial Spin and the hydrogen atom Representation theory and quantum mechanics tutorial Spin and the hydrogen atom Justin Campbell August 3, 2017 1 Representations of SU 2 and SO 3 (R) 1.1 The following observation is long overdue. Proposition

More information

Quantum mechanics in one hour

Quantum mechanics in one hour Chapter 2 Quantum mechanics in one hour 2.1 Introduction The purpose of this chapter is to refresh your knowledge of quantum mechanics and to establish notation. Depending on your background you might

More information

Iowa State University. Instructor: Alex Roitershtein Summer Exam #1. Solutions. x u = 2 x v

Iowa State University. Instructor: Alex Roitershtein Summer Exam #1. Solutions. x u = 2 x v Math 501 Iowa State University Introduction to Real Analysis Department of Mathematics Instructor: Alex Roitershtein Summer 015 Exam #1 Solutions This is a take-home examination. The exam includes 8 questions.

More information

Lecture 1 and 2: Random Spanning Trees

Lecture 1 and 2: Random Spanning Trees Recent Advances in Approximation Algorithms Spring 2015 Lecture 1 and 2: Random Spanning Trees Lecturer: Shayan Oveis Gharan March 31st Disclaimer: These notes have not been subjected to the usual scrutiny

More information

Kernel Method: Data Analysis with Positive Definite Kernels

Kernel Method: Data Analysis with Positive Definite Kernels Kernel Method: Data Analysis with Positive Definite Kernels 2. Positive Definite Kernel and Reproducing Kernel Hilbert Space Kenji Fukumizu The Institute of Statistical Mathematics. Graduate University

More information

Unstable K=K T=T. Unstable K=K T=T

Unstable K=K T=T. Unstable K=K T=T G252651: Statistical Mechanics Notes for Lecture 28 I FIXED POINTS OF THE RG EQUATIONS IN GREATER THAN ONE DIMENSION In the last lecture, we noted that interactions between block of spins in a spin lattice

More information

Summary of Real Analysis by Royden

Summary of Real Analysis by Royden Summary of Real Analysis by Royden Dan Hathaway May 2010 This document is a summary of the theorems and definitions and theorems from Part 1 of the book Real Analysis by Royden. In some areas, such as

More information

Boolean Inner-Product Spaces and Boolean Matrices

Boolean Inner-Product Spaces and Boolean Matrices Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver

More information

CHAPTER VIII HILBERT SPACES

CHAPTER VIII HILBERT SPACES CHAPTER VIII HILBERT SPACES DEFINITION Let X and Y be two complex vector spaces. A map T : X Y is called a conjugate-linear transformation if it is a reallinear transformation from X into Y, and if T (λx)

More information

= a. a = Let us now study what is a? c ( a A a )

= a. a = Let us now study what is a? c ( a A a ) 7636S ADVANCED QUANTUM MECHANICS Solutions 1 Spring 010 1 Warm up a Show that the eigenvalues of a Hermitian operator A are real and that the eigenkets of A corresponding to dierent eigenvalues are orthogonal

More information

Real Analysis Notes. Thomas Goller

Real Analysis Notes. Thomas Goller Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................

More information

Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon Measures

Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon Measures 2 1 Borel Regular Measures We now state and prove an important regularity property of Borel regular outer measures: Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon

More information

Chapter 8. P-adic numbers. 8.1 Absolute values

Chapter 8. P-adic numbers. 8.1 Absolute values Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.

More information

Math Linear Algebra II. 1. Inner Products and Norms

Math Linear Algebra II. 1. Inner Products and Norms Math 342 - Linear Algebra II Notes 1. Inner Products and Norms One knows from a basic introduction to vectors in R n Math 254 at OSU) that the length of a vector x = x 1 x 2... x n ) T R n, denoted x,

More information

1 Functional Analysis

1 Functional Analysis 1 Functional Analysis 1 1.1 Banach spaces Remark 1.1. In classical mechanics, the state of some physical system is characterized as a point x in phase space (generalized position and momentum coordinates).

More information

Decay of Correlations in 2D Quantum Systems with Continuous Symmetry

Decay of Correlations in 2D Quantum Systems with Continuous Symmetry Ann. Henri Poincaré 18 (2017), 2831 2847 c 2017 The Author(s). This article is an open access publication 1424-0637/17/092831-17 published online April 8, 2017 DOI 10.1007/s00023-017-0571-4 Annales Henri

More information

Linear Algebra. Session 12

Linear Algebra. Session 12 Linear Algebra. Session 12 Dr. Marco A Roque Sol 08/01/2017 Example 12.1 Find the constant function that is the least squares fit to the following data x 0 1 2 3 f(x) 1 0 1 2 Solution c = 1 c = 0 f (x)

More information

C.6 Adjoints for Operators on Hilbert Spaces

C.6 Adjoints for Operators on Hilbert Spaces C.6 Adjoints for Operators on Hilbert Spaces 317 Additional Problems C.11. Let E R be measurable. Given 1 p and a measurable weight function w: E (0, ), the weighted L p space L p s (R) consists of all

More information

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation

More information

TEST CODE: PMB SYLLABUS

TEST CODE: PMB SYLLABUS TEST CODE: PMB SYLLABUS Convergence and divergence of sequence and series; Cauchy sequence and completeness; Bolzano-Weierstrass theorem; continuity, uniform continuity, differentiability; directional

More information

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite

More information

Physics 127b: Statistical Mechanics. Renormalization Group: 1d Ising Model. Perturbation expansion

Physics 127b: Statistical Mechanics. Renormalization Group: 1d Ising Model. Perturbation expansion Physics 17b: Statistical Mechanics Renormalization Group: 1d Ising Model The ReNormalization Group (RNG) gives an understanding of scaling and universality, and provides various approximation schemes to

More information

QM and Angular Momentum

QM and Angular Momentum Chapter 5 QM and Angular Momentum 5. Angular Momentum Operators In your Introductory Quantum Mechanics (QM) course you learned about the basic properties of low spin systems. Here we want to review that

More information

MATH JORDAN FORM

MATH JORDAN FORM MATH 53 JORDAN FORM Let A,, A k be square matrices of size n,, n k, respectively with entries in a field F We define the matrix A A k of size n = n + + n k as the block matrix A 0 0 0 0 A 0 0 0 0 A k It

More information

0 Sets and Induction. Sets

0 Sets and Induction. Sets 0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set

More information

Notes on uniform convergence

Notes on uniform convergence Notes on uniform convergence Erik Wahlén erik.wahlen@math.lu.se January 17, 2012 1 Numerical sequences We begin by recalling some properties of numerical sequences. By a numerical sequence we simply mean

More information

7: FOURIER SERIES STEVEN HEILMAN

7: FOURIER SERIES STEVEN HEILMAN 7: FOURIER SERIES STEVE HEILMA Contents 1. Review 1 2. Introduction 1 3. Periodic Functions 2 4. Inner Products on Periodic Functions 3 5. Trigonometric Polynomials 5 6. Periodic Convolutions 7 7. Fourier

More information

Exact diagonalization methods

Exact diagonalization methods Summer School on Computational Statistical Physics August 4-11, 2010, NCCU, Taipei, Taiwan Exact diagonalization methods Anders W. Sandvik, Boston University Representation of states in the computer bit

More information