REPRESENTATION THEORY OF PSL 2 (q)


 Conrad Pearson
 3 years ago
 Views:
Transcription
1 REPRESENTATION THEORY OF PSL (q) YAQIAO LI Following re notes from book [1]. The im is to show the qusirndomness of PSL (q), i.e., the group hs no low dimensionl representtion. 1. Representtion Theory of Finite Groups Let G be finite group, in the following we recll some elementry representtion theory for G. Sy (π, V ) is representtion of G we men V is (finitedimensionl) complex vector spce nd π : G GL(V ) is group homomorphism. The dimension of the representtion (π, V ) is just the dimension of V over C, we consider only finite dimensionl representtion in this note. Sy representtion (π, V ) is irreducible if V hs no nontrivil Ginvrint subspce, for exmple 1dimensionl representtions re ll irreducible. Sy the representtion is fithful if π is injective, for exmple ll nontrivil representtions for simple groups re fithful. A first result is the Schur s Lemm. Let (π, V ) nd (ρ, W ) be two representtions of G, let Hom G (π, ρ) be the vector spce of interwiners T, tht is, T : V W is liner mp nd ρ(g) T = T π(g) holds for every g G. Sy π = ρ if there exists n invertible T Hom G (π, ρ). Lemm 1.1 (Schur). Let (π, V ) nd (ρ, W ) be two finitedimensionl nd irreducible representtions of G, then 0, π dim Hom G (π, ρ) = = ρ; 1, π = ρ. Proof. Consider the kernel nd imge of T Hom G (π, ρ), use the irreducibility. To show the dimension equls 1 when π = ρ, is equivlent to show ll T Hom G (π, ρ) re just sclrs, hence we should consider the eigenvlue λ of T, then it s equivlent to show T λi = 0 Ker(T λi) = V. Next we give some stndrd opertions of representtions, enbling us to construct new representtions from given representtions. The direct sum nd tensor product is defined in the nticipted wy s follows, (π ρ)(g)(v, w) = (π(g)v, ρ(g)w), (π ρ)(g)(v w) = π(g)v ρ(g)w, cting on spces V W nd V W, respectively. The conjugte representtion (π, V ) (recll V = Hom(V, C) is the dul spce of V ) is defined s (π (g)f)(v) = f(π(g 1 )v), f V. Note tht we cn identify the tensor spce W V with Hom(V, W ) nturlly by identifying tensor w f s liner mp from V to W s (w f)(v) = f(v)w, nd both of these two spces hve dimension dim(v ) dim(w ), hence it s esy to see the following useful fct. Lemm 1. (Equivlence of two representtions). We hve the following two representtions re equivlent (σ, Hom(V, W )) = (ρ π, W V ), where σ(g)(t ) = ρ(g)t π(g 1 ) for T Hom(V, W ). Dte: My 1, 015. McGill University, 1
2 YAQIAO LI An extremely importnt nd useful notion in representtion theory of finite groups is the chrcters. The chrcter of representtion (π, V ) is the complex vlued function χ π : G C defined s χ π (g) = tr(π(g)), the trce of π(g). Some exmples re s follows. Consider the following V G := v V : π(g)v = v, g G}, which is the subspce of V fixed by G. We show the following Lemm 1.3 (The sum of chrcter on G). We hve χ π (g) = dim V G. Proof. Consider the verge opertion A π := 1 π(g) on V, clerly it s idempotent, i.e., A π = A π. Recll tht s n idempotent mtrix we hve r(a π ) = tr(a π )(this cn be seen by tht idempotent mtrix is digonlizble nd hs eigenvlues only 0 nd 1) where r(a π ) is the rnk of A π, note r(a π ) = dim Im A π, nd it s esy to see tht Im A π = V G, hence dim V G = tr(a π ) which reduces to the desired equlity. As second exmple consider the left regulr representtion (λ G, V = CG) defined s (λ(g)f)(x) = f(g 1 x) for g, x G. In this cse it s esy to see dim V G = 1 (since V G consists only of constnt functions on G), hence we hve χ λ G (g) = dim(v G ) =. But clerly we hve χ λg (e) =, hence χ λg (g) = 0 for ll other g e. Following re some esytoverify fcts bout chrcters. Lemm 1.4 (Properties of chrcters). Let (π, V ) nd (ρ, W ) be two representtions of G, chrcter nd dimension χ π (e) = dim V ; we hve (by considering Ginvrint inner product) if π = ρ then χ π = χ ρ ; the chrcters fter opertions, χ π (g 1 ) = χ π (g), χ π (g) = χ π (hgh 1 ) h G; χ π (g) = χ π (g 1 ) = χ π (g), χ π ρ = χ π + χ ρ, χ π ρ = χ π χ ρ. One remrk bout bove properties: the Ginvrint inner product, on V cn be constructed by pplying the Weyl unitry trick on ny given inner product (, ) s follows, u, v = (π(g)u, π(g)v). Now we turn to n importnt fct. The inner product of complex vlued functions on G is defined s usul, hence we cn consider the inner product of chrcters. Theorem 1 (Orthogonlity). Let (π, V ) nd (ρ, W ) be two irreducible representtions of G, then 0, π χ π, χ ρ = = ρ; 1, π = ρ. Proof. By Schur s lemm, it s equivlent to show χ π, χ ρ = dim Hom G (π, ρ). To keep nottion consistence, we compute χ ρ, χ π insted, s follows, χ ρ, χ π = 1 χ ρ (g)χ π (g) = 1 χ ρ (g)χ π (g) = 1 χ ρ π (g) = 1 χ σ (g) = dim Hom(V, W ) G = dim Hom G (π, ρ).
3 REPRESENTATION THEORY OF PSL (q) 3 Note in the bove computtion, we hve successively used Lemm 1.4, 1., nd 1.3. The lst equlity follows by observing tht Hom(V, W ) G = Hom G (π, ρ). The orthogonlity, s usul, enbles us to decompose ny representtion (π, V ) into sum of irreducible representtions. Specificlly we hve the following structure theorem. Theorem (Decomposition of representtion into irreducibles). Let (π i, W i ), i = 1,..., k be ll the distinct irreducible representtions of G, then every representtion (π, V ) cn be decomposed uniquely s k π = m i π i, i=1 where m i = χ π, χ πi is the number of representtions equivlent to π i in the decomposition of π. In prticulr, we hve the degree formul, k = (dim W i ). i=1 Proof. The decomposition is cler. Apply it to the left regulr representtion (λ G, CG), recll previously we hve seen tht χ λg (e) = nd χ λg (g) = 0 for ll other g e, hence m i = χ λg, χ πi = 1 χ λg (g)χ πi (g) = χ πi (e) = dim W i. Evluting λ G through the decomposition formul on the identity gives the degree formul. As quick ppliction we describe the irreducible representtions of belin groups. Corollry 1 (Irreducible represettions of belin groups). If G is finite belin group, then it hs exctly distinct irreducible representtions, ll of which re of dimension one. Proof. By the degree formul, it suffices to show if (π, V ) is n irreducible representtion of G, then dim V = 1. Clerly the representtion (π, V ) is equivlent to itself (π, V ), hence by Schur Lemm 1.1, we know dim Hom G (π, π) = 1, nd ctully we hve seen tht Hom G (π, π) is set of sclrs. Now G is belin implies tht π(g) Hom G (π, π) for every g G, hence every π(g) is sclr. As result, every 1dimensionl subspce of V is Ginvrint, but (π, V ) is irreducible, hence V is itself of dimension one. Clerly in this cse (i.e., when G is belin) these distinct irreducible representtions form n orthonorml bsis for CG. For exmple when G = Z n, let ω = e πi/n, then these n distinct irreducible representtions re described by χ k : Z n C for k = 0, 1,..., n 1 where χ k (r) := ω kr for r Z n. For generl (nonbelin) finite groups, it cn be shown tht the number of irreducible representtions equls to the number of conjugcy clsses of G. Now we give construction of n irreducible representtion which will be useful in the next section. A finite set X is sid to be Gspce if G cts on X, specificlly, if there is homomorphism from G to Sym(X), tht is ech element in G cn be viewed s permuttion on X. Let X be Gspce, we cn consider the permuttion representtion (λ X, CX) of G s defined by (λ X (g)f)(x) = f(g 1 x) where f CX. If we choose the chrcteristic functions of CX s bsis, then it s esy to see tht λ X (g) re just permuttion mtrices for ll g G. In prticulr we see tht χ λx : G C is ctully χ λx : G N. It s lso esy to see tht dim(cx) G equls the number of orbits of X. Consider the Gspce X X by extending the ction of G on X to X X nturlly, sy Gspce X is trnsitive if for ny two ordered pirs (x 1, y 1 ), (x, y ) X X with x i y i for i = 1,, there exists n element g G such tht g(x 1, y 1 ) = (gx 1, gy 1 ) = (x, y ). Then X
4 4 YAQIAO LI is trnsitive implies tht X X hs exctly two orbits: the digonl, nd the rest. Hence dim(c(x X)) G =. Lemm 1.5 (An irreducible representtion). Consider the Ginvrint codimension one subspce of CX, W = f CX : x X f(x) = 0}, then X is trnsitive implies λ X W is n irreducible representtion of G. Proof. If we consider the two representtions (λ X X, C(X X)) nd (λ X λ X, CX CX), it is not hrd to see tht they re ctully equivlent, hence χ λx X (g) = χ λx λ X (g) = χ λx (g). Also since W is Ginvrint nd codimension one, the complement subspce V of W is just the constnt functions, hence λ X V is the trivil representtion, therefore χ λx = 1 + χ λx W. Applying Lemm 1.3 we hve dim(c(x X)) G = χ λx X (g) = χ λx (g) = (1 + χ λx W (g)). Applying the integervlued property of χ λx W nd dim(c(x X)) G = gives tht χ λx W, χ λx W = 1, or equivlently, λ X W is irreducible. In fct, the converse is lso true, hence X is trnsitive is equivlent to λ X W is irreducible.. Qusirndomness of PSL (q) Given finite field K = F q of order q, recll tht the group PSL (q) is defined to be PSL (q) := SL (q)/i, I} ( ) 1 0 where I =. The order of relted groups re GL (q) = q(q 1)(q 1), SL (q) = PGL (q) = q(q 1) nd q(q 1), q is even; PSL (q) = q(q 1)/, q is odd. By elementry group theory, it cn be shown tht PSL () = S 3 the symmetric group of order 3, nd PSL (3) = A 4 the lternting group of order 4, hence both re not simple. Jordn showed in 1861 tht PSL (q) re ll simple groups for q 4. Consider now q 5 nd q is odd, then we know tht PSL (q) is simple group of order q(q 1)/. A group G is sid to be kqusirndom if its every nontrivil unitry representtion hs dimension t lest k. Such qusirndomness re useful s demonstrted in [] nd [3]. Our im in this section is to show tht PSL (q) is qusirndom. Theorem 3 (Qusirndomness of PSL (q)). Let q 5 nd q is odd, then the group PSL (q) is (q 1)/qusirndom, tht is, every nontrivil representtion of PSL (q) hs dimension t lest (q 1)/. For simplicity, denote K := F q to be the field. Consider subgroup H PSL (q) of order H = q(q 1)/ given s follows ( ) } b H = A = 0 1 : K, b K /I, I}. Let G GL (q) be the subgroup G = A = ( ) } b : K, b K.
5 REPRESENTATION THEORY OF PSL (q) 5 It s ( esy) to see tht H is isomorphic to subgroup ( of G ) consisting ( of ) mtrices of the form b b b. The isomorphism is given by mpping 0 1 to, using this isomorphism we view H G. Hence lterntively we cn view H s ( ) } b H = A = : K, b K. To prove theorem 3, we will determine the list of irreducible representtions of group H, nd to chieve this, we first present n irreducible representtion of G of high dimension using Lemm 1.5. Observe tht G cn be viewed s the group of ffine trnsformtions on K s follows: given x K, we hve ( ( ) ( ) b x x + b =, ) 1 1 hence we hve the ffine trnsform ction of G on K given by A : K K, x x + b, ( ) b where A = G. Therefore K cn be viewed s Gspce. Let (λ K, CK) be the permuttion representtion of G. As usul, let W = f CK : x K f(x) = 0}. be the subspce of CK of codimension one. Lemm.1. The representtion (λ K W, W ) is n irreducible representtion of G. Proof. By Lemm 1.5 it suffices to show K is trnsitive. As K is field, view (x 1, y 1 ) nd (x, y ) s two points, then the mtrix which mps (x 1, y 1 ) to (x, y ) is given by the corresponding line eqution. Using this fct next we determine the irreducible representtions of H G. Lemm. (List of irreducible representtions of H). The list of irreducible representtions of H is given s follows (q 1)/ distinct representtions ρ j, j = 1,,..., (q 1)/, ll of dimension one ; two distinct representtions ρ +, ρ, both of dimension (q 1)/. Proof. First by degree formul in theorem nd using the fct tht H = q(q 1)/ we see the list is complete. We first give ll the 1dimensionl representtions. Let K := x : x K } K be the subgroup of squres in K, we hve K = (q 1)/. Since K is n belin group, Corollry 1 sys it hs exctly (q 1)/ distinct 1dimensionl irreducible representtions, let φ j : K C, j = 1,,..., (q 1)/ be these representtions. Observe tht there is nturl homomorphism ϕ : H K given by ϕ(a) = for A = ( b ) H, then ρ j := φ j ϕ gives the desired 1dimensionl representtions. Second let us give the two irreducible representtions of dimension (q 1)/, which come from irreducible representtion (λ K W, W ) of G. Consider the restriction of λ K W to the subgroup H G, denote it by ρ, hence (ρ, W ) is representtion of H. For A H, recll tht the representtion ρ is defined by (ρ(a)f)(x) = f(a 1 x) where f W, x K. Since K is belin, bsis of CK is given by the q chrcters χ m : K C, m = 0, 1,..., q 1 defined by χ m (x) =
6 6 YAQIAO LI ω mx where ω = e πi/q. Clerly χ 1, χ,..., χ q } = χ m : m K } is ( bsis for W CK. Let us compute the representtion (ρ, W ) of H s follows: since A 1 = 1 ) b, we hve (ρ(a)χ m )(x) = χ m (A 1 x) = χ m ( x 1 b) = χ m ( 1 b)χ m/ (x). If m K, then m/ K, nd vice vers. Hence the two subspces W + = spnχ m : m K }, W = spnχ m : m K K }, re both Hinvrint. It s then esy to verify (by clculting the inner product of chrcters) tht (ρ + = ρ W +, W + ) nd (ρ = ρ W, W ) re both irreducible. Clerly they re of dimension (q 1)/. Now we re redy to prove theorem 3. Proof. Let (π, V ) be n ndimensionl nontrivil representtion of PSL (q), we will show n (q 1)/. Consider the restriction of π to the subgroup H PSL (q), denote it by ρ, we get representtion (ρ, V ) of group H. Applying theorem nd Lemm. we hve (q 1)/ ρ = m + ρ + m ρ m j ρ j, where m j, m +, m re the number of representtions equivlent to ρ j, ρ +, ρ, respectively. It then suffices to show m + + m 1. Since H is nonbelin, its commuttor subgroup [H, H] is nontrivil. Clerly the restriction of ρ j on [H, H] re ll trivil becuse they re ll 1dimensionl representtions (which re just homomorphisms from H to C ). Now s q 5 we know PSL (q) is simple group, hence π is fithful, hence ρ is fithful too, hence ρ(a) I n for ll I A H. In prticulr this holds for I A [H, H]. As we lredy seen ll the 1dimensionl representtions re trivil on [H, H], hence t lest one of ρ + or ρ must pper in the decomposition of ρ, i.e., m + + m 1 s desired. References [1] Giulin Dvidoff, Peter Srnk, nd Alin Vlette. Elementry number theory, group theory nd Rmnujn grphs, volume 55. Cmbridge University Press, 003. [] Willim T Gowers. Qusirndom groups. Combintorics, Probbility nd Computing, 17(03): , 008. [3] Terence To. Expnsion in groups. 54bexpnsioningroups/. j=1
Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008
Mth 520 Finl Exm Topic Outline Sections 1 3 (Xio/Dums/Liw) Spring 2008 The finl exm will be held on Tuesdy, My 13, 25pm in 117 McMilln Wht will be covered The finl exm will cover the mteril from ll of
More informationAre DeligneLusztig representations DeligneLusztig? Except when they are complex?
Are DeligneLusztig representtions DeligneLusztig? Except when they re complex?. Representtion theory Let K be (connected) compct Lie group, nd let π n irreducible representtion of K. This mens tht π
More informationTHE QUADRATIC RECIPROCITY LAW OF DUKEHOPKINS. Circa 1870, G. Zolotarev observed that the Legendre symbol ( a p
THE QUADRATIC RECIPROCITY LAW OF DUKEHOPKINS PETE L CLARK Circ 1870, Zolotrev observed tht the Legendre symbol ( p ) cn be interpreted s the sign of multipliction by viewed s permuttion of the set Z/pZ
More informationChapter 3. Vector Spaces
3.4 Liner Trnsformtions 1 Chpter 3. Vector Spces 3.4 Liner Trnsformtions Note. We hve lredy studied liner trnsformtions from R n into R m. Now we look t liner trnsformtions from one generl vector spce
More informationQuadratic Forms. Quadratic Forms
Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationAbstract inner product spaces
WEEK 4 Abstrct inner product spces Definition An inner product spce is vector spce V over the rel field R equipped with rule for multiplying vectors, such tht the product of two vectors is sclr, nd the
More informationChapter 2. Determinants
Chpter Determinnts The Determinnt Function Recll tht the X mtrix A c b d is invertible if dbc0. The expression dbc occurs so frequently tht it hs nme; it is clled the determinnt of the mtrix A nd is
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationChapter 14. Matrix Representations of Linear Transformations
Chpter 4 Mtrix Representtions of Liner Trnsformtions When considering the Het Stte Evolution, we found tht we could describe this process using multipliction by mtrix. This ws nice becuse computers cn
More informationElements of Matrix Algebra
Elements of Mtrix Algebr Klus Neusser Kurt Schmidheiny September 30, 2015 Contents 1 Definitions 2 2 Mtrix opertions 3 3 Rnk of Mtrix 5 4 Specil Functions of Qudrtic Mtrices 6 4.1 Trce of Mtrix.........................
More informationMATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35
MATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35 9. Modules over PID This week we re proving the fundmentl theorem for finitely generted modules over PID, nmely tht they re ll direct sums of cyclic modules.
More informationSTUDY GUIDE FOR BASIC EXAM
STUDY GUIDE FOR BASIC EXAM BRYON ARAGAM This is prtil list of theorems tht frequently show up on the bsic exm. In mny cses, you my be sked to directly prove one of these theorems or these vrints. There
More informationMATH 174A: PROBLEM SET 5. Suggested Solution
MATH 174A: PROBLEM SET 5 Suggested Solution Problem 1. Suppose tht I [, b] is n intervl. Let f 1 b f() d for f C(I; R) (i.e. f is continuous relvlued function on I), nd let L 1 (I) denote the completion
More informationMATRICES AND VECTORS SPACE
MATRICES AND VECTORS SPACE MATRICES AND MATRIX OPERATIONS SYSTEM OF LINEAR EQUATIONS DETERMINANTS VECTORS IN SPACE AND SPACE GENERAL VECTOR SPACES INNER PRODUCT SPACES EIGENVALUES, EIGENVECTORS LINEAR
More informationMATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1
MATH34032: Green s Functions, Integrl Equtions nd the Clculus of Vritions 1 Section 1 Function spces nd opertors Here we gives some brief detils nd definitions, prticulrly relting to opertors. For further
More informationBest Approximation in the 2norm
Jim Lmbers MAT 77 Fll Semester 111 Lecture 1 Notes These notes correspond to Sections 9. nd 9.3 in the text. Best Approximtion in the norm Suppose tht we wish to obtin function f n (x) tht is liner combintion
More information4402 Geometry/Topology: Differentiable Manifolds Northwestern University Solutions of Practice Problems for Final Exam
4402 Geometry/Topology: Differentible Mnifolds Northwestern University Solutions of Prctice Problems for Finl Exm 1) Using the cnonicl covering of RP n by {U α } 0 α n, where U α = {[x 0 : : x n ] RP
More informationBases for Vector Spaces
Bses for Vector Spces 22625 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything
More informationElementary Linear Algebra
Elementry Liner Algebr Anton & Rorres, 1 th Edition Lecture Set 5 Chpter 4: Prt II Generl Vector Spces 163 คณ ตศาสตร ว ศวกรรม 3 สาขาว ชาว ศวกรรมคอมพ วเตอร ป การศ กษา 1/2555 163 คณตศาสตรวศวกรรม 3 สาขาวชาวศวกรรมคอมพวเตอร
More informationNotes on length and conformal metrics
Notes on length nd conforml metrics We recll how to mesure the Eucliden distnce of n rc in the plne. Let α : [, b] R 2 be smooth (C ) rc. Tht is α(t) (x(t), y(t)) where x(t) nd y(t) re smooth rel vlued
More informationLinearity, linear operators, and self adjoint eigenvalue problems
Linerity, liner opertors, nd self djoint eigenvlue problems 1 Elements of liner lgebr The study of liner prtil differentil equtions utilizes, unsurprisingly, mny concepts from liner lgebr nd liner ordinry
More informationg i fφdx dx = x i i=1 is a Hilbert space. We shall, henceforth, abuse notation and write g i f(x) = f
1. Appliction of functionl nlysis to PEs 1.1. Introduction. In this section we give little introduction to prtil differentil equtions. In prticulr we consider the problem u(x) = f(x) x, u(x) = x (1) where
More informationON THE NILPOTENCY INDEX OF THE RADICAL OF A GROUP ALGEBRA. XI
Mth. J. Okym Univ. 44(2002), 51 56 ON THE NILPOTENCY INDEX OF THE RADICAL OF A GROUP ALGEBRA. XI Koru MOTOSE Let t(g) be the nilpotency index of the rdicl J(KG) of group lgebr KG of finite psolvble group
More informationDISCRETE MATHEMATICS HOMEWORK 3 SOLUTIONS
DISCRETE MATHEMATICS 21228 HOMEWORK 3 SOLUTIONS JC Due in clss Wednesdy September 17. You my collborte but must write up your solutions by yourself. Lte homework will not be ccepted. Homework must either
More informationChapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY
Chpter 3 MTRIX In this chpter: Definition nd terms Specil Mtrices Mtrix Opertion: Trnspose, Equlity, Sum, Difference, Sclr Multipliction, Mtrix Multipliction, Determinnt, Inverse ppliction of Mtrix in
More informationdx dt dy = G(t, x, y), dt where the functions are defined on I Ω, and are locally Lipschitz w.r.t. variable (x, y) Ω.
Chpter 8 Stility theory We discuss properties of solutions of first order two dimensionl system, nd stility theory for specil clss of liner systems. We denote the independent vrile y t in plce of x, nd
More informationAnalytical Methods Exam: Preparatory Exercises
Anlyticl Methods Exm: Preprtory Exercises Question. Wht does it men tht (X, F, µ) is mesure spce? Show tht µ is monotone, tht is: if E F re mesurble sets then µ(e) µ(f). Question. Discuss if ech of the
More informationMath 270A: Numerical Linear Algebra
Mth 70A: Numericl Liner Algebr Instructor: Michel Holst Fll Qurter 014 Homework Assignment #3 Due Give to TA t lest few dys before finl if you wnt feedbck. Exercise 3.1. (The Bsic Liner Method for Liner
More informationHilbert Spaces. Chapter Inner product spaces
Chpter 4 Hilbert Spces 4.1 Inner product spces In the following we will discuss both complex nd rel vector spces. With L denoting either R or C we recll tht vector spce over L is set E equipped with ddition,
More informationNatural examples of rings are the ring of integers, a ring of polynomials in one variable, the ring
More generlly, we define ring to be nonempty set R hving two binry opertions (we ll think of these s ddition nd multipliction) which is n Abelin group under + (we ll denote the dditive identity by 0),
More informationCoalgebra, Lecture 15: Equations for Deterministic Automata
Colger, Lecture 15: Equtions for Deterministic Automt Julin Slmnc (nd Jurrin Rot) Decemer 19, 2016 In this lecture, we will study the concept of equtions for deterministic utomt. The notes re self contined
More informationFourier series. Preliminary material on inner products. Suppose V is vector space over C and (, )
Fourier series. Preliminry mteril on inner products. Suppose V is vector spce over C nd (, ) is Hermitin inner product on V. This mens, by definition, tht (, ) : V V C nd tht the following four conditions
More informationHere we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.
Section 24 Nonsingulr Liner Systems Here we study squre liner systems nd properties of their coefficient mtrices s they relte to the solution set of the liner system Let A be n n Then we know from previous
More informationIntroduction to Some Convergence theorems
Lecture Introduction to Some Convergence theorems Fridy 4, 005 Lecturer: Nti Linil Notes: Mukund Nrsimhn nd Chris Ré. Recp Recll tht for f : T C, we hd defined ˆf(r) = π T f(t)e irt dt nd we were trying
More informationPhysics 116C Solution of inhomogeneous ordinary differential equations using Green s functions
Physics 6C Solution of inhomogeneous ordinry differentil equtions using Green s functions Peter Young November 5, 29 Homogeneous Equtions We hve studied, especilly in long HW problem, second order liner
More informationODE: Existence and Uniqueness of a Solution
Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =
More information20 MATHEMATICS POLYNOMIALS
0 MATHEMATICS POLYNOMIALS.1 Introduction In Clss IX, you hve studied polynomils in one vrible nd their degrees. Recll tht if p(x) is polynomil in x, the highest power of x in p(x) is clled the degree of
More informationBest Approximation. Chapter The General Case
Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given
More informationBernoulli Numbers Jeff Morton
Bernoulli Numbers Jeff Morton. We re interested in the opertor e t k d k t k, which is to sy k tk. Applying this to some function f E to get e t f d k k tk d k f f + d k k tk dk f, we note tht since f
More informationContinuous Random Variables
STAT/MATH 395 A  PROBABILITY II UW Winter Qurter 217 Néhémy Lim Continuous Rndom Vribles Nottion. The indictor function of set S is relvlued function defined by : { 1 if x S 1 S (x) if x S Suppose tht
More informationSTURMLIOUVILLE BOUNDARY VALUE PROBLEMS
STURMLIOUVILLE BOUNDARY VALUE PROBLEMS Throughout, we let [, b] be bounded intervl in R. C 2 ([, b]) denotes the spce of functions with derivtives of second order continuous up to the endpoints. Cc 2
More informationSturmLiouville Eigenvalue problem: Let p(x) > 0, q(x) 0, r(x) 0 in I = (a, b). Here we assume b > a. Let X C 2 1
Ch.4. INTEGRAL EQUATIONS AND GREEN S FUNCTIONS Ronld B Guenther nd John W Lee, Prtil Differentil Equtions of Mthemticl Physics nd Integrl Equtions. Hildebrnd, Methods of Applied Mthemtics, second edition
More informationRecitation 3: More Applications of the Derivative
Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech
More informationMTH 5102 Linear Algebra Practice Exam 1  Solutions Feb. 9, 2016
Nme (Lst nme, First nme): MTH 502 Liner Algebr Prctice Exm  Solutions Feb 9, 206 Exm Instructions: You hve hour & 0 minutes to complete the exm There re totl of 6 problems You must show your work Prtil
More informationLecture 2e Orthogonal Complement (pages )
Lecture 2e Orthogonl Complement (pges ) We hve now seen tht n orthonorml sis is nice wy to descrie suspce, ut knowing tht we wnt n orthonorml sis doesn t mke one fll into our lp. In theory, the process
More informationMA Handout 2: Notation and Background Concepts from Analysis
MA350059 Hndout 2: Nottion nd Bckground Concepts from Anlysis This hndout summrises some nottion we will use nd lso gives recp of some concepts from other units (MA20023: PDEs nd CM, MA20218: Anlysis 2A,
More informationLECTURE 3. Orthogonal Functions. n X. It should be noted, however, that the vectors f i need not be orthogonal nor need they have unit length for
ECTURE 3 Orthogonl Functions 1. Orthogonl Bses The pproprite setting for our iscussion of orthogonl functions is tht of liner lgebr. So let me recll some relevnt fcts bout nite imensionl vector spces.
More informationarxiv: v1 [math.ra] 1 Nov 2014
CLASSIFICATION OF COMPLEX CYCLIC LEIBNIZ ALGEBRAS DANIEL SCOFIELD AND S MCKAY SULLIVAN rxiv:14110170v1 [mthra] 1 Nov 2014 Abstrct Since Leibniz lgebrs were introduced by Lody s generliztion of Lie lgebrs,
More informationNOTES ON HILBERT SPACE
NOTES ON HILBERT SPACE 1 DEFINITION: by Prof CI Tn Deprtment of Physics Brown University A Hilbert spce is n inner product spce which, s metric spce, is complete We will not present n exhustive mthemticl
More informationSemigroup of generalized inverses of matrices
Semigroup of generlized inverses of mtrices Hnif Zekroui nd Sid Guedjib Abstrct. The pper is divided into two principl prts. In the first one, we give the set of generlized inverses of mtrix A structure
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4
More informationThe PerronFrobenius operators, invariant measures and representations of the CuntzKrieger algebras
The PerronFrobenius opertors, invrint mesures nd representtions of the CuntzKrieger lgebrs Ktsunori Kwmur Reserch Institute for Mthemticl Sciences Kyoto University, Kyoto 6068502, Jpn For trnsformtion
More informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
More informationChapter 4 Contravariance, Covariance, and Spacetime Diagrams
Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz
More information308K. 1 Section 3.2. Zelaya Eufemia. 1. Example 1: Multiplication of Matrices: X Y Z R S R S X Y Z. By associativity we have to choices:
8K Zely Eufemi Section 2 Exmple : Multipliction of Mtrices: X Y Z T c e d f 2 R S X Y Z 2 c e d f 2 R S 2 By ssocitivity we hve to choices: OR: X Y Z R S cr ds er fs X cy ez X dy fz 2 R S 2 Suggestion
More informationNumerical Linear Algebra Assignment 008
Numericl Liner Algebr Assignment 008 Nguyen Qun B Hong Students t Fculty of Mth nd Computer Science, Ho Chi Minh University of Science, Vietnm emil. nguyenqunbhong@gmil.com blog. http://hongnguyenqunb.wordpress.com
More information8 Laplace s Method and Local Limit Theorems
8 Lplce s Method nd Locl Limit Theorems 8. Fourier Anlysis in Higher DImensions Most of the theorems of Fourier nlysis tht we hve proved hve nturl generliztions to higher dimensions, nd these cn be proved
More informationChapter 3 Polynomials
Dr M DRAIEF As described in the introduction of Chpter 1, pplictions of solving liner equtions rise in number of different settings In prticulr, we will in this chpter focus on the problem of modelling
More informationRecitation 3: Applications of the Derivative. 1 HigherOrder Derivatives and their Applications
Mth 1c TA: Pdric Brtlett Recittion 3: Applictions of the Derivtive Week 3 Cltech 013 1 HigherOrder Derivtives nd their Applictions Another thing we could wnt to do with the derivtive, motivted by wht
More informationLinear Algebra 1A  solutions of ex.4
Liner Algebr A  solutions of ex.4 For ech of the following, nd the inverse mtrix (mtritz hofkhit if it exists  ( 6 6 A, B (, C 3, D, 4 4 ( E i, F (inverse over C for F. i Also, pick n invertible mtrix
More informationMultivariate problems and matrix algebra
University of Ferrr Stefno Bonnini Multivrite problems nd mtrix lgebr Multivrite problems Multivrite sttisticl nlysis dels with dt contining observtions on two or more chrcteristics (vribles) ech mesured
More informationLecture 3. Limits of Functions and Continuity
Lecture 3 Limits of Functions nd Continuity Audrey Terrs April 26, 21 1 Limits of Functions Notes I m skipping the lst section of Chpter 6 of Lng; the section bout open nd closed sets We cn probbly live
More information1. GaussJacobi quadrature and Legendre polynomials. p(t)w(t)dt, p {p(x 0 ),...p(x n )} p(t)w(t)dt = w k p(x k ),
1. GussJcobi qudrture nd Legendre polynomils Simpson s rule for evluting n integrl f(t)dt gives the correct nswer with error of bout O(n 4 ) (with constnt tht depends on f, in prticulr, it depends on
More informationMath Theory of Partial Differential Equations Lecture 29: SturmLiouville eigenvalue problems (continued).
Mth 412501 Theory of Prtil Differentil Equtions Lecture 29: SturmLiouville eigenvlue problems (continued). Regulr SturmLiouville eigenvlue problem: d ( p dφ ) + qφ + λσφ = 0 ( < x < b), dx dx β 1 φ()
More informationMath 4310 Solutions to homework 1 Due 9/1/16
Mth 4310 Solutions to homework 1 Due 9/1/16 1. Use the Eucliden lgorithm to find the following gretest common divisors. () gcd(252, 180) = 36 (b) gcd(513, 187) = 1 (c) gcd(7684, 4148) = 68 252 = 180 1
More information1 The Lagrange interpolation formula
Notes on Qudrture 1 The Lgrnge interpoltion formul We briefly recll the Lgrnge interpoltion formul. The strting point is collection of N + 1 rel points (x 0, y 0 ), (x 1, y 1 ),..., (x N, y N ), with x
More informationDEFINITION The inner product of two functions f 1 and f 2 on an interval [a, b] is the number. ( f 1, f 2 ) b DEFINITION 11.1.
398 CHAPTER 11 ORTHOGONAL FUNCTIONS AND FOURIER SERIES 11.1 ORTHOGONAL FUNCTIONS REVIEW MATERIAL The notions of generlized vectors nd vector spces cn e found in ny liner lger text. INTRODUCTION The concepts
More informationChapter 5 : Continuous Random Variables
STAT/MATH 395 A  PROBABILITY II UW Winter Qurter 216 Néhémy Lim Chpter 5 : Continuous Rndom Vribles Nottions. N {, 1, 2,...}, set of nturl numbers (i.e. ll nonnegtive integers); N {1, 2,...}, set of ll
More informationAdvanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004
Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when
More informationLecture 19: Continuous Least Squares Approximation
Lecture 19: Continuous Lest Squres Approximtion 33 Continuous lest squres pproximtion We begn 31 with the problem of pproximting some f C[, b] with polynomil p P n t the discrete points x, x 1,, x m for
More informationContents. Outline. Structured Rank Matrices Lecture 2: The theorem Proofs Examples related to structured ranks References. Structure Transport
Contents Structured Rnk Mtrices Lecture 2: Mrc Vn Brel nd Rf Vndebril Dept. of Computer Science, K.U.Leuven, Belgium Chemnitz, Germny, 2630 September 2011 1 Exmples relted to structured rnks 2 2 / 26
More informationRiemann is the Mann! (But Lebesgue may besgue to differ.)
Riemnn is the Mnn! (But Lebesgue my besgue to differ.) Leo Livshits My 2, 2008 1 For finite intervls in R We hve seen in clss tht every continuous function f : [, b] R hs the property tht for every ɛ >
More informationMath 61CM  Solutions to homework 9
Mth 61CM  Solutions to homework 9 Cédric De Groote November 30 th, 2018 Problem 1: Recll tht the left limit of function f t point c is defined s follows: lim f(x) = l x c if for ny > 0 there exists δ
More informationMapping the delta function and other Radon measures
Mpping the delt function nd other Rdon mesures Notes for Mth583A, Fll 2008 November 25, 2008 Rdon mesures Consider continuous function f on the rel line with sclr vlues. It is sid to hve bounded support
More informationChapter 28. Fourier Series An Eigenvalue Problem.
Chpter 28 Fourier Series Every time I close my eyes The noise inside me mplifies I cn t escpe I relive every moment of the dy Every misstep I hve mde Finds wy it cn invde My every thought And this is why
More informationSOLUTIONS FOR ANALYSIS QUALIFYING EXAM, FALL (1 + µ(f n )) f(x) =. But we don t need the exact bound.) Set
SOLUTIONS FOR ANALYSIS QUALIFYING EXAM, FALL 28 Nottion: N {, 2, 3,...}. (Tht is, N.. Let (X, M be mesurble spce with σfinite positive mesure µ. Prove tht there is finite positive mesure ν on (X, M such
More information4 VECTORS. 4.0 Introduction. Objectives. Activity 1
4 VECTRS Chpter 4 Vectors jectives fter studying this chpter you should understnd the difference etween vectors nd sclrs; e le to find the mgnitude nd direction of vector; e le to dd vectors, nd multiply
More informationSolution to HW 4, Ma 1c Prac 2016
Solution to HW 4 M c Prc 6 Remrk: every function ppering in this homework set is sufficiently nice t lest C following the jrgon from the textbook we cn pply ll kinds of theorems from the textbook without
More informationMath 6455 Oct 10, Differential Geometry I Fall 2006, Georgia Tech
Mth 6455 Oct 10, 2006 1 Differentil Geometry I Fll 2006, Georgi Tech Lecture Notes 12 Riemnnin Metrics 0.1 Definition If M is smooth mnifold then by Riemnnin metric g on M we men smooth ssignment of n
More informationOn the free product of ordered groups
rxiv:703.0578v [mth.gr] 6 Mr 207 On the free product of ordered groups A. A. Vinogrdov One of the fundmentl questions of the theory of ordered groups is wht bstrct groups re orderble. E. P. Shimbirev [2]
More informationReview of Gaussian Quadrature method
Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge
More informationSurface maps into free groups
Surfce mps into free groups lden Wlker Novemer 10, 2014 Free groups wedge X of two circles: Set F = π 1 (X ) =,. We write cpitl letters for inverse, so = 1. e.g. () 1 = Commuttors Let x nd y e loops. The
More informationUNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3
UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,
More informationZeroSum Magic Graphs and Their Null Sets
ZeroSum Mgic Grphs nd Their Null Sets Ebrhim Slehi Deprtment of Mthemticl Sciences University of Nevd Ls Vegs Ls Vegs, NV 891544020. ebrhim.slehi@unlv.edu Abstrct For ny h N, grph G = (V, E) is sid to
More informationPractice final exam solutions
University of Pennsylvni Deprtment of Mthemtics Mth 26 Honors Clculus II Spring Semester 29 Prof. Grssi, T.A. Asher Auel Prctice finl exm solutions 1. Let F : 2 2 be defined by F (x, y (x + y, x y. If
More informationIN GAUSSIAN INTEGERS X 3 + Y 3 = Z 3 HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A2 IN GAUSSIAN INTEGERS X + Y = Z HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH Elis Lmpkis Lmpropoulou (Term), Kiprissi, T.K: 24500,
More informationStuff You Need to Know From Calculus
Stuff You Need to Know From Clculus For the first time in the semester, the stuff we re doing is finlly going to look like clculus (with vector slnt, of course). This mens tht in order to succeed, you
More informationPLANAR NORMAL SECTIONS OF FOCAL MANIFOLDS OF ISOPARAMETRIC HYPERSURFACES IN SPHERES
REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 56, No. 2, 2015, Pges 119 133 Published online: September 30, 2015 PLANAR NORMAL SECTIONS OF FOCAL MANIFOLDS OF ISOPARAMETRIC HYPERSURFACES IN SPHERES Abstrct.
More informationMath Advanced Calculus II
Mth 452  Advnced Clculus II Line Integrls nd Green s Theorem The min gol of this chpter is to prove Stoke s theorem, which is the multivrible version of the fundmentl theorem of clculus. We will be focused
More informationLine and Surface Integrals: An Intuitive Understanding
Line nd Surfce Integrls: An Intuitive Understnding Joseph Breen Introduction Multivrible clculus is ll bout bstrcting the ides of differentition nd integrtion from the fmilir single vrible cse to tht of
More informationSummary: Method of Separation of Variables
Physics 246 Electricity nd Mgnetism I, Fll 26, Lecture 22 1 Summry: Method of Seprtion of Vribles 1. Seprtion of Vribles in Crtesin Coordintes 2. Fourier Series Suggested Reding: Griffiths: Chpter 3, Section
More information2 Fundamentals of Functional Analysis
Fchgruppe Angewndte Anlysis und Numerik Dr. Mrtin Gutting 22. October 2015 2 Fundmentls of Functionl Anlysis This short introduction to the bsics of functionl nlysis shll give n overview of the results
More informationLecture notes. Fundamental inequalities: techniques and applications
Lecture notes Fundmentl inequlities: techniques nd pplictions Mnh Hong Duong Mthemtics Institute, University of Wrwick Emil: m.h.duong@wrwick.c.uk Februry 8, 207 2 Abstrct Inequlities re ubiquitous in
More informationBypassing nogo theorems for consistent interactions in gauge theories
Bypssing nogo theorems for consistent interctions in guge theories Simon Lykhovich Tomsk Stte University Suzdl, 4 June 2014 The tlk is bsed on the rticles D.S. Kprulin, S.L.Lykhovich nd A.A.Shrpov, Consistent
More informationLinearly Similar Polynomials
Linerly Similr Polynomils rthur Holshouser 3600 Bullrd St. Chrlotte, NC, US Hrold Reiter Deprtment of Mthemticl Sciences University of North Crolin Chrlotte, Chrlotte, NC 28223, US hbreiter@uncc.edu stndrd
More informationNumerical Methods I Orthogonal Polynomials
Numericl Methods I Orthogonl Polynomils Aleksndr Donev Cournt Institute, NYU 1 donev@cournt.nyu.edu 1 MATHGA 2011.003 / CSCIGA 2945.003, Fll 2014 Nov 6th, 2014 A. Donev (Cournt Institute) Lecture IX
More informationGeneralized Fano and nonfano networks
Generlized Fno nd nonfno networks Nildri Ds nd Brijesh Kumr Ri Deprtment of Electronics nd Electricl Engineering Indin Institute of Technology Guwhti, Guwhti, Assm, Indi Emil: {d.nildri, bkri}@iitg.ernet.in
More informationAM1 Mathematical Analysis 1 Oct Feb Exercises Lecture 3. sin(x + h) sin x h cos(x + h) cos x h
AM Mthemticl Anlysis Oct. Feb. Dte: October Exercises Lecture Exercise.. If h, prove the following identities hold for ll x: sin(x + h) sin x h cos(x + h) cos x h = sin γ γ = sin γ γ cos(x + γ) (.) sin(x
More informationLecture Note 9: Orthogonal Reduction
MATH : Computtionl Methods of Liner Algebr 1 The Row Echelon Form Lecture Note 9: Orthogonl Reduction Our trget is to solve the norml eution: Xinyi Zeng Deprtment of Mthemticl Sciences, UTEP A t Ax = A
More information