REPRESENTATIONS OF LIE GROUPS AND LIE ALGEBRAS

Size: px
Start display at page:

Download "REPRESENTATIONS OF LIE GROUPS AND LIE ALGEBRAS"

Transcription

1 REPRESENTATIONS OF LIE GROUPS AND LIE ALGEBRAS JIAQI JIANG Abstract. This papr studis th rlationship btwn rprsntations of a Li group and rprsntations of its Li algbra. W will mak th corrspondnc in two stps: First w shall prov that a givn rprsntation of a Li group will provid us with a corrsponding rprsntation of its Li algbra. Scond, w shall go backwards and s whthr a givn rprsntation of a Li algbra will hav a corrsponding rprsntation of its Li group. Contnts 1. Introduction to Li groups and Li algbras 1 2. From Rprsntations of Li groups to Li algbras 8 3. From Rprsntations of Li algbras to Li groups 11 Acknowldgmnts 14 Rfrncs Introduction to Li groups and Li algbras In this sction, w shall introduc th notion of Li group and its Li algbra. Sinc a Li group is a smooth manifold, w shall also introduc som basic thory of smooth manifolds hr. Dfinition 1.1. A Li group is a smooth manifold G that also has a group structur, with th proprty that th multiplication map m : G G G and th invrsion map i : G G, givn rspctivly by ar both smooth maps. m(g, h) = gh, i(g) = g 1, On of th most important xampls of Li groups is th group GL(V ). Suppos V is som ral or complx vctor spac. Thn th group GL(V ) dnots th st of all invrtibl linar transformations from V to itslf. Th group multiplication is just composition. If V is finit-dimnsional, thn any basis for V will induc an isomorphism of GL(V ) with GL(n, R) or GL(n, C), with n = dim V. (Hr, GL(n, R) is th gnral linar group consisting of all n n matrics with ral ntris. Analogously, GL(n, C) is th complx gnral linar group). 1 Thrfor, onc w pick a basis for V, w gt a chart φ on GL(V ) which snds an lmnt of GL(V ) to its matrix in th chosn basis (which can b thought as an lmnt Dat: Octobr 1st Both GL(n,R) and GL(n,C) ar quippd with a standard smooth structur. For dtails, plas rfr to chaptr 1 of L s Introduction to Smooth Manifolds. 1

2 2 JIAQI JIANG in R 2n. Obviously, this singl chart covrs th ntirty of GL(V ), thus forming an atlas. This maks GL(V ) a Li group. If w choos anothr basis for V, thn th transition map btwn th two charts is givn by a map of th form A BAB 1 with B th transition matrix btwn th two bass, it follows that th transition maps ar smooth. Thus, this smooth manifold structur on GL(V ) is indpndnt of th choic of basis. This Li group GL(V ) will play an important rol in th latr sctions of this papr. First w rviw th concpt of tangnt vctors on a manifold. Thr ar in fact svral diffrnt ways to dfin tangnt vctors to a smooth manifold. Hr, w will dfin a tangnt vctor at a point p in a smooth manifold M as a drivation at p. Dfinition 1.2. Lt M b a smooth manifold and p b a point of M. A drivation at p is a linar map X : C (M) R that satisfis for any f, g C (M). X(fg) = f(p)xg + g(p)xf Th intuition bhind such dfinition is that w can rgard a drivation as a dirctional drivativ ncountrd in multivariabl calculus thory. Th st of all drivations of C (M) at p is calld th tangnt spac to M at p, and is dnotd by T p M. An lmnt of T p M is calld a tangnt vctor at p. For any X, Y T p M, w can dfin X + Y T p M and cx T p M for all c R by (X + Y )f = Xf + Y f, (cx)f = c(xf) for all f C (M). Undr ths oprations, T p M is clarly a vctor spac. Morovr, it is important to notic that th construction of th tangnt spac at a point is purly a local construction. Proposition 1.3. Suppos M is a smooth manifold, p M, and X T p M. If f, g C (M) and both functons agr on som nighborhood of p, thn Xf = Xg. Th proof of this proposition rquirs th us of smooth bump functions. Th xistnc of such functions is on of th proprtis of a smooth manifold. 2 Proof. Lt h = f g. Thn by linarity of drivations, it is sufficint to show that Xh = 0 whnvr h vanishs in a nighborhood of p. Lt ψ C (M) b a smooth bump function that is qual to 1 on th support of h and is supportd in M \ {p}. Sinc ψ 1 whr h is not zro, thn th product ψh is idntically qual to h. Sinc h(p) = ψ(p) = 0, thn Xh = X(ψh) = 0, which follows from th dfinition of a drivation. Having dfind tangnt vctors on a manifold, w thn nd to xplor how tangnt vctors bhav undr smooth maps. Suppos M and N ar two smooth manifolds and F : M N is a smooth map. For ach p M, thr is a natural map from T p M to T F (p) N, which is calld th push-forward of F : Dfinition 1.4. If M and N ar smooth manifolds and F : M N is a smooth map, for ach p M w dfin a map F : T p M T F (p) N, calld th push-forward of F, by (F X) (f) = X (f F ). for all f C (N). 2 Th proof can b found in chaptr 2 of L s Introduction to Smooth Manifolds.

3 REPRESENTATIONS OF LIE GROUPS AND LIE ALGEBRAS 3 It is straightforward to show that th map F : T p M T F (p) N is a linar map btwn th two vctor spacs T p M and T F (p) M. Morovr, it is not hard to vrify th following lmma by simply following th dfinition of push-forward. Lmma 1.5. Lt F : M N and G : N K b smooth maps, and lt p M. (a)f : T p M T F (p) N is linar. (b)(g F ) = G F (c)(id M ) = Id TpM (d)if F is a diffomorphism, thn F : T p M T F (p) N is an isomorphism With th concpt of push-forward, w can now construct a basis for T p M for any p M by th following thorm: 3 Thorm 1.6. Lt M b a smooth n-manifold. For any p M, T p M is an n- dimnsional vctor spac. If (U, φ = (x i )) is any smooth chart containing p, th coordinat vctors ( / x 1 p,..., / x n p ) form a basis for T p M, whr x i ( φ 1) p x i. φ(p) With th concpt of push-forward, w can now xtnd th familiar notion of tangnt vctors to a smooth curv in R n to smooth curvs in manifolds. Dfinition 1.7. If M is a smooth manifold, w dfin a smooth curv in M to b a smooth map γ : J M, whr J R is an intrval. (In most situations, w shall lt J b an opn intrval.) Sinc w can rgard J as an opn submanifold of R with th standard smooth structur, thn it is natural to dfin th tangnt vctor to a smooth curv in M as th push-forward of d/dt to T t0 R. Dfinition 1.8. If γ is a smooth curv in a smooth manifold M, thn th tangnt vctor to γ at t 0 J is th vctor ( ) γ d (t 0 ) = γ T γ(t0)m, dt whr d/dt t0 is th standard coordinat basis for T t0 R. Vctor filds on R n ar familiar objcts to us. Now, w wish to dfin a vctor fild on an abstract smooth manifold M. In ordr to mak a prcis dfinition, w shall first introduc th concpt of th tangnt bundl of M. Dfinition 1.9. Givn a smooth manifold M, th tangnt bundl of M, dnotd by T M, is th disjoint union of th tangnt spacs at all points of M: T M = T p M, t0 p M togthr with th smooth structur dfind in Thorm An lmnt of T M will b writtn as an ordrd pair (p, X). 3 W hav omittd th proof hr. Radrs can find th proof in chaptr 3 of L s Introduction to Smooth Manifolds.

4 4 JIAQI JIANG Th tangnt bundl is quippd naturally with a projction map π : T M M by π(p, X) = p. From our dfinition, th tangnt bundl sms to b mrly a collction of vctor spacs on M. Howvr, with th following thorm, w s that T M has a smooth manifold structur on it such that th projction map π dfind bfor is smooth with rspct to this structur. Thorm For any smooth n-manifold M, th tangnt bundl TM has a topology and smooth structur that mak it into a 2n-dimnsional smooth manifold. With this structur, π : T M M is a smooth map. Howvr, w shall not provid th proof hr. 4 Th smooth charts in th smooth structur dfind by th thorm ar (π 1 (U), φ), whr (U, φ) ar smooth charts for M and th map φ : π 1 (U) R 2n is dfind by 5 ) φ (v i x i = ( x 1 (p),..., x n (p), v 1,..., v n). p Now, w ar rady to dfin a vctor fild on a smooth manifold M. Dfinition If M is a smooth manifold, a vctor fild on M is a continuous map Y : M T M, usually dnotd as p Y p, satisfying (1.12) π Y = Id M A smooth vctor fild on M is thn a smooth map Y : M T M which satisfis (1.12). A rough vctor fild on M is a map (th map dos not nd to b continuous) Y : M T M satisfying (1.10). W will us th notation X(M) to dnot th st of all smooth vctor filds on M. It bcoms a vctor spac undr pointwis addition and scalar multiplication by: (ay + bz) p = ay p + bz p. In additon, if f C (M) and Y X(M), thn fy : M T M dfind by (fy ) p = f(p)y p is anothr smooth vctor fild. W can also rgard Y X(M) as a map C (M) C (M) by f Y f, whr Y f is dfind by Y f(p) = Y p f. From th product rul for tangnt vctors, it follows that for f, g C (M) and Y X(M), (1.13) Y (fg) = fy g + gy f. In gnral, w call a map from C (M) to C (M) which is linar ovr R and satisfis quation (1.13) as a drivation. Actually, th drivations of C (M) can b idntifid with smooth vctor filds on M. W shall mrly quot th statmnt of th following proposition hr. 6 Proposition Lt M b a smooth manifold. A map Y : C (M) C (M) is a drivation if and only if it is of th form Yf = Y f for som Y X(M). 4 For proof, s chaptr 4 of L s Introduction to Smooth Manifolds. 5 W hav usd Einstin summation convntion in th following quation. 6 For proof, s chaptr 4 of L s Introduction to Smooth Manifolds.

5 REPRESENTATIONS OF LIE GROUPS AND LIE ALGEBRAS 5 Sinc w hav dfind th push-forward of a tangnt vctor, it is natural to xtnd th ida to th vctor filds. Dfinition Suppos F : M N is a smooth map btwn th smooth manifolds M and N. Lt Y X(M) and Z X(N). W say that th vctor filds Y and Z ar F-rlatd if F Y p = Z F (p) for ach p M. Givn two smooth vctor filds V and W, w can gt a third smooth vctor fild, calld Li brackt of V and W, dfind by [V, W ] f = V W f W V f. W shall show that [V, W ] dfind as abov is indd a smooth vctor fild. Lmma Th Li brackt [V, W ] of V, W X(M) is also a smooth vctor fild. Proof. By Proposition 1.14, it is sufficint to show that [V, W ] is a drivation of C (M). For any f, g C (M), w hav [V, W ] (fg) = V (W (fg)) W (V (fg)) = V (fw g + gw f) W (fv g + gv f) = f(v W g) + V fw g + g(v W f) + V gw f f(w V g) W fv g g(w V f) W gv f = f([v, W ]g) + g([v, W ]f) From th dfinition, it is not hard to s that Li brackt has following proprtis. Lmma Th Li brackt satisfis following proprtis for all V, W, Y X(M): (a)bi-linarity: For a, b R, (b)anti-symmtry: (c)jacobi Idntity: [av + bw, Y ] = a[v, Y ] + b[w, Y ], [Y, av + bw ] = a[y, V ] + b[y, W ]. [V, W ] = [W, V ]. [V, [W, Y ]] + [W, [Y, V ]] + [Y, [V, W ]] = 0. Proof. Bi-linarity and anti-symmtry follow simply from our dfinition of th Li brackt. For th proof of Jacobi idntity: ([V, [W, Y ]] + [W, [Y, V ]] + [Y, [V, W ]])f = V [W, Y ]f [W, Y ]V f + W [Y, V ]f [Y, V ]W f + Y [V, W ]f [V, W ]Y f = V W Y f V Y W f W Y V f + Y W V f + W Y V f W V Y f = 0 Y V W f + V Y W f + Y V W f Y W V f V W Y f + W V Y f

6 6 JIAQI JIANG Anothr important proprty of Li brackt is xprssd in th nxt thorm. Thorm Lt F : M N b a smooth map, and lt V 1, V 2 X(M) and W 1, W 2 X(N). If V i is F-rlatd to W i for i = 1, 2, thn [V 1, V 2 ] is F-rlatd to [W 1, W 2 ]. Proof. Fix p M. Thn for any f C (N), w hav F [V 1, V 2 ] p (f) = [V 1, V 2 ] p (f F ) = (V 1 ) p ((V 2 )(f F )) (V 2 ) p ((V 1 )(f F )) = (V 1 ) p ((W 2 f) F ) (V 2 ) p ((W 1 f) F ) = (W 1 ) F (p) (W 2 f) (W 2 ) F (p) (W 1 f) = [W 1, W 2 ] F (p) (f) Th most important application of Li brackts actually occurs in th contxt of Li groups. Suppos G is a Li group. According to th dfinition, for any g G, w hav th map L g : G G, which is calld th lft translation, dfind by L g (h) = gh for all h G, is a smooth map. In fact, it is a diffomorphism of G bcaus th smooth map L g 1 is clarly th invrs for L g. A vctor fild X on G is said to b lft-invariant if it is L g -rlatd to itslf for vry g G. This mans (L g ) X h = X gh, for all g, h G. Sinc L g is also a diffomorphism, thn it follows that (L g ) X = X for vry g G. Suppos X, Y ar both smooth lft-invariant vctor filds on G, thn it follows that (L g ) (ax + by ) = a(l g ) X + b(l g ) Y = ax + by, for all a, b R, so th st of all smooth lft-invariant vctor filds on G is a linar sub-spac of X(G). Mor importantly, this sub-spac is closd undr Li brackts. Thorm Lt G b a Li group. If X and Y ar both smooth lft-invariant vctor filds on G, thn [X, Y ] is also a smooth lft-invariant vctor fild. Proof. Fix som g G. By assumption, w hav (L g ) X = X and (L g ) Y = Y. Thn by Thorm 1.18, w hav [X, Y ] is L g -rlatd to [(L g ) X, (L g ) Y ] = [X, Y ], so w hav (L g ) [X, Y ] = [X, Y ]. Thrfor, [X, Y ] is a smooth lft-invariant vctor fild on G. Now, w ar rady to dfin th Li algbra of a givn Li group. First, w will giv th dfinition for a gnral Li algbra. Dfinition A ral Li algbra is a ral vctor spac g ndowd with a bilinar map calld th brackt [, ] : g g g, which is also anti-symmtric and satisfis th Jacobi idntity for all X, Y, Z g: [X, [Y, Z]] + [Y, [Z, X]] + [Z, [X, Y ]] = 0

7 REPRESENTATIONS OF LIE GROUPS AND LIE ALGEBRAS 7 From Thorm 1.19, it follows that if G is a Li group, th st of all smooth lft-invariant vctor filds on G is a Li algbra undr th Li brackt. W call this Li algbra th Li algbra of G, and dnot it by g. Having dfind th Li algbra of a Li group, w shall first xplor som basic proprtis of g. Thorm Lt G b a Li group. Th valuation map ε : g T G, dfind by ε(x) = X, is a vctor spac isomorphism. Thrfor, dimg = dimt G = dimg. Proof. Clarly by our dfinition of ε, it is a linar map. Thrfor, to prov th thorm, w only nd to find a linar invrsion for ε. For ach V T G, w shall dfin a vctor fild V on G by (1.22) V g = (L g ) V. Clarly, if X is a lft-invariant vctor fild on G such that X = V, thn X has to b givn by th quation Now, w shall chck that V is smooth. To vrify this, it is sufficint to show that V f is smooth for any f C (U) for any opn subst U of G. 7 Lt γ : ( ɛ, ɛ) G b such that γ(0) = and γ (0) = V. 8 Thn for any g U, w hav (1.23) ( V f)(g) = V g f = ((L g ) V )f = V (f L g ) = γ (0)(f L g ) = d dt (f L g γ)(t). t=0 Lt ψ : ( ɛ, ɛ) G R b th map dfind by ψ(t, g) = f L g γ(t). Sinc th multiplication on G, f and γ ar all smooth maps, thn it follows that ψ is also smooth. By th quation (1.23), w can s that ( V f)(g) = ψ/ t (0,g). Sinc ψ is smooth, ψ/ t (0,g) dpnds smoothly on g. So V f is smooth. It is asy to vrify that V is lft-invariant. For all h, g G, by dfinition of V, w hav (L h ) V g = (L h ) (L g ) V = (L hg ) V = V hg, whr th scond quality follows from Lmma 1.5. Now, lt τ : V V b dfind as abov. Th linarity of τ follows from its dfinition. For any V T G, w hav ε(τ(v )) = ε( V ) = ( V ) = (L ) V = V. So ε τ = Id TG. On th othr hand, for any vctor fild X g, w hav (τ(ε(x))) g = (τ(x )) g = X g = (L g ) X = X g. 7 For th dtails, chck Lmma 4.6 which is provd in chaptr 4 of L s Introduction to Smooth Manifolds. 8 Th xistnc of such a smooth curv is not hard to prov. Lt (U, φ) b a smooth coordinat chart cntrd at, and lt V = V i / x i in trms of th coordinat basis. Dfin th map γ : ( ɛ, ɛ) U by γ(t) = (tv 1,..., tv n ). Thn this γ is a smooth curv with γ(0) = and γ (0) = V.

8 8 JIAQI JIANG Thus, τ ε = Id g. From th proof of Thorm 1.21, w s that if V is a lft-invariant rough vctor fild on th Li group G, w thn hav V = V. This shows that vry lft-invariant vctor fild on a Li group is a smooth vctor fild. Bfor finishing this sction, w shall prov an important proprty of connctd Li groups, as statd in th following thorm. Thorm Suppos G is a connctd Li group. Lt U G b any opn nighborhood of th idntity. Thn vry lmnt of G can b writtn as a finit product of lmnts in U, that is, U gnrats G. Proof. Lt U b an opn nighborhood of. For vry n N, w lt U n = {u 1 u 2 u n : u 1, u 2,..., u n U}. Fix som g U n. Thn thr xist som u U and v U n 1 such that g = vu = L v u. Sinc L v is a diffomorphism, thus a homomorphism, it thn follows that g L v (U) U n whr L v (U) is opn. Thrfor, U n is an opn st. Lt W = n NU n. Thn W is also an opn st. Now, w want to show that W is also closd. Lt g W, th closur of W. Sinc th invrsion map i : G G is smooth and clarly i i = Id, thn th invrsion map i is a diffomorphism of G, thus a homomorphism. So U 1 = i(u) is also a opn nighborhood of. It follows that gu 1 = L g (U 1 ) is an opn nighborhood of g. Sinc g W, thn gu 1 W. Lt h gu 1 W. Thn, thr xists som u U such that h = gu 1. So g = hu. Sinc h W, thn h U k for som k N. Thn it follows that g U k+1 W. So W = W, which implis that W is closd. Thrfor, w hav shown that W is both closd and opn. Sinc G is connctd and clarly W, thn w hav G = W = U n. This implis that U gnrats n N G. 2. From Rprsntations of Li groups to Li algbras Having introducd th concpt of a Li group and its Li algbra, w shall now xplor th connction btwn th two. In both mathmatics and physics, th study of th rprsntations of a Li group plays a major rol in th undrstanding of continuous symmtry. On of th basic tools in studying th rprsntations of Li groups is th us of th corrsponding rprsntations of Li algbras. In this sction, w shall focus on how to gt a corrsponding rprsntation of th Li algbra, givn a rprsntation of its Li group. First, w will giv th dfinition of a rprsntation of a Li group and that of a rprsntation of a Li algbra. Dfinition 2.1. A rprsntation of a Li group G on a finit-dimnsional vctor spac V is a smooth group homomorphism ρ : G GL(V ). Namly, for any h, g G and v V, w hav ρ(hg)(v) = (ρ(h) ρ(g))(v).

9 REPRESENTATIONS OF LIE GROUPS AND LIE ALGEBRAS 9 Dfinition 2.2. A rprsntation of a Li algbra g on a finit-dimnsional vctor spac V is a Li algbra homomorphism ρ : g gl(v ) = End(V ). Namly, for any X, Y g and v V, w hav ρ([x, Y ])(v) = (ρ(x) ρ(y ))(v) (ρ(y ) ρ(x))(v). Th important aspct of th Li algbra of a Li group ariss from th fact that ach Li group homomorphism inducs a Li algbra homomorphism, as statd in th nxt thorm. Thorm 2.3. Suppos G and H ar Li groups and lt g, h b thir Li algbras. If F : G H is a Li group homomorphism, thn for vry X g, thr is a uniqu vctor fild Y h that is F -rlatd to X. Lt this vctor fild b dnotd by F X, thn th map F : g h dfind in this way is a Li algbra homomorphism. Proof. If thr xists a vctor fild Y h that is F -rlatd to X, thn w must hav Y = F X. Thn according to th rmark w hav mad aftr Thorm 1.21, Y is uniquly dtrmind by Y = Y = F X. Now, w nd to show that th vctor fild Y dtrmind this way is indd F - rlatd to X. Sinc F is a Li group homomorphism, w hav So by Lmma 1.5, w gt It thn follows that (F L g )(g ) = F (gg ) = F (g)f (g ) = (L F (g) F )(g ). F (L g ) = (F L g ) = (L F (g) F ) = (L F (g) ) F. F X g = F (L g ) X = (L F (g) ) F X = (L F (g) ) Y = Y F (g). This provs that X and Y ar F -rlatd. Thus, w dfin a map F : g h by X F X = Y, whr X g and Y is th uniqu vctor fild in h that is F -rlatd to X as w hav shown abov. Now what rmains to show is that F is a Li algbra homomorphism. This is a immdiat consqunc of Thorm 1.18, which stats prcisly that F [X, Y ] = [F X, F Y ]. Th map F : g h dfind in th prvious thorm will b calld th inducd Li algbra homomorphism of F. In som litratur, F is calld th diffrntial of map F. Now considr a rprsntation ρ : G GL(V ) of a Li group G on a finitdimnsional (ral or complx) vctor spac V. By dfinition, th map ρ is actually a Li group homomorphism btwn th Li group G and th Li group GL(V ). Thus, by applying Thorm 2.3, w gt a inducd Li algbra homomorphism ρ : g Li(GL(V )), whr Li(GL(V )) dnots th Li algbra of th Li group GL(V ). In fact, th map ρ is indd a rprsntation of th Li algbra g on th finit-dimnsional vctor

10 10 JIAQI JIANG spac V. This is a consqunc of th important fact that Li(GL(V )) is isomorphic to gl(v ) in th Li algbra sns, which is statd in th following thorm. Thorm 2.4. Th composition of th natural maps Li(GL(V )) T Id GL(V ) gl(v ) givs a Li algbra isomorphism btwn Li(GL(V)) and gl(v). Proof. Without loss of gnrality, w will assum that V is a finit-dimnsional complx vctor spac. Fix a basis for V. Thn according to th rmark mad in sction on, GL(V ) can b thn idntifid with GL(n, C). Analogously, gl(v ) can b idntifid with gl(n, C). This provids us with globally dfind coordinats on GL(V ) by considring th corrsponding matrix ntris Xj i of X GL(V ) rsprct to th basis w hav prviously chosn. Thn w can gt a natural isomorphism T Id GL(V ) gl(v ) which taks th form A i j ( A i ) j, Id X i j whr (A i j ) dnots th lmnt A gl(v ) with rspct to th basis w hav chosn. It thn follows that any A = (A i j ) gl(v ) dtrmins a lft-invariant vctor fild A Li(GL(V )) as dfind by quation 1.22, which in this cas bcoms ) A X = (L X ) (A i j, Xj i Id for any X GL(V ). Sinc L X is th linar map Y XY for Y GL(V ), thn it follows that th coordinat rprsntation of th push-forward (L X ) is givn by ) (2.5) (L X ) (A i j = XjA i j k, X Xj i Id X i k whr (Xk i ) is th matrix rprsntation of X undr th chosn basis. Not that Einstin summation convntion is usd in quation 2.5. It follows that for any A gl(v ), th lft-invariant vctor fild A Li(GL(V )) dtrmind by A is givn by A = XjA i j k. X Clarly, th map and th composition map X i k A gl(v ) A Li(GL(V )) X Li(GL(V )) X Id T Id GL(V ) (X i j) gl(v ) ar linar invrsions of ach othr. Thus, w hav a natural isomorphism btwn Li(GL(V )) and gl(v ) in th sns of vctor spacs. What rmains to b shown is that this natural isomorphism is indd a Li algbra isomorphism. For any

11 REPRESENTATIONS OF LIE GROUPS AND LIE ALGEBRAS 11 A, B gl(v ), w hav [ [ A, B] X = XjA i j k (2.6) = X i ja j k = X i ja j k Bk r = X i k X i k ], Xq p Br q Xr p X ( X p q B q ) r X Xr p Xq p Br q Xq p BrA q r k X X p k X ), X X i r ( X i ja j k Bk r X i jb j k Ak r X i r X p r ) (X ja i j k X whr w hav usd th fact that Xq p / Xk i is qual to 1 if p = i and q = k, and 0 othrwis, as wll as th fact that th mixd partial drivativs of a smooth function can b takn in any ordr. Evaluating quation 2.6 at th idntity map Id GL(V ) rsults [ A, B] Id = ( A i kbr k BkA i k ) r. Id X i r X i k Sinc th matrix rprsntation of [A, B] gl(v ) is just (A i k Bk r B i k Ak r), thus according to th natural isomorphism w gt [ A, B] = [A, B]. This provs that th natural isomorphism btwn Li(GL(V ) and gl(v ) is a Li algbra isomorphism. Thus w can simply idntify Li(GL(V )) with gl(v ). Combining Thorm 2.3 and Thorm 2.4, w gt th following corollary. Corollary 2.7. If ρ : G GL(V ) is a rprsntation of th Li group G on a finit-dimnsional vctor spac V, thn th inducd homormophism ρ : g gl(v ) is a rprsntation of th Li algbra g of th Li group G on th vctor spac V. 3. From Rprsntations of Li algbras to Li groups In th prvious sction, w saw that givn a rprsntation ρ : G GL(V ) of th Li group G on a finit-dimnsional vctor spac V, w obtaind an corrsponding rprsntation ρ : g gl(v ) of its Li algbra on th sam vctor spac V. Howvr, givn a rprsntation of th Li algbra g of th Li group G on a finitdimnsional vctor spac V, can w thn find an corrsponding rprsntation of th Li group G on th vctor spac V? Th answr is ys if w impos th additional condition that th Li group G is simply-connctd. In ordr to rach our ultimat goal, w shall us an important fact that vry Li subalgbra corrsponds to som Li subgroup. 9 Th proof of this fact involvs a lot of nw machinry which w hav not introducd in this papr. Thrfor, w will only stat th thorm hr without offring th proof A Li subalgbra of th Li algbra g is a linar sub-spac h g which is also closd undr brackts. A Li subgroup of a Li group G is a subgroup H of G which also has a Li group structur and is an immrsd submanifold of G. 10 For dtails of th proof, plas rfr to ithr chaptr 20 of L s Introduction to Smooth Manifolds or Lctur 8 of Rprsntation Thory:A First Cours by Fulton and Harris.

12 12 JIAQI JIANG Thorm 3.1. Suppos G is a Li group with Li algbra g. If h is any Li subalgbra of g, thn thr xists a uniqu connctd Li subgroup of G whos Li algbra is h. Th most important application of Thorm 3.1 is to prov th following thorm. Thorm 3.2. Suppos G and H ar Li groups with G simply connctd, and lt g and h b thir Li algbras. For any Li algbra homomorphism φ : g h, thr xists a Li group homomorphism Φ : G H such that Φ = φ. In ordr to prov Thorm 3.2, w shall first prov th following lmmas. Lmma 3.3. Suppos G and H ar Li groups with Li algbras g and h. Thn g h is a Li algbra with th brackt dfind by [(X, Y ), (X, Y )] = ([X, X ], [Y, Y ]). Th Li algbra g h dfind abov is indd isomorphic to Li(G H), th Li algbra of th Li group G H. Proof. Th vrification for th vctor spac g h bing a Li algbra with th brackt dfind in th lmma is an immdiat consqunc of th proprtis satisfid by th brackts for g and h. What rmains to show is that Li(G H) is isomorphic to g h. Lt (U, x i ) and (V, y j ) b charts which rspctivly contain G and H. Thn, it follows that (U V, x i y j ) is a chart which contains G H. So for any tangnt vctor Z T (G H), w hav Z = z xi x i + z yj y j. By Thorm 1.21, w know that vry lft-invariant vctor fild W on a Li group is uniquly dtrmind by its valu at, namly W. Thus, w gt a vctor spac isomorphism ψ : Li(G H) g h by considring th composition of maps Z Z = z xi x i + z ( yj y j z xi x i, z ) ( ) yj y j ZG, ZH, whr Z H and Z G ar th uniqu lft-invariant vctor filds dtrmind rspctivly by z xi / x i T G and z yj / y j T H. To complt th proof, w nd to show that this isomorphism is indd a Li algbra isomorphism. For any W, Ṽ Li(G H), ) ) [ W, Ṽ ] vxk xi = (w x i v x i w xk vyl yj x i x k + (w y j j w yl vy y j y l, whr w hav usd th fact that w xi / y j = 0 and w yi / x j = 0 (analogously for v xi and v yj ). 11 So w hav [ W, Ṽ ] = ([ W G, V G ], [ W H, VH ] ). Thn it follows that ψ : Li(G H) g h is a Li algbra isomorphism. ( ) 11 This is bcaus for Z = x i, Zg h = (L g h ) Z = (L g h ) x i = yl L x i L xj x i x j g h + y l g h, whr L is th coordinat rprsntation of L g h. Sinc L g h = L g L h, thn yj L clarly x i = 0. From this w can s that w xi and w yj can only dpnd on x i and y j rspctivly.

13 REPRESENTATIONS OF LIE GROUPS AND LIE ALGEBRAS 13 Lmma 3.4. Suppos G and H ar connctd Li groups with Li algbras g and h rspctivly. Lt F : G H b a Li group homomorphism. Thn F is a smooth covring map if and only if th inducd homormorphism F : g h is an isomorphism. Th proof for Lmma 3.4 rquirs som xtra machinry which w hav not introducd in this papr. So for this rason, w shall not provid th proof hr. 12 Now,w ar rady to prov Thorm 3.2. Proof. By Lmma 3.3, th Li algbra of G H is isomorphic to g h. Lt r g h b th graph of φ, namly r = {(X, φx) : X g}. Clarly, r is a vctor sub-spac of g h. Bcaus φ is a Li algbra homomorphism, w thn hav [(X, φx), (Y, φy )] = ([X, Y ], [φx, φy ]) = ([X, Y ], φ[x, Y ]) r. So r is in fact a Li subalgbra of g h. Thn by Thorm 3.1, thr xists a uniqu connctd Li subgroup R G H whos Li algbra is r. Lt π 1 : G H G and π 2 : G H H b th projction maps to G and H rspctivly. Obviously, π 1 and π 2 ar Li group homomorphisms, so it follows that Π = π 1 R : R G is also a Li group homomorphism. W shall show that Π is a smooth covring map in th nxt stp. Sinc G is simply connctd, thn it will follow that Π is bijctiv, and thrfor is a Li group isomorphism. 13 In ordr to show that Π is a smooth covring map, it is sufficint to show that its inducd Li algbra homomorphism Π is an isomorphism according to Lmma 3.4. Considr th following squnc of maps R G H π1 G. Th composition of ths maps is xactly Π. Thus by Lmma 1.5, it follows that th inducd Li algbra homomorphism Π is just th composition of th maps r g h ϖ1 g, whr ϖ 1 dnots th projction g h g. This implis that Π is just th projction ϖ 1 : g h g rstrictd to r. Sinc r is th graph of φ, thn r h=0. So Π = ϖ 1 r : r g is an isomorphism. Thrfor, by Lmma 3.4, Π is a smooth covring map of th simply connctd Li group G and thus a Li group isomorphism. Now dfin a Li group homomorphism Φ : G H by Φ = π 2 R Π 1. Sinc Π = π 1 R, thn according to th dfinition of Φ, w hav π 2 R = Φ π 1 R. Sinc th Li algbra homomorphism inducd by th projction π 2 : G H H is just th projction ϖ 2 : g h h, thn by Lmma 1.5, w hav ϖ 2 r = Φ ϖ 1 r : r h. 12 For dtails of th proof, plas rfr to chaptr 9 of L s Introduction to Smooth Manifolds. 13 This follows from th proprty of covring maps of simply connctd spacs: If X is a simply connctd spac, thn any covring map π : X X is a homomorphism. For proofs, plas rfr to L s Introduction To Topological Manifolds.

14 14 JIAQI JIANG Thrfor, for any X g, w hav This shows that Φ = φ. φx = ϖ 2 r (X, φx) = Φ ϖ 1 r (X, φx) = Φ X. By invoking Thorm 3.2, w shall finally rach th ultimat goal of this sction. Corollary 3.5. Lt G b a simply connctd Li group and g b its Li algbra. If φ : g gl(v ) is a rprsntation of th Li algbra g on a finit-dimnsional vctor spac V, thn thr xists a rprsntation Φ : G GL(V ) of th Li group G on th sam vctor spac V such that th corrsponding rprsntation Φ of G on V is xactly φ. Proof. By Thorm 2.4, w know that th Li algbra of GL(V ) is xactly gl(v ). Sinc th rprsntation φ : g gl(v ) is a Li algbra homomorphism, thn by Thorm 3.2, thr xists a Li group homomorphism Φ : G GL(V ) such that Φ = φ. Thn th map Φ is th dsird rprsntation of Li group G on th vctor spac V. Acknowldgmnts. I shall thank my mntor Jonathan Glason, without whos gnrous hlp and support, I would not hav possibly pickd this intrsting topic and finishd this papr. Also I shall thank profssor Ptr May for organizing this amazing REU, from which I hav truly larnd a lot of fun mathmatics. Rfrncs [1] John M. L. Introduction to Smooth Manifolds. Springr-Vrlag Nw York, Inc [2] William Fulton and Jo Harris. Rprsntation Thory - A First Cours. Springr-Vrlag Nw York, Inc [3] Anthony W. Knapp. Li groups Byond An Introduction. Birkhäusr Boston

The Matrix Exponential

The Matrix Exponential Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!

More information

The Matrix Exponential

The Matrix Exponential Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013 18.782 Introduction to Arithmtic Gomtry Fall 2013 Lctur #20 11/14/2013 20.1 Dgr thorm for morphisms of curvs Lt us rstat th thorm givn at th nd of th last lctur, which w will now prov. Thorm 20.1. Lt φ:

More information

Construction of asymmetric orthogonal arrays of strength three via a replacement method

Construction of asymmetric orthogonal arrays of strength three via a replacement method isid/ms/26/2 Fbruary, 26 http://www.isid.ac.in/ statmath/indx.php?modul=prprint Construction of asymmtric orthogonal arrays of strngth thr via a rplacmnt mthod Tian-fang Zhang, Qiaoling Dng and Alok Dy

More information

Einstein Equations for Tetrad Fields

Einstein Equations for Tetrad Fields Apiron, Vol 13, No, Octobr 006 6 Einstin Equations for Ttrad Filds Ali Rıza ŞAHİN, R T L Istanbul (Turky) Evry mtric tnsor can b xprssd by th innr product of ttrad filds W prov that Einstin quations for

More information

Thus, because if either [G : H] or [H : K] is infinite, then [G : K] is infinite, then [G : K] = [G : H][H : K] for all infinite cases.

Thus, because if either [G : H] or [H : K] is infinite, then [G : K] is infinite, then [G : K] = [G : H][H : K] for all infinite cases. Homwork 5 M 373K Solutions Mark Lindbrg and Travis Schdlr 1. Prov that th ring Z/mZ (for m 0) is a fild if and only if m is prim. ( ) Proof by Contrapositiv: Hr, thr ar thr cass for m not prim. m 0: Whn

More information

Recall that by Theorems 10.3 and 10.4 together provide us the estimate o(n2 ), S(q) q 9, q=1

Recall that by Theorems 10.3 and 10.4 together provide us the estimate o(n2 ), S(q) q 9, q=1 Chaptr 11 Th singular sris Rcall that by Thorms 10 and 104 togthr provid us th stimat 9 4 n 2 111 Rn = SnΓ 2 + on2, whr th singular sris Sn was dfind in Chaptr 10 as Sn = q=1 Sq q 9, with Sq = 1 a q gcda,q=1

More information

Addition of angular momentum

Addition of angular momentum Addition of angular momntum April, 07 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat

More information

COHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.

COHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim. MTH rviw part b Lucian Mitroiu Th LOG and EXP functions Th ponntial function p : R, dfind as Proprtis: lim > lim p Eponntial function Y 8 6 - -8-6 - - X Th natural logarithm function ln in US- log: function

More information

Addition of angular momentum

Addition of angular momentum Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th

More information

cycle that does not cross any edges (including its own), then it has at least

cycle that does not cross any edges (including its own), then it has at least W prov th following thorm: Thorm If a K n is drawn in th plan in such a way that it has a hamiltonian cycl that dos not cross any dgs (including its own, thn it has at last n ( 4 48 π + O(n crossings Th

More information

Higher order derivatives

Higher order derivatives Robrto s Nots on Diffrntial Calculus Chaptr 4: Basic diffrntiation ruls Sction 7 Highr ordr drivativs What you nd to know alrady: Basic diffrntiation ruls. What you can larn hr: How to rpat th procss of

More information

Section 6.1. Question: 2. Let H be a subgroup of a group G. Then H operates on G by left multiplication. Describe the orbits for this operation.

Section 6.1. Question: 2. Let H be a subgroup of a group G. Then H operates on G by left multiplication. Describe the orbits for this operation. MAT 444 H Barclo Spring 004 Homwork 6 Solutions Sction 6 Lt H b a subgroup of a group G Thn H oprats on G by lft multiplication Dscrib th orbits for this opration Th orbits of G ar th right costs of H

More information

ECE602 Exam 1 April 5, You must show ALL of your work for full credit.

ECE602 Exam 1 April 5, You must show ALL of your work for full credit. ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b

More information

BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES

BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim (implicit in notation and n a positiv intgr, lt ν(n dnot th xponnt of p in n, and U(n n/p ν(n, th unit

More information

Fourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation.

Fourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation. Lur 7 Fourir Transforms and th Wav Euation Ovrviw and Motivation: W first discuss a fw faturs of th Fourir transform (FT), and thn w solv th initial-valu problm for th wav uation using th Fourir transform

More information

Week 3: Connected Subgraphs

Week 3: Connected Subgraphs Wk 3: Connctd Subgraphs Sptmbr 19, 2016 1 Connctd Graphs Path, Distanc: A path from a vrtx x to a vrtx y in a graph G is rfrrd to an xy-path. Lt X, Y V (G). An (X, Y )-path is an xy-path with x X and y

More information

Bifurcation Theory. , a stationary point, depends on the value of α. At certain values

Bifurcation Theory. , a stationary point, depends on the value of α. At certain values Dnamic Macroconomic Thor Prof. Thomas Lux Bifurcation Thor Bifurcation: qualitativ chang in th natur of th solution occurs if a paramtr passs through a critical point bifurcation or branch valu. Local

More information

On spanning trees and cycles of multicolored point sets with few intersections

On spanning trees and cycles of multicolored point sets with few intersections On spanning trs and cycls of multicolord point sts with fw intrsctions M. Kano, C. Mrino, and J. Urrutia April, 00 Abstract Lt P 1,..., P k b a collction of disjoint point sts in R in gnral position. W

More information

(Upside-Down o Direct Rotation) β - Numbers

(Upside-Down o Direct Rotation) β - Numbers Amrican Journal of Mathmatics and Statistics 014, 4(): 58-64 DOI: 10593/jajms0140400 (Upsid-Down o Dirct Rotation) β - Numbrs Ammar Sddiq Mahmood 1, Shukriyah Sabir Ali,* 1 Dpartmnt of Mathmatics, Collg

More information

Quasi-Classical States of the Simple Harmonic Oscillator

Quasi-Classical States of the Simple Harmonic Oscillator Quasi-Classical Stats of th Simpl Harmonic Oscillator (Draft Vrsion) Introduction: Why Look for Eignstats of th Annihilation Oprator? Excpt for th ground stat, th corrspondnc btwn th quantum nrgy ignstats

More information

Deift/Zhou Steepest descent, Part I

Deift/Zhou Steepest descent, Part I Lctur 9 Dift/Zhou Stpst dscnt, Part I W now focus on th cas of orthogonal polynomials for th wight w(x) = NV (x), V (x) = t x2 2 + x4 4. Sinc th wight dpnds on th paramtr N N w will writ π n,n, a n,n,

More information

The van der Waals interaction 1 D. E. Soper 2 University of Oregon 20 April 2012

The van der Waals interaction 1 D. E. Soper 2 University of Oregon 20 April 2012 Th van dr Waals intraction D. E. Sopr 2 Univrsity of Orgon 20 pril 202 Th van dr Waals intraction is discussd in Chaptr 5 of J. J. Sakurai, Modrn Quantum Mchanics. Hr I tak a look at it in a littl mor

More information

u 3 = u 3 (x 1, x 2, x 3 )

u 3 = u 3 (x 1, x 2, x 3 ) Lctur 23: Curvilinar Coordinats (RHB 8.0 It is oftn convnint to work with variabls othr than th Cartsian coordinats x i ( = x, y, z. For xampl in Lctur 5 w mt sphrical polar and cylindrical polar coordinats.

More information

CS 361 Meeting 12 10/3/18

CS 361 Meeting 12 10/3/18 CS 36 Mting 2 /3/8 Announcmnts. Homwork 4 is du Friday. If Friday is Mountain Day, homwork should b turnd in at my offic or th dpartmnt offic bfor 4. 2. Homwork 5 will b availabl ovr th wknd. 3. Our midtrm

More information

EEO 401 Digital Signal Processing Prof. Mark Fowler

EEO 401 Digital Signal Processing Prof. Mark Fowler EEO 401 Digital Signal Procssing Prof. Mark Fowlr Dtails of th ot St #19 Rading Assignmnt: Sct. 7.1.2, 7.1.3, & 7.2 of Proakis & Manolakis Dfinition of th So Givn signal data points x[n] for n = 0,, -1

More information

perm4 A cnt 0 for for if A i 1 A i cnt cnt 1 cnt i j. j k. k l. i k. j l. i l

perm4 A cnt 0 for for if A i 1 A i cnt cnt 1 cnt i j. j k. k l. i k. j l. i l h 4D, 4th Rank, Antisytric nsor and th 4D Equivalnt to th Cross Product or Mor Fun with nsors!!! Richard R Shiffan Digital Graphics Assoc 8 Dunkirk Av LA, Ca 95 rrs@isidu his docunt dscribs th four dinsional

More information

Derangements and Applications

Derangements and Applications 2 3 47 6 23 Journal of Intgr Squncs, Vol. 6 (2003), Articl 03..2 Drangmnts and Applications Mhdi Hassani Dpartmnt of Mathmatics Institut for Advancd Studis in Basic Scincs Zanjan, Iran mhassani@iasbs.ac.ir

More information

BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES. 1. Statement of results

BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES. 1. Statement of results BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim and n a positiv intgr, lt ν p (n dnot th xponnt of p in n, and u p (n n/p νp(n th unit part of n. If α

More information

Lie Groups HW7. Wang Shuai. November 2015

Lie Groups HW7. Wang Shuai. November 2015 Li roups HW7 Wang Shuai Novmbr 015 1 Lt (π, V b a complx rprsntation of a compact group, show that V has an invariant non-dgnratd Hrmitian form. For any givn Hrmitian form on V, (for xampl (u, v = i u

More information

Function Spaces. a x 3. (Letting x = 1 =)) a(0) + b + c (1) = 0. Row reducing the matrix. b 1. e 4 3. e 9. >: (x = 1 =)) a(0) + b + c (1) = 0

Function Spaces. a x 3. (Letting x = 1 =)) a(0) + b + c (1) = 0. Row reducing the matrix. b 1. e 4 3. e 9. >: (x = 1 =)) a(0) + b + c (1) = 0 unction Spacs Prrquisit: Sction 4.7, Coordinatization n this sction, w apply th tchniqus of Chaptr 4 to vctor spacs whos lmnts ar functions. Th vctor spacs P n and P ar familiar xampls of such spacs. Othr

More information

SCHUR S THEOREM REU SUMMER 2005

SCHUR S THEOREM REU SUMMER 2005 SCHUR S THEOREM REU SUMMER 2005 1. Combinatorial aroach Prhas th first rsult in th subjct blongs to I. Schur and dats back to 1916. On of his motivation was to study th local vrsion of th famous quation

More information

MA 262, Spring 2018, Final exam Version 01 (Green)

MA 262, Spring 2018, Final exam Version 01 (Green) MA 262, Spring 218, Final xam Vrsion 1 (Grn) INSTRUCTIONS 1. Switch off your phon upon ntring th xam room. 2. Do not opn th xam booklt until you ar instructd to do so. 3. Bfor you opn th booklt, fill in

More information

The Equitable Dominating Graph

The Equitable Dominating Graph Intrnational Journal of Enginring Rsarch and Tchnology. ISSN 0974-3154 Volum 8, Numbr 1 (015), pp. 35-4 Intrnational Rsarch Publication Hous http://www.irphous.com Th Equitabl Dominating Graph P.N. Vinay

More information

2.3 Matrix Formulation

2.3 Matrix Formulation 23 Matrix Formulation 43 A mor complicatd xampl ariss for a nonlinar systm of diffrntial quations Considr th following xampl Exampl 23 x y + x( x 2 y 2 y x + y( x 2 y 2 (233 Transforming to polar coordinats,

More information

MATH 319, WEEK 15: The Fundamental Matrix, Non-Homogeneous Systems of Differential Equations

MATH 319, WEEK 15: The Fundamental Matrix, Non-Homogeneous Systems of Differential Equations MATH 39, WEEK 5: Th Fundamntal Matrix, Non-Homognous Systms of Diffrntial Equations Fundamntal Matrics Considr th problm of dtrmining th particular solution for an nsmbl of initial conditions For instanc,

More information

That is, we start with a general matrix: And end with a simpler matrix:

That is, we start with a general matrix: And end with a simpler matrix: DIAGON ALIZATION OF THE STR ESS TEN SOR INTRO DUCTIO N By th us of Cauchy s thorm w ar abl to rduc th numbr of strss componnts in th strss tnsor to only nin valus. An additional simplification of th strss

More information

A Propagating Wave Packet Group Velocity Dispersion

A Propagating Wave Packet Group Velocity Dispersion Lctur 8 Phys 375 A Propagating Wav Packt Group Vlocity Disprsion Ovrviw and Motivation: In th last lctur w lookd at a localizd solution t) to th 1D fr-particl Schrödingr quation (SE) that corrsponds to

More information

Self-Adjointness and Its Relationship to Quantum Mechanics. Ronald I. Frank 2016

Self-Adjointness and Its Relationship to Quantum Mechanics. Ronald I. Frank 2016 Ronald I. Frank 06 Adjoint https://n.wikipdia.org/wiki/adjoint In gnral thr is an oprator and a procss that dfin its adjoint *. It is thn slf-adjoint if *. Innr product spac https://n.wikipdia.org/wiki/innr_product_spac

More information

Propositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018

Propositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018 Propositional Logic Combinatorial Problm Solving (CPS) Albrt Olivras Enric Rodríguz-Carbonll May 17, 2018 Ovrviw of th sssion Dfinition of Propositional Logic Gnral Concpts in Logic Rduction to SAT CNFs

More information

Basic Polyhedral theory

Basic Polyhedral theory Basic Polyhdral thory Th st P = { A b} is calld a polyhdron. Lmma 1. Eithr th systm A = b, b 0, 0 has a solution or thr is a vctorπ such that π A 0, πb < 0 Thr cass, if solution in top row dos not ist

More information

Background: We have discussed the PIB, HO, and the energy of the RR model. In this chapter, the H-atom, and atomic orbitals.

Background: We have discussed the PIB, HO, and the energy of the RR model. In this chapter, the H-atom, and atomic orbitals. Chaptr 7 Th Hydrogn Atom Background: W hav discussd th PIB HO and th nrgy of th RR modl. In this chaptr th H-atom and atomic orbitals. * A singl particl moving undr a cntral forc adoptd from Scott Kirby

More information

NIL-BOHR SETS OF INTEGERS

NIL-BOHR SETS OF INTEGERS NIL-BOHR SETS OF INTEGERS BERNARD HOST AND BRYNA KRA Abstract. W study rlations btwn substs of intgrs that ar larg, whr larg can b intrprtd in trms of siz (such as a st of positiv uppr dnsity or a st with

More information

COMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, April 04, 2005, 8:35 AM) PART I: CHAPTER TWO COMB MATH.

COMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, April 04, 2005, 8:35 AM) PART I: CHAPTER TWO COMB MATH. C:\Dallas\0_Courss\03A_OpSci_67\0 Cgh_Book\0_athmaticalPrliminaris\0_0 Combath.doc of 8 COPUTER GENERATED HOLOGRAS Optical Scincs 67 W.J. Dallas (onday, April 04, 005, 8:35 A) PART I: CHAPTER TWO COB ATH

More information

CPSC 665 : An Algorithmist s Toolkit Lecture 4 : 21 Jan Linear Programming

CPSC 665 : An Algorithmist s Toolkit Lecture 4 : 21 Jan Linear Programming CPSC 665 : An Algorithmist s Toolkit Lctur 4 : 21 Jan 2015 Lcturr: Sushant Sachdva Linar Programming Scrib: Rasmus Kyng 1. Introduction An optimization problm rquirs us to find th minimum or maximum) of

More information

1 Minimum Cut Problem

1 Minimum Cut Problem CS 6 Lctur 6 Min Cut and argr s Algorithm Scribs: Png Hui How (05), Virginia Dat: May 4, 06 Minimum Cut Problm Today, w introduc th minimum cut problm. This problm has many motivations, on of which coms

More information

Chapter 10. The singular integral Introducing S(n) and J(n)

Chapter 10. The singular integral Introducing S(n) and J(n) Chaptr Th singular intgral Our aim in this chaptr is to rplac th functions S (n) and J (n) by mor convnint xprssions; ths will b calld th singular sris S(n) and th singular intgral J(n). This will b don

More information

COUNTING TAMELY RAMIFIED EXTENSIONS OF LOCAL FIELDS UP TO ISOMORPHISM

COUNTING TAMELY RAMIFIED EXTENSIONS OF LOCAL FIELDS UP TO ISOMORPHISM COUNTING TAMELY RAMIFIED EXTENSIONS OF LOCAL FIELDS UP TO ISOMORPHISM Jim Brown Dpartmnt of Mathmatical Scincs, Clmson Univrsity, Clmson, SC 9634, USA jimlb@g.clmson.du Robrt Cass Dpartmnt of Mathmatics,

More information

What is a hereditary algebra?

What is a hereditary algebra? What is a hrditary algbra? (On Ext 2 and th vanishing of Ext 2 ) Claus Michal Ringl At th Münstr workshop 2011, thr short lcturs wr arrangd in th styl of th rgular column in th Notics of th AMS: What is?

More information

Equidistribution and Weyl s criterion

Equidistribution and Weyl s criterion Euidistribution and Wyl s critrion by Brad Hannigan-Daly W introduc th ida of a sunc of numbrs bing uidistributd (mod ), and w stat and prov a thorm of Hrmann Wyl which charactrizs such suncs. W also discuss

More information

1 Isoparametric Concept

1 Isoparametric Concept UNIVERSITY OF CALIFORNIA BERKELEY Dpartmnt of Civil Enginring Spring 06 Structural Enginring, Mchanics and Matrials Profssor: S. Govindj Nots on D isoparamtric lmnts Isoparamtric Concpt Th isoparamtric

More information

UNTYPED LAMBDA CALCULUS (II)

UNTYPED LAMBDA CALCULUS (II) 1 UNTYPED LAMBDA CALCULUS (II) RECALL: CALL-BY-VALUE O.S. Basic rul Sarch ruls: (\x.) v [v/x] 1 1 1 1 v v CALL-BY-VALUE EVALUATION EXAMPLE (\x. x x) (\y. y) x x [\y. y / x] = (\y. y) (\y. y) y [\y. y /

More information

Abstract Interpretation: concrete and abstract semantics

Abstract Interpretation: concrete and abstract semantics Abstract Intrprtation: concrt and abstract smantics Concrt smantics W considr a vry tiny languag that manags arithmtic oprations on intgrs valus. Th (concrt) smantics of th languags cab b dfind by th funzcion

More information

Differentiation of Exponential Functions

Differentiation of Exponential Functions Calculus Modul C Diffrntiation of Eponntial Functions Copyright This publication Th Northrn Albrta Institut of Tchnology 007. All Rights Rsrvd. LAST REVISED March, 009 Introduction to Diffrntiation of

More information

u r du = ur+1 r + 1 du = ln u + C u sin u du = cos u + C cos u du = sin u + C sec u tan u du = sec u + C e u du = e u + C

u r du = ur+1 r + 1 du = ln u + C u sin u du = cos u + C cos u du = sin u + C sec u tan u du = sec u + C e u du = e u + C Tchniqus of Intgration c Donald Kridr and Dwight Lahr In this sction w ar going to introduc th first approachs to valuating an indfinit intgral whos intgrand dos not hav an immdiat antidrivativ. W bgin

More information

The graph of y = x (or y = ) consists of two branches, As x 0, y + ; as x 0, y +. x = 0 is the

The graph of y = x (or y = ) consists of two branches, As x 0, y + ; as x 0, y +. x = 0 is the Copyright itutcom 005 Fr download & print from wwwitutcom Do not rproduc by othr mans Functions and graphs Powr functions Th graph of n y, for n Q (st of rational numbrs) y is a straight lin through th

More information

ON RIGHT(LEFT) DUO PO-SEMIGROUPS. S. K. Lee and K. Y. Park

ON RIGHT(LEFT) DUO PO-SEMIGROUPS. S. K. Lee and K. Y. Park Kangwon-Kyungki Math. Jour. 11 (2003), No. 2, pp. 147 153 ON RIGHT(LEFT) DUO PO-SEMIGROUPS S. K. L and K. Y. Park Abstract. W invstigat som proprtis on right(rsp. lft) duo po-smigroups. 1. Introduction

More information

Derivation of Electron-Electron Interaction Terms in the Multi-Electron Hamiltonian

Derivation of Electron-Electron Interaction Terms in the Multi-Electron Hamiltonian Drivation of Elctron-Elctron Intraction Trms in th Multi-Elctron Hamiltonian Erica Smith Octobr 1, 010 1 Introduction Th Hamiltonian for a multi-lctron atom with n lctrons is drivd by Itoh (1965) by accounting

More information

Introduction to the Fourier transform. Computer Vision & Digital Image Processing. The Fourier transform (continued) The Fourier transform (continued)

Introduction to the Fourier transform. Computer Vision & Digital Image Processing. The Fourier transform (continued) The Fourier transform (continued) Introduction to th Fourir transform Computr Vision & Digital Imag Procssing Fourir Transform Lt f(x) b a continuous function of a ral variabl x Th Fourir transform of f(x), dnotd by I {f(x)} is givn by:

More information

Lecture 37 (Schrödinger Equation) Physics Spring 2018 Douglas Fields

Lecture 37 (Schrödinger Equation) Physics Spring 2018 Douglas Fields Lctur 37 (Schrödingr Equation) Physics 6-01 Spring 018 Douglas Filds Rducd Mass OK, so th Bohr modl of th atom givs nrgy lvls: E n 1 k m n 4 But, this has on problm it was dvlopd assuming th acclration

More information

Cramér-Rao Inequality: Let f(x; θ) be a probability density function with continuous parameter

Cramér-Rao Inequality: Let f(x; θ) be a probability density function with continuous parameter WHEN THE CRAMÉR-RAO INEQUALITY PROVIDES NO INFORMATION STEVEN J. MILLER Abstract. W invstigat a on-paramtr family of probability dnsitis (rlatd to th Parto distribution, which dscribs many natural phnomna)

More information

Mutually Independent Hamiltonian Cycles of Pancake Networks

Mutually Independent Hamiltonian Cycles of Pancake Networks Mutually Indpndnt Hamiltonian Cycls of Pancak Ntworks Chng-Kuan Lin Dpartmnt of Mathmatics National Cntral Univrsity, Chung-Li, Taiwan 00, R O C discipl@ms0urlcomtw Hua-Min Huang Dpartmnt of Mathmatics

More information

GROUP EXTENSION HOMOMORPHISM MATRICES. A. M. DuPre. Rutgers University. October 1, 1993

GROUP EXTENSION HOMOMORPHISM MATRICES. A. M. DuPre. Rutgers University. October 1, 1993 GROUP EXTENSION HOMOMORPHISM MATRICES A. M. DuPr Rutgrs Univrsity Octobr 1, 1993 Abstract. If i1 j1 1! N 1?! G 1?! H 1! 1 i2 j2 1! N 2?! G 2?! H 2! 1 f ar short xact squncs of groups, thn w associat to

More information

Limiting value of higher Mahler measure

Limiting value of higher Mahler measure Limiting valu of highr Mahlr masur Arunabha Biswas a, Chris Monico a, a Dpartmnt of Mathmatics & Statistics, Txas Tch Univrsity, Lubbock, TX 7949, USA Abstract W considr th k-highr Mahlr masur m k P )

More information

CHAPTER 1. Introductory Concepts Elements of Vector Analysis Newton s Laws Units The basis of Newtonian Mechanics D Alembert s Principle

CHAPTER 1. Introductory Concepts Elements of Vector Analysis Newton s Laws Units The basis of Newtonian Mechanics D Alembert s Principle CHPTER 1 Introductory Concpts Elmnts of Vctor nalysis Nwton s Laws Units Th basis of Nwtonian Mchanics D lmbrt s Principl 1 Scinc of Mchanics: It is concrnd with th motion of matrial bodis. odis hav diffrnt

More information

Calculus concepts derivatives

Calculus concepts derivatives All rasonabl fforts hav bn mad to mak sur th nots ar accurat. Th author cannot b hld rsponsibl for any damags arising from th us of ths nots in any fashion. Calculus concpts drivativs Concpts involving

More information

On systems of complex numbers and their application to the theory of transformation groups.

On systems of complex numbers and their application to the theory of transformation groups. Übr Systm complxr Zahln und ihr Anwndung in dr Thori dr Transformationsgruppn Monatsth. f. Math. u. Physik (89), 8-54. On systms of complx numbrs and thir application to th thory of transformation groups.

More information

Supplementary Materials

Supplementary Materials 6 Supplmntary Matrials APPENDIX A PHYSICAL INTERPRETATION OF FUEL-RATE-SPEED FUNCTION A truck running on a road with grad/slop θ positiv if moving up and ngativ if moving down facs thr rsistancs: arodynamic

More information

Homogeneous Constant Matrix Systems, Part I

Homogeneous Constant Matrix Systems, Part I 39 Homognous Constant Matrix Systms, Part I Finally, w can start discussing mthods for solving a vry important class of diffrntial quation systms of diffrntial quations: homognous constant matrix systms

More information

LINEAR DELAY DIFFERENTIAL EQUATION WITH A POSITIVE AND A NEGATIVE TERM

LINEAR DELAY DIFFERENTIAL EQUATION WITH A POSITIVE AND A NEGATIVE TERM Elctronic Journal of Diffrntial Equations, Vol. 2003(2003), No. 92, pp. 1 6. ISSN: 1072-6691. URL: http://jd.math.swt.du or http://jd.math.unt.du ftp jd.math.swt.du (login: ftp) LINEAR DELAY DIFFERENTIAL

More information

1 General boundary conditions in diffusion

1 General boundary conditions in diffusion Gnral boundary conditions in diffusion Πρόβλημα 4.8 : Δίνεται μονοδιάτατη πλάκα πάχους, που το ένα άκρο της κρατιέται ε θερμοκραία T t και το άλλο ε θερμοκραία T 2 t. Αν η αρχική θερμοκραία της πλάκας

More information

ELECTRON-MUON SCATTERING

ELECTRON-MUON SCATTERING ELECTRON-MUON SCATTERING ABSTRACT Th lctron charg is considrd to b distributd or xtndd in spac. Th diffrntial of th lctron charg is st qual to a function of lctron charg coordinats multiplid by a four-dimnsional

More information

Slide 1. Slide 2. Slide 3 DIGITAL SIGNAL PROCESSING CLASSIFICATION OF SIGNALS

Slide 1. Slide 2. Slide 3 DIGITAL SIGNAL PROCESSING CLASSIFICATION OF SIGNALS Slid DIGITAL SIGAL PROCESSIG UIT I DISCRETE TIME SIGALS AD SYSTEM Slid Rviw of discrt-tim signals & systms Signal:- A signal is dfind as any physical quantity that varis with tim, spac or any othr indpndnt

More information

Brief Introduction to Statistical Mechanics

Brief Introduction to Statistical Mechanics Brif Introduction to Statistical Mchanics. Purpos: Ths nots ar intndd to provid a vry quick introduction to Statistical Mchanics. Th fild is of cours far mor vast than could b containd in ths fw pags.

More information

Search sequence databases 3 10/25/2016

Search sequence databases 3 10/25/2016 Sarch squnc databass 3 10/25/2016 Etrm valu distribution Ø Suppos X is a random variabl with probability dnsity function p(, w sampl a larg numbr S of indpndnt valus of X from this distribution for an

More information

(1) Then we could wave our hands over this and it would become:

(1) Then we could wave our hands over this and it would become: MAT* K285 Spring 28 Anthony Bnoit 4/17/28 Wk 12: Laplac Tranform Rading: Kohlr & Johnon, Chaptr 5 to p. 35 HW: 5.1: 3, 7, 1*, 19 5.2: 1, 5*, 13*, 19, 45* 5.3: 1, 11*, 19 * Pla writ-up th problm natly and

More information

A. Limits and Horizontal Asymptotes ( ) f x f x. f x. x "±# ( ).

A. Limits and Horizontal Asymptotes ( ) f x f x. f x. x ±# ( ). A. Limits and Horizontal Asymptots What you ar finding: You can b askd to find lim x "a H.A.) problm is asking you find lim x "# and lim x "$#. or lim x "±#. Typically, a horizontal asymptot algbraically,

More information

Solution: APPM 1360 Final (150 pts) Spring (60 pts total) The following parts are not related, justify your answers:

Solution: APPM 1360 Final (150 pts) Spring (60 pts total) The following parts are not related, justify your answers: APPM 6 Final 5 pts) Spring 4. 6 pts total) Th following parts ar not rlatd, justify your answrs: a) Considr th curv rprsntd by th paramtric quations, t and y t + for t. i) 6 pts) Writ down th corrsponding

More information

Probability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J.

Probability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J. Probability and Stochastic Procsss: A Frindly Introduction for Elctrical and Computr Enginrs Roy D. Yats and David J. Goodman Problm Solutions : Yats and Goodman,4.3. 4.3.4 4.3. 4.4. 4.4.4 4.4.6 4.. 4..7

More information

Finding low cost TSP and 2-matching solutions using certain half integer subtour vertices

Finding low cost TSP and 2-matching solutions using certain half integer subtour vertices Finding low cost TSP and 2-matching solutions using crtain half intgr subtour vrtics Sylvia Boyd and Robrt Carr Novmbr 996 Introduction Givn th complt graph K n = (V, E) on n nods with dg costs c R E,

More information

Differential Equations

Differential Equations Prfac Hr ar m onlin nots for m diffrntial quations cours that I tach hr at Lamar Univrsit. Dspit th fact that ths ar m class nots, th should b accssibl to anon wanting to larn how to solv diffrntial quations

More information

3 Finite Element Parametric Geometry

3 Finite Element Parametric Geometry 3 Finit Elmnt Paramtric Gomtry 3. Introduction Th intgral of a matrix is th matrix containing th intgral of ach and vry on of its original componnts. Practical finit lmnt analysis rquirs intgrating matrics,

More information

Introduction to Condensed Matter Physics

Introduction to Condensed Matter Physics Introduction to Condnsd Mattr Physics pcific hat M.P. Vaughan Ovrviw Ovrviw of spcific hat Hat capacity Dulong-Ptit Law Einstin modl Dby modl h Hat Capacity Hat capacity h hat capacity of a systm hld at

More information

5.80 Small-Molecule Spectroscopy and Dynamics

5.80 Small-Molecule Spectroscopy and Dynamics MIT OpnCoursWar http://ocw.mit.du 5.80 Small-Molcul Spctroscopy and Dynamics Fall 008 For information about citing ths matrials or our Trms of Us, visit: http://ocw.mit.du/trms. Lctur # 3 Supplmnt Contnts

More information

2008 AP Calculus BC Multiple Choice Exam

2008 AP Calculus BC Multiple Choice Exam 008 AP Multipl Choic Eam Nam 008 AP Calculus BC Multipl Choic Eam Sction No Calculator Activ AP Calculus 008 BC Multipl Choic. At tim t 0, a particl moving in th -plan is th acclration vctor of th particl

More information

ABEL TYPE THEOREMS FOR THE WAVELET TRANSFORM THROUGH THE QUASIASYMPTOTIC BOUNDEDNESS

ABEL TYPE THEOREMS FOR THE WAVELET TRANSFORM THROUGH THE QUASIASYMPTOTIC BOUNDEDNESS Novi Sad J. Math. Vol. 45, No. 1, 2015, 201-206 ABEL TYPE THEOREMS FOR THE WAVELET TRANSFORM THROUGH THE QUASIASYMPTOTIC BOUNDEDNESS Mirjana Vuković 1 and Ivana Zubac 2 Ddicatd to Acadmician Bogoljub Stanković

More information

u x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula

u x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula 7. Intgration by Parts Each drivativ formula givs ris to a corrsponding intgral formula, as w v sn many tims. Th drivativ product rul yilds a vry usful intgration tchniqu calld intgration by parts. Starting

More information

Elements of Statistical Thermodynamics

Elements of Statistical Thermodynamics 24 Elmnts of Statistical Thrmodynamics Statistical thrmodynamics is a branch of knowldg that has its own postulats and tchniqus. W do not attmpt to giv hr vn an introduction to th fild. In this chaptr,

More information

The Transmission Line Wave Equation

The Transmission Line Wave Equation 1//5 Th Transmission Lin Wav Equation.doc 1/6 Th Transmission Lin Wav Equation Q: So, what functions I (z) and V (z) do satisfy both tlgraphr s quations?? A: To mak this asir, w will combin th tlgraphr

More information

Differential Equations

Differential Equations UNIT I Diffrntial Equations.0 INTRODUCTION W li in a world of intrrlatd changing ntitis. Th locit of a falling bod changs with distanc, th position of th arth changs with tim, th ara of a circl changs

More information

1 Input-Output Stability

1 Input-Output Stability Inut-Outut Stability Inut-outut stability analysis allows us to analyz th stability of a givn syst without knowing th intrnal stat x of th syst. Bfor going forward, w hav to introduc so inut-outut athatical

More information

Computing and Communications -- Network Coding

Computing and Communications -- Network Coding 89 90 98 00 Computing and Communications -- Ntwork Coding Dr. Zhiyong Chn Institut of Wirlss Communications Tchnology Shanghai Jiao Tong Univrsity China Lctur 5- Nov. 05 0 Classical Information Thory Sourc

More information

INCOMPLETE KLOOSTERMAN SUMS AND MULTIPLICATIVE INVERSES IN SHORT INTERVALS. xy 1 (mod p), (x, y) I (j)

INCOMPLETE KLOOSTERMAN SUMS AND MULTIPLICATIVE INVERSES IN SHORT INTERVALS. xy 1 (mod p), (x, y) I (j) INCOMPLETE KLOOSTERMAN SUMS AND MULTIPLICATIVE INVERSES IN SHORT INTERVALS T D BROWNING AND A HAYNES Abstract W invstigat th solubility of th congrunc xy (mod ), whr is a rim and x, y ar rstrictd to li

More information

SECTION where P (cos θ, sin θ) and Q(cos θ, sin θ) are polynomials in cos θ and sin θ, provided Q is never equal to zero.

SECTION where P (cos θ, sin θ) and Q(cos θ, sin θ) are polynomials in cos θ and sin θ, provided Q is never equal to zero. SETION 6. 57 6. Evaluation of Dfinit Intgrals Exampl 6.6 W hav usd dfinit intgrals to valuat contour intgrals. It may com as a surpris to larn that contour intgrals and rsidus can b usd to valuat crtain

More information

Homotopy perturbation technique

Homotopy perturbation technique Comput. Mthods Appl. Mch. Engrg. 178 (1999) 257±262 www.lsvir.com/locat/cma Homotopy prturbation tchniqu Ji-Huan H 1 Shanghai Univrsity, Shanghai Institut of Applid Mathmatics and Mchanics, Shanghai 272,

More information

A LOCALLY CONSERVATIVE LDG METHOD FOR THE INCOMPRESSIBLE NAVIER-STOKES EQUATIONS

A LOCALLY CONSERVATIVE LDG METHOD FOR THE INCOMPRESSIBLE NAVIER-STOKES EQUATIONS A LOCALLY CONSERVATIVE LDG METHOD FOR THE INCOMPRESSIBLE NAVIER-STOES EQUATIONS BERNARDO COCBURN, GUIDO ANSCHAT, AND DOMINI SCHÖTZAU Abstract. In this papr, a nw local discontinuous Galrkin mthod for th

More information

A Simple Formula for the Hilbert Metric with Respect to a Sub-Gaussian Cone

A Simple Formula for the Hilbert Metric with Respect to a Sub-Gaussian Cone mathmatics Articl A Simpl Formula for th Hilbrt Mtric with Rspct to a Sub-Gaussian Con Stéphan Chrétin 1, * and Juan-Pablo Ortga 2 1 National Physical Laboratory, Hampton Road, Tddinton TW11 0LW, UK 2

More information

SOME PARAMETERS ON EQUITABLE COLORING OF PRISM AND CIRCULANT GRAPH.

SOME PARAMETERS ON EQUITABLE COLORING OF PRISM AND CIRCULANT GRAPH. SOME PARAMETERS ON EQUITABLE COLORING OF PRISM AND CIRCULANT GRAPH. K VASUDEVAN, K. SWATHY AND K. MANIKANDAN 1 Dpartmnt of Mathmatics, Prsidncy Collg, Chnnai-05, India. E-Mail:vasu k dvan@yahoo.com. 2,

More information

1973 AP Calculus AB: Section I

1973 AP Calculus AB: Section I 97 AP Calculus AB: Sction I 9 Minuts No Calculator Not: In this amination, ln dnots th natural logarithm of (that is, logarithm to th bas ).. ( ) d= + C 6 + C + C + C + C. If f ( ) = + + + and ( ), g=

More information

ν a (p e ) p e fpt(a) = lim

ν a (p e ) p e fpt(a) = lim THE F -PURE THRESHOLD OF AN ELLIPTIC CURVE BHARGAV BHATT ABSTRACT. W calculat th F -pur thrshold of th affin con on an lliptic curv in a fixd positiv charactristic p. Th mthod mployd is dformation-thortic,

More information