Homework 1 Lie Algebras
|
|
- David Merritt
- 5 years ago
- Views:
Transcription
1 Homework 1 Le Algebras Joshua Ruter February 9, 018 Proposton 0.1 Problem 1.7a). Let A be a K-algebra, wth char K. Then A s alternatve f and only f the folowng two lnear) denttes hold for all a, b, y A. ab)y + ba)y = aby) + bay) yab) + yba) = ya)b + yb)a Proof. Frst suppose that A s alternatve. Let a, b, y A. Defne x = a + b. Then the alternatve dentty x )y = xxy) mples a + b) y = a + b)a + b)y) = a + ab + ba + b )y = a + b)ay + by) = a )y + ab)y + ba)y + b )y = aay) + aby) + bay) + bby) and the dentty yx ) = yx)x mples = ab)y + ba)y = aby) + bay) ya + b) ) = ya + b))a + b) = ya + ab + ba + b ) = ya + yb)a + b) = ya ) + yab) + yba) + yb ) = ya)a + ya)b + yb)a + yb)b = yab) + yba) = ya)b + yb)a so the two desred lnear denttes hold n A. Note that we dd not yet nvoke char K, so these denttes are true regardless of characterstc n an alternatve algebra.) Now suppose that A s an algebra n whch these two lnear denttes hold. Settng a = b = x, we get xx)y + xx)y = xxy) + xxy) = xx)y = xxy) yxx) + yxx) = yx)x + yx)x = yxx) = yx)x Provded char K, these mply the alternatve denttes. xx)y = xxy) = xx)y = xxy) yxx) = yx)x = yxx) = yx)x Thus n char K, these two lnear denttes are equvalent to the standard alternatve denttes. 1
2 Proposton 0. Problem 1.7b). Let A be an alternatve K-algebra and E an extenson feld of K. Then E K A s an alternatve E-algebra. Proof. We just need to check that the alternatve denttes hold on a bass of E K A. We use the usual bass, {x a : x E, a A}. Let x a, y b E K A. We need to show x a) ) y b)? = x a) x a)y b)) y b) x a) )? = y b)x a)) x a) Frst, recall that multplcaton n E K A s defned by x a)y b) = xy) ab) where xy) s multplcaton n E and ab) s multplcaton n A. We start wth the the top dentty. x a) ) y b) = xx aa)y b) = xx)y aa)b = xxy) aab) = x a)xy ab) = x a) x a)y b)) Note that aa)b = aab) s one of the alternatve denttes n A, and xx)y = xxy) s the assocatvty of the product n E, snce E s a feld. The second dentty follows n a smlar manner. y b) x a) ) = y b)xx aa) = yxx) baa) = yx)x ba)a = yx ba)x a) = y b)x a)) x a) Lemma 0.3 for Problem 1.8a). Let A be an assocatve K-algebra wth char K. Let A +, ) be the assocated Jordan algebra, wth multplcaton defned by x y = 1 xy + yx) Two adjacent letters such as xy wth no symbol refers to multplcaton n A.) Let ad : A + End + K A) be the adjont map ad ax) = a x. If ad s a representaton of Jordan algebras, then aax xa) = ax xa)a for all a, x A.
3 Proof. Recall that the Jordan multplcaton nduced on End + K A) s φ ψ = 1 φψ + ψφ) where the products φψ and ψφ are functon composton. For a A +, we consder how ad a a and ad a ad a act on x A +. ad a a x) = a a) x ) 1 = a + a ) x = a x char K ) = 1 ) a x + xa Snce A s assocatve, we don t need to bother wth parentheses n wrtng a x. ad a ad a )x) = 1 ad a ad a + ad a ad a )x) = 1 ad a ad a x + ad a ad a x) = ad a ad a x)) char K ) = ad a a x) = a a x) ) 1 = a ax + xa) = 1 aax + xa) + ax + xa)a) 4 = 1 aax) + axa) + axa) + xa)a) 4 = 1 4 a x + xa + axa) Suppose ad s a representaton of Jordan algebras. Then t must preserve, that s, ad a b = ad a ad b for a, b A +. In partcular, ad a a = ad a ad a for all a A, so the mage of x under these maps s equal, so we get the followng relaton. 1 a x + xa ) = 1 4 a x + xa + axa) = a x + xa = a x + xa + axa = a x + xa = axa = axa + axa = a x axa = axa xa = aax xa) = ax xa)a Thus ad beng a homomorphsm of Jordan algebras mples ths relaton. 3
4 Proposton 0.4 Problem 1.8a). Let A be an assocatve K-algebra wth char K. Let A +, ) be the assocated Jordan algebra, and let ad : A + End + K A) be the adjont map ad ax) = a x. Ths s not always a representaton. Proof. By the prevous lemma, f ad s a representaton of Jordan algebras, then aax xa) = ax xa)a That s, a commutes wth [a, x] for every a, x A. Ths s not true n every assocatve algebra. Here s a concrete example n gl R). ) ) a = x = a[a, x] [a, x]a As the reader can probably tell, these matrces were chosen of the top of my head, so t s clear ths equaton nearly always fals for randomly chosen matrces. Hence, ad s not always a representaton of Jordan algebras. Proposton 0.5 Problem 1.8b). Let A be an assocatve K-algebra where char K. For a A, defne maps L a : A A U a : A A x a x = 1 ax + xa) x axa Let V be a vector subspace of A. If V s nvarant under all L a, then t s also nvarant under all U a. If A has a unt 1 A, then the converse holds as well: f V s nvarant under all U a, then t s nvarant under L a Proof. Let V be a subspace nvarant under all L a for a A. That s, v V = L a v) = a v = 1 av + va) V Let v V. We need to show that U a v) = ava V. From the computaton n Lemma 0.3, L a a v) = 1 a v + va ) L a L a )v) = 1 4 a v + va + ava) By hypothess, L a a v) and L a L a )v) le n V, so the dfference ) L a L a )v) L a a v) = 1 a v + va + ava) 1 a v va ) = ava must le n V. That s, U a v) V, so V s nvarant under U a. Now for the other drecton, suppose that V s nvarant under all U a. We now need to assume A has a unt 1 A, whch we just denote by 1. Let a A, v V. Then U a+1 v) = a + 1)va + 1) = ava + v + av + va = U a v) + v + av + va 4
5 We know that U a v) and v le n V, so the dfference av + va) must le n V as well. Thus so V s nvarant under L a. L a v) = 1 av + va) V Proposton 0.6 Problem.5). Let K be a feld. There are exactly two Le K-algebras of dmenson two, up to somorphsm. There s the abelan Le algebra, whch we denote L ab, and there s the non-abelan Le algebra L x = span K {x, y} wth the bracket defned by [x, y] = x. Proof. Frst, note that these two are n fact Le algebras, and that all Le brackets n them are defned by extendng lnearly and usng the basc Le algebra relatons. For example, n L x, [y, x] = [x, y] = x It s suffcent to prove that any non-abelan Le algebra of dmenson two over K s somorphc to L x. Let L be an arbtrary non-abelan two-dmensonal K-Le algebra. We can choose a bass for L, {a, b}. If [a, b] = 0, then all brackets are zero and L s abelan, so we must have [a, b] 0. Defne x = [a, b], and extend t to a bass {x, y } of L. Then we can wrte x, y n terms of the bass a, b, that s, Then x = λa + µb y = γa + ηb λ, µ, γ, η K [x, y ] = [λa + µb, γa + ηb] = λη µγ)[a, b] = λη µγ)x span{x } If λη µγ = 0, then [x, y ] = 0 and L would be abelan, so t must be nonzero. So we can defne ) y 1 = y λη µγ Then by lnearty of the bracket, [x, y ] = 1 λη µγ ) [x, y ] = Thus we have an somorphsm of Le algebras, L L x x x, y y ) λη µγ [a, b] = [a, b] = x λη µγ Proposton 0.7 Problem.6). Let K be an algebracally closed feld of characterstc. Then sl K) = so 3 K). Proof. We have the usual bass {e, f, h} where e = e 1, f = e 1, h = e 11 e for sl K), wth the followng bracket relatons: [e, f] = h [h, e] = e [h, f] = f 5
6 Snce char K, the matrces so 3 K) are skew symmetrc, so they have the obvous bass {a, b, c} where a = e 1 e 1, b = e 13 e 31, c = e 3 e 3. The bracket relatons for a, b, c are Defne [a, b] = c [b, c] = a [c, a] = b H = a E = b + c F = b c Recall that K s algebracally closed, so x + 1 = 0 has two roots. We can choose one of these and call t. That s, K contans an embedded copy of Q).) It s clear that {E, F, H} forms a bass for so 3 K). Then one can check that the brackets of H, E, F are [E, F ] = H [H, E] = E [H, F ] = F Thus we may defne a map φ : so 3 K) sl K) by E e F f H h and extendng lnearly. Ths maps a bass to a bass, so t s a vector space somorphsm. It preserves the brackets on the bass, so t s a Le algebra homomorphsm. Thus φ s an somorphsm of Le algebras. Note: The choce of H, E, F as the correspondng bass for so 3 K) n the prevous theorem was not easy to fnd. When a proof such as ths s presented, the reader may feel ntmdated by the fact that the wrter draws such a choce out of thn ar, as f conjured by magc. However, t took over an hour of workng out some brute force calculatons and many faled guesses to determne ths bass for so 3 K). I knew that I needed an element H so 3 K) that acted lke h n sl K), that s, I needed an H wth egenvectors E, F wth egenvalues ±. So I calculated the matrx of ad H for arbtrary H = H 1 a + H b + H 3 b so 3 K), and used a computer algebra system to compute the characterstc polynomal of ths matrx. I then choose H 1, H, H 3 so that the characterstc polynomal would have roots 0,,, and then worked out the correspondng egenvectors, whch I then called E and F. Lemma 0.8 Problem.7, char case). Let K be a feld wth char K 0. Let {e, f, h} be the usual bass for sl K) where e = e 1, f = e 1, h = e 11 e. Let H = Kh = spanh). The only subalgebras of sl K) contanng H are H tself, all of sl K), and V e = spanh, e) and V f = spanh, f). Proof. Recall that [e, f] = h [h, e] = e [h, f] = f Let V be a subalgebra of sl K) contanng H. If dm V = 1, then V = H, and f dm V = 3 then V = sl K). Suppose dm V =. Then V = spanh, x) where x s some matrx. We can wrte x n terms of the bass {e, f, h} as x = x 1 e + x f + x 3 h. We can assume x 3 = 0, snce spanh, x) = spanh, x 1 e + x f) Then [h, x] = [h, x 1 e + x f] = x 1 [h, e] + x [h, f] = x 1 e x f 6
7 Snce V s a subalgebra, [h, x] V. Snce [h, x] doesn t depend on h, t must be n the span of x. That s, [h, x] = λx for some λ K. Thus x 1 e x f = λx 1 e + x f) = λx 1 e + λx f Snce {e, f, h} s a bass of sl K), the coeffcents are unque, so ths mples x 1 = λx 1 and x = λx. We can t have x 1 = x = 0, snce then V = spanh). Now the fact that char K comes nto play. If x 1 0, then λ = and x = 0. If x 0, then λ = and x 1 = 0. Thus the only possble values for x are x = e and x = f. Thus the only two dmensonal subalgebras of sl K) contanng H are V e and V f. Lemma 0.9 Problem.7, char = case.). Let K be a feld wth char K =. Let {e, f, h} be the usual bass for sl K) where e = e 1, f = e 1, h = e 11 e. Let H = Kh = spanh). Then any vector subspace of sl K) contanng H s a subalgebra. Proof. Let V be a vector subspace of sl K) contanng H. If dm V = 1, then V = H, or f dm V = 3 then V = sl K); both of these are subalgebras. Suppose dm V =. Then extend {h} to a bass of V, V = spanh, x), where x = x 1 e + x f + x 3 h. Usng the computaton n the prevous lemma, [h, x] = x 1 e x f Snce char K =, ths s actually zero. That s, [h, x] V = spanh, x), so V s a subalgebra. Proposton 0.10 Problem.7). Let K be a feld. Let {e, f, h} be the usual bass for sl K), and let H = spanh). We classfy the subalgebras of sl K) contanng H. 1. If char K, then the only such subalgebras are H, sl K), V e = spanh, e), and V f = spanh, f).. If char K =, then any vector subspace V contanng H s a subalgebra. Incdentally, f V sl K) then V s abelan.) Proof. Use prevous two lemmas. Proposton 0.11 Problem.8). Let A = K[x 1,..., x n ]. The dervaton Le algebra Der K A) s { } Der K K[x 1,..., x n ]) = p x p A Proof. As a K-algebra, A s generated by K and x 1,..., x n. Let D Der K A). Then D s determned by D1), Dx ), snce D s K-lnear. We know that D1) = 0, because 1Dx) = D1x) = D1)x + 1Dx) = D1)x = 0, x A = D1) = 0 7
8 because A s an ntegral doman. Defne p = Dx ). Then we clam that Dx k ) = p kx k 1. Ths s true for k = 1 by defnton of p. Then by nducton on k, D x k ) ) = D x x k 1 = D x ) x k 1 = p x k 1 = p x k 1 + x D ) x k 1 + x p k 1)x k p k 1)x k 1 = p 1 + k 1)x k 1 = p kx k 1 Ths completes the nductve step. Thus D acts as p kernel of, we can wrte D as x n D = p x =1 x on x. Snce x j for j s n the Defnton 0.1. The kth superdagonal of a matrx a = a j ) s the kth dagonal above the man dagonal, also known as the entres a,+k. For example, the 0th superdagonal s the man dagonal, and the 1st superdagonal s the dagonal just above the man dagonal. Defnton 0.. The group UT n K) s the group of upper trangular matrces wth ones along the man dagonal. Defnton 0.3. The set UT m n K) s the subset of UT m n K) wth zeros on the 1st, nd,..., mth superdagonals. For example, UT 0 nk) = UT n K), UT 1 nk) has zeroes along the 1st superdagonal, and UT nk) has zeroes along the 1st and nd superdagonals. UTn n K) has zeroes everwhere except the man dagonal and the top rght corner entry, and UTn n 1 K) s just the dentty. More precsely, a = a j ) UT m n K) = a,+1 =... = a,+m = 0 Lemma 0.1 for Problem.9a). Let a = a j ) UT n K). Let c = a 1 = c j ). Then a,+1 + c,+1 = 0 for = 1,..., n 1. That s, the 1st superdagonal of a 1 s the negatve of the 1st superdagonal of a. Another way to say ths s that a + a 1 UT 1 nk). Proof. By defnton, aa 1 = I. We also know the j-th entry of ac by the formula ac) j = k a k c kj The j-th entry of I s δ j. Consder the, + 1)-th entry of aa 1 = I. Snce t s a non-dagonal entry of I, t s zero. It s also equal to ac),+1 = k a k c k,+1 = a 1 c 1, a c,+1 + a,+1 c +1, a n c n,+1 8
9 Snce a, a 1 G, we know that a = c = 1, and a j = c j = 0 for > j. So the only nonzero terms are a c,+1 and a,+1 c +1,+1. Thus 0 = a c,+1 + a,+1 c +1,+1 = c,+1 + a,+1 Lemma 0.13 for Problem.9a). UT m n K) s a subgroup of UT n K). Proof. The case m = 0 s just the statement that UT n K) s a subgroup of tself, so assume m 1. We need to show that UT m n K) s closed under nverson and multplcaton. We ll do nverson frst. We want to show that UT m n K) s closed under nverson. Frst, for the base case m = 1, let a UT 1 nk). By the prevous lemma, the entres on the 1st superdagonal of a 1 are the negatve of entres on the 1st superdagonal of a, whch are zero, so a 1 UT 1 nk). Now we nduct on m. We assume as nductve hypothess that UT 1 nk), UT nk),..., UT k nk) are closed under nverson. Let a = a j ) UT k+1 n K), and let a 1 = c = c j ). We need to show that a 1 = c UT k+1 n K); that s, we need to show that c,+k+1 = 0. Consder the, + k + 1)-th entry of aa 1 = I. Snce t s not on the man dagonal, t s zero. On the other hand, t s also equal to 0 = aa 1 ),+k+1 = t a t c t,+k+1 = a 1 c 1,+k a c,+k+1 + a,+1 c +1,+k a n c n,+k+1 Usng the fact that a j = c j = 0 for > j, and a = c = 1, all terms before a c,+k+1 are zero, snce the a term s zero, and all terms after a,+k+1 c +k+1,+k+1 are zero snce the c term s zero. We also know that a = c = 1. Thus 0 = a c,+k+1 + a,+1 c +1,+k a,+k+1 c +k+1,+k+1 = c,+k+1 + a,+1 c +1,+k a,+k c +k,+k+1 + a,+k+1 Snce a UT k+1 n K), we know a,+1,..., a,+k, a,+k+1 = 0. By nductve hypothess, a 1 UT k nk), so c,+1,..., c,+k = 0. After zerong out all the terms contang these, we get 0 = c,+k+1 Thus c = a 1 UT k+1 n. Now we need to show that UT m n K) s closed under multplcaton. Let a = a j ), b = b j ) UT m n K). We need to show that ab UT m n K), so we need to show that ab),+k = 0 for k = 1,... m. ab),+k = t a t b t,+k = a 1 b 1,+k a b,+k a n b n,+k Snce a UT n K), we know that the terms before a b,+k are zero, snce the a part s zero. Smlarly, snce b UT n K), the terms after b +k,+k are also zero. Also a = b +k,+k = 1. ab),+k = b,+k + a,+1 b +1,+k a,+k Snce a UT m n K), the terms a,+1,... a,+k are zero. Snce b UT m n K), the term b,+k s also zero, so ab),+k = 0. Thus ab UT m n K). 9
10 Lemma 0.14 for Problem.9a). Let G = UT n K). Then [G, G] UT 1 nk). Proof. Frst we show ths holds for the generators of [G, G], that s, commutators aba 1 b 1 where a, b G. Let a = a j ), b = b j ), a 1 = c = c j ), b 1 = d = d j ). Then ab) j = k a k b kj a 1 b 1) j = m c m d mj So the j)th entry of aba 1 b 1 s aba 1 b 1) j = k = k ab) k a 1 b 1 ) kj ) a m b mk m t c kt d tj ) = k,m,t a m b mk c kt d tj Recall that because a G, a = 1 and a j = 0 for > j. Our clam s that aba 1 b 1 ),+1 = 0. aba 1 b 1),+1 = k,m,t a m b mk c kt d tj If a gven term a m b mk c kt d tj s non-zero, then m k t j, snce negatng any sngle one of these nequaltes would force one of the multpled entres to be zero. In partcular, f j = + 1, then m k t + 1. So there are only four nonzero terms: That s, = m = k = t = m = k and t = + 1 = m and k = t = + 1 m = k = t = + 1 aba 1 b 1),+1 = a b c d,+1 + a b c,+1 d +1,+1 + a b,+1 c +1,+1 d +1,+1 + a,+1 b +1,+1 c +1,+1 d +1,+1 = d,+1 + c,+1 + b,+1 + a,+1 By the prevous lemma, a,+1 + c,+1 = 0 and b,+1 + d,+1 = 0, so ths s zero. Thus all the commutators aba 1 b 1 le n UT 1 nk), so [G, G] UT 1 nk). Defnton 0.4. Let G be a group. The lower central seres of G s the sequence L k G) defned recursvely by L 1 G) = G and L k+1 G) = [G, L k G)]. 10
11 Lemma 0.15 for Problem.9a). Let G = UT n K). Let L k G) be the lower central seres of G. Then L k+1 G) UT k nk). Proof. The case k = 0 s just the statement that L 1 G) = G UT 0 nk) = UT n K). The case k = 1 s the content of the prevous lemma, whch establshed that L G) = [G, G] UT 1 nk). Now we nduct on k. Assume that L k G) UT k 1 n K). We need to show that L k+1 G) UT k nk). It s suffcent to show that the generators of L k+1 G) le n UT k nk), snce UT k nk) s a subgroup. A generator of L k+1 G) s of the form aba 1 b 1 where a = a j ) G and b = b j ) L k G). We want to show that aba 1 b 1 UT k nk), that s, aba 1 b 1 ),+m = 0 for m = 1,..., k. Recallng a calculaton from a prevous lemma, aba 1 b 1 ) j = r,s,t a s b sr c rt d tj Now substtute j = + m. aba 1 b 1 ),+m = r,s,t a s b sr c rt d t,+m Snce a, b, a 1, b 1 G = UT n K), all nonzero terms satsfy s r t + m. By nductve hypothess, along wth the fact that UTn k 1 K) s closed under nverson, b, b 1 K). Ths mples that UT k 1 n b s,s+1 =... = b s,s+k 1 = d t,t+1 =... = d t,t+k 1 = 0 Ths mposes further restrctons on nonzero terms of aba 1 b 1 ),+m, namely s r k and t + m k. Combnng all of our nequaltes, s r k t k + m k = 0 m k = k m for nonzero terms. But we only care about m = 1,..., k, so n all of these cases k m s false. That s to say, there are no nonzero terms, so aba 1 b 1 ),+m = 0 for m = 1,..., k. Thus aba 1 b 1 UT k n, so all generators of L k+1 G) are contaned n UT k nk), so L k+1 G) UT k nk). Ths completes the nducton. Proposton 0.16 Problem.9a). The group G = UT n K) s nlpotent. Proof. By the prevous lemma, L k+1 G) UT k nk). Clearly, UT n nk) s just the dentty, so L n+1 G) s trval. Hence G s nlpotent. Defnton 0.5. Let X n K) be the set of matrces n M n K) that are upper trangular, have ones along the dagonal, may have anythng along the frst row or last column, and are zero elsewhere. Lemma 0.17 for Problem.10a). Let A = a j ) X n K) and C = c j ) = A 1. Then for j and, j) 1, n), c j = a j. In words, all the entres of A 1 except the dagonal and the upper rght corner are just the negatve of the correspondng entry n A. 11
12 Proof. Snce A and C vansh on the off dagonals except for the frst row and column, we actually only need to show that c 1j = a 1j and c n = a n when j 1, n and 1, n. We know that AC = I, so AC) j = a k c kj = δ j k Assume j 1, n and 1, n. Then c kj 0 mples k = j or k = 1, so 0 = AC) 1j = k a k c kj = a 11 c 1j + a 1j c jj = c 1j + a 1j Thus c 1j = a 1j. And smlarly, 0 = AC) n = k a k c kn = a c n + a n c nn = c n + a n so c n = a n. Proposton 0.18 part of Problem.10a). Let X = X n K). For n 3, [X, X] = UT n n K) = {I + λe 1n λ K} where e 1n s the standard bass matrx 1 n the upper rght, zeroes elsewhere). Proof. Let A = a j ), B = b j ), C = A 1 = c j ), D = B 1 = d j ) X n K). ABA 1 B 1 ) j = AB) k CD) kj = ) ) a m b mk c kt d tj = a m b mk c kt d tj k k m t k,m,t Snce A, B, C, D are upper trangular, we know that the only nonzero terms occur when m k t j. Let E = ABA 1 B 1. We already know what E looks lke except n the frst row and last column. We consder two cases: 1. = 1, j n, < j. j = n, 1, < j In case 1), E j = E 1j = m,k,t a 1m b mk c kt d tj Snce j n, we know that d tj s nonzero only when t = 1 or t = j. E 1j = m,k a 1m b mk c k1 d 1j + a 1m b mk c kj d jj ) = a 11 b 11 c 11 d 1j + m,k a 1m b mk c kj = d 1j + m,k a 1m b mk c kj 1
13 Agan, we know that j n, so c kj s nonzero only when k = 1 for k = j, so we perform the same procedure to get E 1j = d 1j + c 1j + a 1m b mj m And we apply the same trck a 3rd tme, so b mj 0 only when m = 1 or m = j. E 1j = d 1j + c 1j + b 1j + a 1j By a symmetrc argument or just by transpose symmetry) n case ) we get E n = a n + b n + c n + d n By the prevous lemma Lemma 0.17), both of these expressons are zero. By consderng cases 1) and ), we have shown that a commutator n X s contaned n {I + λe 1n λ K} We know that ths set s a group, snce t s UT n n K), so t s closed under multplcaton, so the subgroup generated by the commutators wll also le nsde ths. If we can just show that [X, X] s not the trval subgroup, we wll be done. In the cases n = 1 and n =, the commutator subgroup s actually trval. For n = 1, X s trval, so [X, X] must also be trval. For n =, X s somorphc to K, va ) 1 λ λ 0 1 and so X s actually abelan, so [X, X] = 0. In the case n = 3, we have the concrete example A = B = where 1 0 ABA 1 B 1 = so [X, X] s nontrval. Smlar examples can be found for n > 3. Proposton 0.19 part of Problem.10a). Let X = X n K). For n 3, X has nlpotency class. Proof. We showed above that [X, X] = UTn n K). We also showed n Lemma 0.15 that [UT n K), UT n n K)] UT n 1 K) We know that UT n 1 n K) s the trval subgroup, so we can wrte the derved seres of X n the followng three equvalent ways. Thus X has nlpotency class. L 1 X) L X) L 3 X) X [X, X] [X, [X, X]] X UT n n K) {I} 13 n
14 Proposton 0.0 part of Problem.10a). Let X = X n K). [X, X]. Then the center of X s Proof. Let A = a j ) be n the center of X. Then A commutes wth the matrces B m = I+e 1m and C l = I + e ln for all m 1, l n. So AI + e 1m ) = I + e 1m )A = Ae 1m = e 1m A and smlarly for e ln. We compute the jth entry of Ae lm and e lm A. Observe that we can wrte the j-th entry of e lm as δ l δ jm. Ae lm ) j = k a k e lm ) kj = k a k δ lk δ mj = a l δ mj e lm A) j = k e lm ) k a kj = k δ l δ mk a kj = a mj δ l We know that A commutes wth e lm when l = 1 or m = n. When l = 1 we get one equaton, and when m = n we get another equaton. a 1 δ mj = a mj δ 1 a l δ nj = a nj δ l These hold for all, j. In partcular, takng = 1 n the left equaton, we get a 11 δ mj = a mj δ 11 = a mj = δ mj for all m 1. Takng j = n n the other equaton, we get a l δ nn = a nn δ l = a l = δ l for all l n. Puttng these together, A = a j ) looks exactly lke the dentty matrx except for possbly m = 1, l = n, that s, the 1n-th entry. Thus the center of X s contaned n [X, X]. We can also check that [X, X] s contaned n the center. Let B X, and C [X, X]. Then we can wrte C as C = I + λe 1n so BC = BI + λe 1n ) = B + λbe 1n CB = I + λe 1n )B = B + λe 1n B so to show that C s n the center, t s suffcent to check that e 1n commutes wth B. We can also wrte B as a sum B = I + b j e j,j where the only nonzero b j are b 1j for j 1 and b n for n. So to show that B commutes wth e 1n, t s suffcent to check that e 1j, e n commute wth e 1n for j 1, n. Ths we can check. In general, we have e j e lm = δ jl e m Specfcally when l = 1 and m = n, we get j 1 = e 1n e 1j = 0 = e 1j e 1n n = e 1n e n = 0 = e n e 1n Thus [X, X] s contaned n the center. Snce we have contanment both ways, t s equal to the center. 14
Restricted Lie Algebras. Jared Warner
Restrcted Le Algebras Jared Warner 1. Defntons and Examples Defnton 1.1. Let k be a feld of characterstc p. A restrcted Le algebra (g, ( ) [p] ) s a Le algebra g over k and a map ( ) [p] : g g called
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationFINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN
FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There
More informationAn Introduction to Morita Theory
An Introducton to Morta Theory Matt Booth October 2015 Nov. 2017: made a few revsons. Thanks to Nng Shan for catchng a typo. My man reference for these notes was Chapter II of Bass s book Algebrac K-Theory
More informationRepresentation theory and quantum mechanics tutorial Representation theory and quantum conservation laws
Representaton theory and quantum mechancs tutoral Representaton theory and quantum conservaton laws Justn Campbell August 1, 2017 1 Generaltes on representaton theory 1.1 Let G GL m (R) be a real algebrac
More informationDIFFERENTIAL FORMS BRIAN OSSERMAN
DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne
More informationSL n (F ) Equals its Own Derived Group
Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationBezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0
Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the
More informationALGEBRA MID-TERM. 1 Suppose I is a principal ideal of the integral domain R. Prove that the R-module I R I has no non-zero torsion elements.
ALGEBRA MID-TERM CLAY SHONKWILER 1 Suppose I s a prncpal deal of the ntegral doman R. Prove that the R-module I R I has no non-zero torson elements. Proof. Note, frst, that f I R I has no non-zero torson
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More informationMATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS
MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples
More informationALGEBRA HW 7 CLAY SHONKWILER
ALGEBRA HW 7 CLAY SHONKWILER 1 Whch of the followng rngs R are dscrete valuaton rngs? For those that are, fnd the fracton feld K = frac R, the resdue feld k = R/m (where m) s the maxmal deal), and a unformzer
More information12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product
12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA Here s an outlne of what I dd: (1) categorcal defnton (2) constructon (3) lst of basc propertes (4) dstrbutve property (5) rght exactness (6) localzaton
More informationQuantum Mechanics I - Session 4
Quantum Mechancs I - Sesson 4 Aprl 3, 05 Contents Operators Change of Bass 4 3 Egenvectors and Egenvalues 5 3. Denton....................................... 5 3. Rotaton n D....................................
More information1 Matrix representations of canonical matrices
1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:
More informationPolynomials. 1 More properties of polynomials
Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a
More informationNOTES ON SIMPLIFICATION OF MATRICES
NOTES ON SIMPLIFICATION OF MATRICES JONATHAN LUK These notes dscuss how to smplfy an (n n) matrx In partcular, we expand on some of the materal from the textbook (wth some repetton) Part of the exposton
More informationErrata to Invariant Theory with Applications January 28, 2017
Invarant Theory wth Applcatons Jan Drasma and Don Gjswjt http: //www.wn.tue.nl/~jdrasma/teachng/nvtheory0910/lecturenotes12.pdf verson of 7 December 2009 Errata and addenda by Darj Grnberg The followng
More informationD.K.M COLLEGE FOR WOMEN (AUTONOMOUS), VELLORE DEPARTMENT OF MATHEMATICS
D.K.M COLLEGE FOR WOMEN (AUTONOMOUS), VELLORE DEPARTMENT OF MATHEMATICS SUB: ALGEBRA SUB CODE: 5CPMAA SECTION- A UNIT-. Defne conjugate of a n G and prove that conjugacy s an equvalence relaton on G. Defne
More informationCSCE 790S Background Results
CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each
More information9 Characteristic classes
THEODORE VORONOV DIFFERENTIAL GEOMETRY. Sprng 2009 [under constructon] 9 Characterstc classes 9.1 The frst Chern class of a lne bundle Consder a complex vector bundle E B of rank p. We shall construct
More informationBOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS
BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all
More information= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.
Chapter Matlab Exercses Chapter Matlab Exercses. Consder the lnear system of Example n Secton.. x x x y z y y z (a) Use the MATLAB command rref to solve the system. (b) Let A be the coeffcent matrx and
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationLinear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.
Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +
More informationC/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1
C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned
More informationDISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization
DISCRIMINANTS AND RAMIFIED PRIMES KEITH CONRAD 1. Introducton A prme number p s sad to be ramfed n a number feld K f the prme deal factorzaton (1.1) (p) = po K = p e 1 1 peg g has some e greater than 1.
More informationBézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0
Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationLECTURE V. 1. More on the Chinese Remainder Theorem We begin by recalling this theorem, proven in the preceeding lecture.
LECTURE V EDWIN SPARK 1. More on the Chnese Remander Theorem We begn by recallng ths theorem, proven n the preceedng lecture. Theorem 1.1 (Chnese Remander Theorem). Let R be a rng wth deals I 1, I 2,...,
More information7. Products and matrix elements
7. Products and matrx elements 1 7. Products and matrx elements Based on the propertes of group representatons, a number of useful results can be derved. Consder a vector space V wth an nner product ψ
More informationREAL ANALYSIS I HOMEWORK 1
REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α
More informationMATH Sensitivity of Eigenvalue Problems
MATH 537- Senstvty of Egenvalue Problems Prelmnares Let A be an n n matrx, and let λ be an egenvalue of A, correspondngly there are vectors x and y such that Ax = λx and y H A = λy H Then x s called A
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
More informationRandom Walks on Digraphs
Random Walks on Dgraphs J. J. P. Veerman October 23, 27 Introducton Let V = {, n} be a vertex set and S a non-negatve row-stochastc matrx (.e. rows sum to ). V and S defne a dgraph G = G(V, S) and a drected
More informationwhere a is any ideal of R. Lemma Let R be a ring. Then X = Spec R is a topological space. Moreover the open sets
11. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of
More informationON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction
ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES TAKASHI ITOH AND MASARU NAGISA Abstract We descrbe the Haagerup tensor product l h l and the extended Haagerup tensor product l eh l n terms of
More informationProblem Do any of the following determine homomorphisms from GL n (C) to GL n (C)?
Homework 8 solutons. Problem 16.1. Whch of the followng defne homomomorphsms from C\{0} to C\{0}? Answer. a) f 1 : z z Yes, f 1 s a homomorphsm. We have that z s the complex conjugate of z. If z 1,z 2
More informationQuantum Mechanics for Scientists and Engineers. David Miller
Quantum Mechancs for Scentsts and Engneers Davd Mller Types of lnear operators Types of lnear operators Blnear expanson of operators Blnear expanson of lnear operators We know that we can expand functons
More informationMath 217 Fall 2013 Homework 2 Solutions
Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has
More informationExercise Solutions to Real Analysis
xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there
More informationFrom Biot-Savart Law to Divergence of B (1)
From Bot-Savart Law to Dvergence of B (1) Let s prove that Bot-Savart gves us B (r ) = 0 for an arbtrary current densty. Frst take the dvergence of both sdes of Bot-Savart. The dervatve s wth respect to
More informationMATH Homework #2
MATH609-601 Homework #2 September 27, 2012 1. Problems Ths contans a set of possble solutons to all problems of HW-2. Be vglant snce typos are possble (and nevtable). (1) Problem 1 (20 pts) For a matrx
More informationFixed points of IA-endomorphisms of a free metabelian Lie algebra
Proc. Indan Acad. Sc. (Math. Sc.) Vol. 121, No. 4, November 2011, pp. 405 416. c Indan Academy of Scences Fxed ponts of IA-endomorphsms of a free metabelan Le algebra NAIME EKICI 1 and DEMET PARLAK SÖNMEZ
More informationLecture 14 - Isomorphism Theorem of Harish-Chandra
Lecture 14 - Isomorphsm Theorem of Harsh-Chandra March 11, 2013 Ths lectures shall be focused on central characters and what they can tell us about the unversal envelopng algebra of a semsmple Le algebra.
More informationHomework Notes Week 7
Homework Notes Week 7 Math 4 Sprng 4 #4 (a Complete the proof n example 5 that s an nner product (the Frobenus nner product on M n n (F In the example propertes (a and (d have already been verfed so we
More information2 More examples with details
Physcs 129b Lecture 3 Caltech, 01/15/19 2 More examples wth detals 2.3 The permutaton group n = 4 S 4 contans 4! = 24 elements. One s the dentty e. Sx of them are exchange of two objects (, j) ( to j and
More informationOn Finite Rank Perturbation of Diagonalizable Operators
Functonal Analyss, Approxmaton and Computaton 6 (1) (2014), 49 53 Publshed by Faculty of Scences and Mathematcs, Unversty of Nš, Serba Avalable at: http://wwwpmfnacrs/faac On Fnte Rank Perturbaton of Dagonalzable
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationA FORMULA FOR COMPUTING INTEGER POWERS FOR ONE TYPE OF TRIDIAGONAL MATRIX
Hacettepe Journal of Mathematcs and Statstcs Volume 393 0 35 33 FORMUL FOR COMPUTING INTEGER POWERS FOR ONE TYPE OF TRIDIGONL MTRIX H Kıyak I Gürses F Yılmaz and D Bozkurt Receved :08 :009 : ccepted 5
More informationREDUCTION MODULO p. We will prove the reduction modulo p theorem in the general form as given by exercise 4.12, p. 143, of [1].
REDUCTION MODULO p. IAN KIMING We wll prove the reducton modulo p theorem n the general form as gven by exercse 4.12, p. 143, of [1]. We consder an ellptc curve E defned over Q and gven by a Weerstraß
More informationa b a In case b 0, a being divisible by b is the same as to say that
Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :
More information763622S ADVANCED QUANTUM MECHANICS Solution Set 1 Spring c n a n. c n 2 = 1.
7636S ADVANCED QUANTUM MECHANICS Soluton Set 1 Sprng 013 1 Warm-up Show that the egenvalues of a Hermtan operator  are real and that the egenkets correspondng to dfferent egenvalues are orthogonal (b)
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
More informationMEM 255 Introduction to Control Systems Review: Basics of Linear Algebra
MEM 255 Introducton to Control Systems Revew: Bascs of Lnear Algebra Harry G. Kwatny Department of Mechancal Engneerng & Mechancs Drexel Unversty Outlne Vectors Matrces MATLAB Advanced Topcs Vectors A
More informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not
More information5 The Rational Canonical Form
5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces
More informationDeterminants Containing Powers of Generalized Fibonacci Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 19 (2016), Artcle 1671 Determnants Contanng Powers of Generalzed Fbonacc Numbers Aram Tangboonduangjt and Thotsaporn Thanatpanonda Mahdol Unversty Internatonal
More informationDistribution det x s on p-adic matrices
January 30, 207 Dstruton det x s on p-adc matrces aul arrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ Let e a p-adc feld wth ntegers o, local parameter, and resdue feld cardnalty q. Let A
More informationwhere a is any ideal of R. Lemma 5.4. Let R be a ring. Then X = Spec R is a topological space Moreover the open sets
5. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of
More informationWeyl group. Chapter locally finite and nilpotent elements
Chapter 4 Weyl group In ths chapter, we defne and study the Weyl group of a Kac-Moody Le algebra and descrbe the smlartes and dfferences wth the classcal stuaton Here because the Le algebra g(a) s not
More informationDIFFERENTIAL SCHEMES
DIFFERENTIAL SCHEMES RAYMOND T. HOOBLER Dedcated to the memory o Jerry Kovacc 1. schemes All rngs contan Q and are commutatve. We x a d erental rng A throughout ths secton. 1.1. The topologcal space. Let
More informationLorentz Group. Ling Fong Li. 1 Lorentz group Generators Simple representations... 3
Lorentz Group Lng Fong L ontents Lorentz group. Generators............................................. Smple representatons..................................... 3 Lorentz group In the dervaton of Drac
More informationFirst day August 1, Problems and Solutions
FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve
More informationNOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules
NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules EVAN WILSON Quantum groups Consder the Le algebra sl(n), whch s the Le algebra over C of n n trace matrces together wth the commutator
More informationGELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n
GELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n KANG LU FINITE DIMENSIONAL REPRESENTATIONS OF gl n Let e j,, j =,, n denote the standard bass of the general lnear Le algebra gl n over the feld of
More informationThis model contains two bonds per unit cell (one along the x-direction and the other along y). So we can rewrite the Hamiltonian as:
1 Problem set #1 1.1. A one-band model on a square lattce Fg. 1 Consder a square lattce wth only nearest-neghbor hoppngs (as shown n the fgure above): H t, j a a j (1.1) where,j stands for nearest neghbors
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationHowever, since P is a symmetric idempotent matrix, of P are either 0 or 1 [Eigen-values
Fall 007 Soluton to Mdterm Examnaton STAT 7 Dr. Goel. [0 ponts] For the general lnear model = X + ε, wth uncorrelated errors havng mean zero and varance σ, suppose that the desgn matrx X s not necessarly
More informationTHE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens
THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of
More informationMTH 819 Algebra I S13. Homework 1/ Solutions. 1 if p n b and p n+1 b 0 otherwise ) = 0 if p q or n m. W i = rw i
MTH 819 Algebra I S13 Homework 1/ Solutons Defnton A. Let R be PID and V a untary R-module. Let p be a prme n R and n Z +. Then d p,n (V) = dm R/Rp p n 1 Ann V (p n )/p n Ann V (p n+1 ) Note here that
More informationA how to guide to second quantization method.
Phys. 67 (Graduate Quantum Mechancs Sprng 2009 Prof. Pu K. Lam. Verson 3 (4/3/2009 A how to gude to second quantzaton method. -> Second quantzaton s a mathematcal notaton desgned to handle dentcal partcle
More informationBallot Paths Avoiding Depth Zero Patterns
Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,
More information1 GSW Iterative Techniques for y = Ax
1 for y = A I m gong to cheat here. here are a lot of teratve technques that can be used to solve the general case of a set of smultaneous equatons (wrtten n the matr form as y = A), but ths chapter sn
More informationAdvanced Quantum Mechanics
Advanced Quantum Mechancs Rajdeep Sensarma! sensarma@theory.tfr.res.n ecture #9 QM of Relatvstc Partcles Recap of ast Class Scalar Felds and orentz nvarant actons Complex Scalar Feld and Charge conjugaton
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationLie conformal algebras and the variational complex
Le conformal algebras and the varatonal complex UMN Math Physcs Semnar February 10, 2014 Outlne Varatonal complex: a quck remnder Le conformal algebras and ther cohomology The varatonal complex as a LCA
More informationFall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede
Fall 0 Analyss of Expermental easurements B. Esensten/rev. S. Errede We now reformulate the lnear Least Squares ethod n more general terms, sutable for (eventually extendng to the non-lnear case, and also
More informationFor now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.
Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson
More informationA p-adic PERRON-FROBENIUS THEOREM
A p-adic PERRON-FROBENIUS THEOREM ROBERT COSTA AND PATRICK DYNES Advsor: Clayton Petsche Oregon State Unversty Abstract We prove a result for square matrces over the p-adc numbers akn to the Perron-Frobenus
More information332600_08_1.qxp 4/17/08 11:29 AM Page 481
336_8_.qxp 4/7/8 :9 AM Page 48 8 Complex Vector Spaces 8. Complex Numbers 8. Conjugates and Dvson of Complex Numbers 8.3 Polar Form and DeMovre s Theorem 8.4 Complex Vector Spaces and Inner Products 8.5
More informationHOPF ALGEBRAS WITH TRACE AND CLEBSCH-GORDAN COEFFICIENTS. 1. Recollections and the problem
HOPF ALGEBRAS WITH TRACE AND CLEBSCH-GORDAN COEFFICIENTS CORRADO DE CONCINI Abstract. In ths lecture I shall report on some jont work wth Proces, Reshetkhn and Rosso [1]. 1. Recollectons and the problem
More informationWeek 2. This week, we covered operations on sets and cardinality.
Week 2 Ths week, we covered operatons on sets and cardnalty. Defnton 0.1 (Correspondence). A correspondence between two sets A and B s a set S contaned n A B = {(a, b) a A, b B}. A correspondence from
More informationChat eld, C. and A.J.Collins, Introduction to multivariate analysis. Chapman & Hall, 1980
MT07: Multvarate Statstcal Methods Mke Tso: emal mke.tso@manchester.ac.uk Webpage for notes: http://www.maths.manchester.ac.uk/~mkt/new_teachng.htm. Introducton to multvarate data. Books Chat eld, C. and
More informationThe Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction
ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also
More information20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.
20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed
More informationSalmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2
Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to
More informationTHERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q.
THERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q. IAN KIMING We shall prove the followng result from [2]: Theorem 1. (Bllng-Mahler, 1940, cf. [2]) An ellptc curve defned over Q does not have a
More informationLecture Notes Introduction to Cluster Algebra
Lecture Notes Introducton to Cluster Algebra Ivan C.H. Ip Updated: Ma 7, 2017 3 Defnton and Examples of Cluster algebra 3.1 Quvers We frst revst the noton of a quver. Defnton 3.1. A quver s a fnte orented
More informationMath 594. Solutions 1
Math 594. Solutons 1 1. Let V and W be fnte-dmensonal vector spaces over a feld F. Let G = GL(V ) and H = GL(W ) be the assocated general lnear groups. Let X denote the vector space Hom F (V, W ) of lnear
More informationand problem sheet 2
-8 and 5-5 problem sheet Solutons to the followng seven exercses and optonal bonus problem are to be submtted through gradescope by :0PM on Wednesday th September 08. There are also some practce problems,
More informationSolutions Homework 4 March 5, 2018
1 Solutons Homework 4 March 5, 018 Soluton to Exercse 5.1.8: Let a IR be a translaton and c > 0 be a re-scalng. ˆb1 (cx + a) cx n + a (cx 1 + a) c x n x 1 cˆb 1 (x), whch shows ˆb 1 s locaton nvarant and
More informationStanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011
Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected
More informationMath 101 Fall 2013 Homework #7 Due Friday, November 15, 2013
Math 101 Fall 2013 Homework #7 Due Frday, November 15, 2013 1. Let R be a untal subrng of E. Show that E R R s somorphc to E. ANS: The map (s,r) sr s a R-balanced map of E R to E. Hence there s a group
More information