A TASTE OF COMBINATORIAL REPRESENTATION THEORY. MATH B4900 5/02/2018
|
|
- Kelley Ferguson
- 5 years ago
- Views:
Transcription
1 A TASTE OF COMBINATORIAL REPRESENTATION THEORY. MATH B4900 5/02/2018 Young s Lattice is an infinite leveled labeled graph with vertices and edges as follows. Vertices: Label vertices in label vertices on level k with partitions of k. Edges: See Figure 1. Draw and edge from a partition of k to a partition of k ` 1 if they differ by a box. Some combinatorial facts: (1) The representations of CS k are indexed by the partitions on level k. (2) The basis for the module corresponding to a partition λ is indexed by downward-moving paths from H to λ. (3) The action of CS k is encoded combinatorially as well: Define the content of a box b in row r and column c of a partition as cpbq c r, the diagonal number of b, where we start counting rows from the top (the top row is row 1), and start counting columns from the left (the left-most column is column 1). Label each edge in the diagram by the content of the box added. Then for the basis vector v corresponding to a particular path is a simultaneous eigenvector for all the Jucys-Murphy elements (defined below); specifically, X i acts on v by the contend of the box added at step i. The matrix entries for the transposition s i pi i ` 1q are functions of the values on the edges between levels i 1, i, and i ` 1 as well (you ll compute for S 4 ). (4) If S λ is the module indexed by λ, then Ind CS k`1 CS k ps λ q à µ$k`1 λ µ S µ and Res CS k CS k 1 ps λ q à µ$k 1 µ λ (where Res CS k CS k 1 ps λ q means forget the action of elements not in S k 1, and Ind CS k`1 CS k ps λ q CS k`1 b CSk S λ ). S µ 1
2 WORKSHEET 5/02/ Figure 1. Young s lattice, levels 0 5. Ŝ 3 : Ŝ 2 : Ŝ 0 : Ŝ 1 : H Ŝ 4 : Ŝ 5 :
3 WORKSHEET 5/02/ Define X i P CS n for i 1,..., n as follows: X 1 0, and X k p1 kq ` p2 kq ` pk 1 kq, for k 2,..., n. So, for example, X 2 p1 2q, X 3 p1 3q ` p2 3q, X 4 p1 4q ` p2 4q ` p3 4q, and so on. These elements are called the Jucys-Murphy elements of S n. (a) Show X 1 ` X 2 ` ` X n is an element of the center ZpCS n q. Proof. We have X 1 ` X 2 ` ` X n ř 1ďiăjďn pijq κ p12q P ZpCS n q. (b) For l ď n, using the natural inclusion S l ď S n, identify CS l as the subalgebra of CS n given by CS l Ctσ P S n σ fixes l ` 1, l ` 2,..., nu. Show that X l commutes with everything in CS l 1. [Hint: Show that for all σ P S l 1, we have σx l σ 1 X l, and conclude that X l commutes with everything in the span of S l 1.] Proof. If σ P S l 1, then σplq l. So So σpi lqσ 1 pσpiq σplqq pσpiq lq. σx l σ 1 lÿ pσpiq lq i 1 lÿ pi lq X l, since σ is a bijection on t1,..., l 1u. Thus σx l X l σ for all σ P S l 1 ; and so ax l X l a for all a P CS l 1. i 1 (c) Conclude that CxX 1,..., X n y is a commutative subalgebra of CS n. In fact, it is a quotient of the ring of polynomials in variables X 1,..., X n and coefficients in C. Proof. For i ă j, we have X i P CS j 1, so that X i X j X i X i. Thus CxX 1,..., X n y is a commutative subalgebra of CS n.
4 WORKSHEET 5/02/ (d) Now let S n act on C CxX 1,..., X n y by σx i X σpiq. We define C Sn tf P C σ f fu. In general, it is a theorem that ZpCS n q C Sn. Check that that the center ZpCS 3 q is the same vector space as the linear span of 1, X 1`X 2`X 3, and X 2 1 ` X2 2 ` X2 3, i.e. ZpCS 3 q Ct1, X 1 ` X 2 ` X 3, X 2 1 ` X 2 2 ` X 2 3u. Proof. Recall ZpCS 3 q Ct1, κ p12q, κ p123q u. As we saw, X 1 ` X 2 ` X 3 κ p12q. Finally, we have X1 2 ` X2 2 ` X ` p12q 2 ` pp13q ` p23qq 2 0 ` 1 ` 1 ` p13qp23q ` p23qp13q ` 1 3 ` p132q ` p123q 3 ` κ p123q. So Ct1, X 1 ` X 2 ` X 3, X 2 1 ` X 2 2 ` X 2 3u Ct1, κ p12q, 3 ` κ p123q u ZpCS 3 q. (e) Show that the action of X 1, X 2, and X 3 can be simultaneously diagonalized on each of the modules T, S, and R, and compute their eigenvalues on these modules (showing that they are what Young s lattice is told you they were). Proof. Recall the three simple CS 3 -modules are given by T where p12q ÞÑ 1 p23q ÞÑ 1 S where p12q ÞÑ 1 p23q ÞÑ 1 ˆ1 1 ˆa 0 1 b and ˆa b b R 1 where ˆ1 1 p12q ÞÑ 0 1 ˆ0. 1 p23q ÞÑ 1 0 For R, let s change basis to v 1 e 1 and v 2 e 1 ` 2e 2 before proceeding, so that ˆ1 0 ˆ 1{2 3{2 p12q ÞÑ and p23q ÞÑ {2 1{2 Then in T, X 1 0 ÞÑ 0, X 2 p12q ÞÑ 1, X 3 p12qp23qp12q ` p23q ÞÑ ` 1 2;
5 WORKSHEET 5/02/ in S, X 1 0 ÞÑ 0, X 2 p12q ÞÑ 1, and in R, ˆ0 0 X 1 0 ÞÑ, 0 0 ˆ1 0 X 2 p12q ÞÑ, 0 1 X 3 p12qp23qp12q ` p23q ÞÑ p 1q p 1q p 1q ` p 1q 2; X 3 p12qp23qp12q ` p23q ÞÑ ˆ ˆ 1{2 3{2 ˆ1 0 ˆ 1{2 3{2 ` 1{2 1{ {2 1{2 ˆ 1{2 3{2 ˆ 1{2 3{2 ` 1{2 1{2 1{2 1{2 These agree with the eigenvalues indicated on Young s lattice. ˆ (f) With s i pi i ` 1q, show that s i X i X i`1 s i 1. (1) [Note that, together with part (b), this implies that where s i X j X si pjqs i ` fpi, jq, (2) $ & 1 if j i, fpi, jq 1 if j i ` 1, % 0 otherwise, This last form is called a divided difference operator.] X s i pjq X j X i`1 X i. Proof. We have s i X i s i pi i ` 1q ÿ i 1 ÿ pj iq pi i ` 1q pj i ` 1q X i`1 s i. i 1 j 1 j 1 So, multiplying both sides on the right by s i, we get s i X i X i`1 s i 1 as desired. (g) According to the conventions set by Young s lattice, which partition corresponds to the trivial module of CS n? Which partition corresponds to the sign module of CS n? Proof. There are two one-dimensional S n modules, one corresponding to and one corresponding to.... The first has one path, where X 2 p12q acts by 1, so must be the trivial
6 WORKSHEET 5/02/ module; and the second has one path, where X 2 module. p12q acts by 1, so must be the sign (h) Use the claim that the CS n -module indexed by the partition λ has a basis of downward-moving walks from H to λ in Young s lattice, with action of the Jucys-Murphy element X j given by the content of the box added at step j, together with the previous problem, to compute the 5 simple CS 4 -modules. For example, in the module indexed by, you know there are two basis vectors, call them u and v, where the action of the Jucys-Murphy elements is given by X 1 u X 1 v 0, X 2 u u, X 2 v v, X 3 u u, X 3 v v, X 4 u 0, X 4 v 0. Now, you also relations like p23q 2 1, so that p23q 2 u u and p23q 2 v v; also relations like p23qx 2 X 3 p23q 1, so that p23qu p23qx 2 u px 3 p23q 1qu X 3 p23qu u, and p23qv p23qx 2 v px 3 p23q 1qv X 3 p23qv ` v. Now suppose p23qu αu ` βv and p23qv γu ` δv. Plugging those in, what does that tell you about α, β, γ, δ? Proof. We already have checked that S is the trivial module, and S is the sign module. Now, let λ be a partition of 4, and let P λ be the set of downward-moving paths p ph p p0q Ñ p p1q Ñ Ñ p p4q λq. For p P P λ, let v p be the basis vector of S λ corresponding to p. And let c i ppq P Z be the content of the box added from p pi 1q Ñ p piq. If c i ppq c i`1 ppq 1, the it s possible to reverse the order of the boxes added from p pi 1q Ñ p piq and p piq Ñ p pi`1q. In this case, let s i p be that path, and let v si p be the corresponding vector. Otherwise, if c i ppq c i`1 ppq 1, define v si p 0. Define rs i s q p be the coefficient of v q in the expansion of s i v p. Now, if j i, i ` 1, then s i X j X j s i ; so s i X j v p c i ppqs i v p ÿ c j ppqrs i s q pv q qpp λ ÿ ÿ X j s i v p X j rs i s q pv q c j pqqrs i s q pv q. qpp λ qpp λ So, comparing coefficients of v q on either side (since the v q s form a basis), we get c j ppqrs i s q p c j pqqrs i s q p for all p, q P P λ. Therefore, either c j ppq c j pqq for all j i, i ` 1; or rs i s q p 0. Thus s i v p rs i s p pv p ` rs i s s ip p v si p;
7 where if v si p 0, then we ll define rs i s s ip p Next, we have s i X i X i`1 s i 1. So WORKSHEET 5/02/ as well. s i X i v p s i c i ppqv p c i ppqrs i s p pv p ` c i ppqrs i s s ip p v si p px i`1 s i 1qv p X i`1 prs i s p pv p ` rs i s s ip p v si pq v p pc i`1 ppqrs i s p p 1qv p ` c i`1 ps i pqrs i s s ip p v si p. Again, comparing coefficients of like basis vectors, this implies c i ppqrs i s p p c i`1 ppqrs i s p p 1 and c i ppqrs i s s ip p So we can solve for the diagonal entries, rs i s p p 1{pc i`1 ppq c i ppqq. c i`1 ps i pqrs i s s ip p. The second question is a direct consequence of the fact that if s i p is defined, so that v si p 0, we have that c i`1 ps i pq c i ppq by default. Note, in particular, that if v si p 0, then rs i s s ip s i p 1{pc i`1 ps i pq c i ps i pqq 1{pc i ppq c i`1 ppqq rs i s p p. Finally, we have s 2 i 1. So since s2 i p p, we have So v p s i v p s i prs i s p pv p ` rs i s s ip p v si pq rs i s p pprs i s p pv p ` rs i s s ip p v si pq ` rs i s s ip p prs i s p s i pv p ` rs i s s ip s i pv si pq pprs i s p pq 2 ` rs i s p s i prs i s s ip p qv p ` prs i s p prs i s s ip p ` rs i s s ip p rs i s s ip s i pqv si p. 1 prs i s p pq 2 ` rs i s p s i prs i s s ip p p1{pc i`1 ppq c i ppqqq 2 ` rs i s p s i prs i s s ip p ; and 0 rs i s s ip p prs i s p p ` rs i s s ip s i pq, which is a direct consequence of ( ). The first equation states that ( ) rs i s p s i prs i s s ip p 1 prs i s p pq 2. ( ) Now, up to a change of basis that keeps X 1,..., X 4 simultaneously diagonalized, this is the extent to what we can force. In other words, any choice of off-diagonal entries that yield ( ) will suffice! I like setting b rs i s s ip p 1 prs i s p pq 2 so to get symmetric entries. Now to the specifics! For λ, we have three paths p ph 0 ÝÑ 1 ÝÑ 2 ÝÑ 1 ÝÑ q ph 0 ÝÑ 1 ÝÑ 1 ÝÑ 2 ÝÑ q r ph 0 ÝÑ 1 ÝÑ 1 ÝÑ 2 ÝÑ q q
8 WORKSHEET 5/02/ Note s 2 q r, s 2 r q, s 3 p q, and s 3 q p ; and otherwise s i acts by 0. So with respect to the basis v p, v q, v r, we have s 1 ÞÑ , s 2 ÞÑ 0 1{2? 3{ ?, 1{3?? 8{3 0 s 3 ÞÑ 8{3 1{3 0. 3{2 1{ For λ, we also have three paths p ph 0 ÝÑ 1 ÝÑ 1 ÝÑ 2 ÝÑ q ph 0 ÝÑ 1 ÝÑ 1 ÝÑ 2 ÝÑ r ph 0 ÝÑ 1 ÝÑ 2 ÝÑ 1 ÝÑ q Note s 2 p q, s 2 q p, s 3 q r, and s 3 r q ; and otherwise s i acts by 0. So with respect to the basis v p, v q, v r, we have s 1 ÞÑ , 1{2?? 3{ s 2 ÞÑ 3{2 1{2 0, s 3 ÞÑ 0 1{3?? 8{ {3 1{3 Finally, for λ, we have two paths p ph 0 ÝÑ 1 ÝÑ 1 ÝÑ 0 ÝÑ q q ph 0 ÝÑ 1 ÝÑ 1 ÝÑ 0 ÝÑ q Here, s 2 swaps p and q, and s 1 and s 3 act by 0. So ˆ1 0 s 1 ÞÑ, s ÞÑ? ˆ 1{2? 3{2, s 3{2 1{2 3 ÞÑ q q ˆ (i) Pick one of the simple CS 4 modules M that isn t one-dimensional, and compute Res CS 4 CS 3 pmq and check it is what Young s lattice tells you it should be. Proof. We have Res CS 4 CS 3 S Ctv p, v q, v r u as a vector space, with the action of CS 3 given by s 1 ÞÑ and s 2 ÞÑ 0 1{2? 3{ ?. 3{2 1{2 Note that in this representation, we automatically have that X and X
9 WORKSHEET 5/02/ This picks out Cv p S and Ctv q, v r u S. So Res CS 4 CS 3 S S S. (j) Compute Ind CS 4 CS 3 pt q, and verify that is what Young s lattice tells you it should be. Proof. Since 1, p14q, p24q, and p34q are a set of distinct left coset representatives of S 3 in S 4, if we let u be our favorite basis vector of T (so that σu u for all σ P S 3 ), then has basis V Ind CS 4 CS 3 pt q CS 4 b CS3 T v 1 1 b u, v 2 p14q b u, v 3 p24q b u, v 4 p34q b u. The most efficient way to compute the isomorphism type of V is to compute the action of X 2, X 3, and X 4, and simultaneously diagonalize them. To that end, we have p12qv 1 p12q b u 1 b p12qu 1 b u v 1, p12qv 2 p12qp14q b u p24qp12q b u p24q b u v 3, p12qv 3 p12qp24q b u p14qp12q b u p14q b u v 2, p12qv 4 p12qp34q b u p34qp12q b u p34q b u v 4, which has eigenspaces V 1 Ctv 1, v 2 ` v 3, v 4 u and V 1 Ctv 2 v 3 u; pp13q ` p23qqv 1 1 b pp13q ` p23qqu 2v 1, pp13q ` p23qqv 2 pp13q ` p23qqp14q b u pp34qp13q ` p14qp23qq b u p34q b u ` p14q b u v 2 ` v 4, pp13q ` p23qqv 3 pp13q ` p23qqp24q b u pp24qp13q ` p34qp23qq b u p24q b u ` p34q b u v 3 ` v 4, pp13q ` p23qqv 4 pp13q ` p23qqp34q b u pp14qp13q ` p24qp23qq b u p14q b u ` p24q b u v 2 ` v 3, which has eigenspaces V 2 Ctv 1, v 2 ` v 3 ` v 4 u, V 1 Ctv 2 v 3 u, and V 1 Ctv 2 ` v 3 2v 4 u ; and pp14q ` p24q ` p34qqv 1 v 2 ` v 3 ` v 4, pp14q ` p24q ` p34qqv 2 pp14q ` p24q ` p34qqp14q b u p1 ` p14qp12q ` p14qp13qq b u v 1 ` 2v 2, pp14q ` p24q ` p34qqv 3 pp14q ` p24q ` p34qqp24q b u pp24qp12q ` 1 ` p24qp23qq b u v 1 ` 2v 3, pp14q ` p24q ` p34qqv 4 pp14q ` p24q ` p34qqp34q b u pp34qp13q ` p34qp23q ` 1q b u v 1 ` 2v 4, which has eigenspaces V 3 Ctv 1 ` v 2 ` v 3 ` v 4, u, V 2 Ctv 2 v 3, v 3 v 4 u, and V 1 Ct 3v 1 ` v 2 ` v 3 ` v 4 u. So with respect to the basis u 1 v 1 ` v 2 ` v 3 ` v 4, u 2 3v 1 ` v 2 ` v 3 ` v 4, u 3 v 2 ` v 3 2v 4, and u 4 v 2 v 3,
10 WORKSHEET 5/02/ we have X , X , X So V Ctu 1 u ` Ctu 2, u 3, u 4 u S S.
HOMEWORK 4 MATH B4900 DUE: 2/28/ Annihilators. Let R be a ring with 1, and let M be an R-module. The annihilator of M in R is
HOMEWORK 4 MATH B4900 DUE: 2/28/2018 SOLUTIONS Math B4900 Homework 4 2/28/2018 1. Annihilators. Let R be a ring with 1, and let M be an R-module. The annihilator of M in R is (a) Show that AnnpMq is an
More informationwe can assume without loss of generality that x and y are of the form x pabcq and y pbcdq,
1. Symmetric and alternating groups. SOLUTIONS Math A4900 Homework 9 11/1/2017 (a) In class we showed that S n is generated by T tpi jq 1 ď i ă j ď nu, the set of transpositions in S n. Show by induction
More informationSAMPLE TEX FILE ZAJJ DAUGHERTY
SAMPLE TEX FILE ZAJJ DAUGHERTY Contents. What is the partition algebra?.. Graphs and equivalence relations.. Diagrams and their compositions.. The partition algebra. Combinatorial representation theory:
More informationA Cartan subalgebra of g is a maximal abelian subalgebra h Ă g consisting of semisimple (diagonalizeable) elements. (Analogous to Jucys-Murphy
A Cartan subalgebra of g is a maximal abelian subalgebra h Ă g consisting of semisimple (diagonalizeable) elements. (Analogous to Jucys-Murphy elements!!) A Cartan subalgebra of g is a maximal abelian
More informationSOLUTIONS Math B4900 Homework 9 4/18/2018
SOLUTIONS Math B4900 Homework 9 4/18/2018 1. Show that if G is a finite group and F is a field, then any simple F G-modules is finitedimensional. [This is not a consequence of Maschke s theorem; it s just
More informationt-deformations of Grothendieck rings as quantum cluster algebras
as quantum cluster algebras Universite Paris-Diderot June 7, 2018 Motivation U q pĝq : untwisted quantum Kac-Moody affine algebra of simply laced type, where q P C is not a root of unity, C : the category
More information(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true.
1 Which of the following statements is always true? I The null space of an m n matrix is a subspace of R m II If the set B = {v 1,, v n } spans a vector space V and dimv = n, then B is a basis for V III
More informationREPRESENTATION THEORY OF THE SYMMETRIC GROUP (FOLLOWING [Ful97])
REPRESENTATION THEORY OF THE SYMMETRIC GROUP (FOLLOWING [Ful97]) MICHAEL WALTER. Diagrams and Tableaux Diagrams and Tableaux. A (Young) diagram λ is a partition of a natural number n 0, which we often
More informationEXAM. Exam #3. Math 2360, Spring April 24, 2001 ANSWERS
EXAM Exam #3 Math 2360, Spring 200 April 24, 200 ANSWERS i 40 pts Problem In this problem, we will work in the vectorspace P 3 = { ax 2 + bx + c a, b, c R }, the space of polynomials of degree less than
More informationTheorem The simple finite dimensional sl 2 modules Lpdq are indexed by
The Lie algebra sl 2 pcq has basis x, y, and h, with relations rh, xs 2x, rh, ys 2y, and rx, ys h. Theorem The simple finite dimensional sl 2 modules Lpdq are indexed by d P Z ě0 with basis tv`, yv`, y
More informationMATH SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER Given vector spaces V and W, V W is the vector space given by
MATH 110 - SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER 2009 GSI: SANTIAGO CAÑEZ 1. Given vector spaces V and W, V W is the vector space given by V W = {(v, w) v V and w W }, with addition and scalar
More informationFor example, p12q p2x 1 x 2 ` 5x 2 x 2 3 q 2x 2 x 1 ` 5x 1 x 2 3. (a) Let p 12x 5 1x 7 2x 4 18x 6 2x 3 ` 11x 1 x 2 x 3 x 4,
SOLUTIONS Math A4900 Homework 5 10/4/2017 1. (DF 2.2.12(a)-(d)+) Symmetric polynomials. The group S n acts on the set tx 1, x 2,..., x n u by σ x i x σpiq. That action extends to a function S n ˆ A Ñ A,
More informationMATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION
MATH (LINEAR ALGEBRA ) FINAL EXAM FALL SOLUTIONS TO PRACTICE VERSION Problem (a) For each matrix below (i) find a basis for its column space (ii) find a basis for its row space (iii) determine whether
More informationSolutions to Final Exam
Solutions to Final Exam. Let A be a 3 5 matrix. Let b be a nonzero 5-vector. Assume that the nullity of A is. (a) What is the rank of A? 3 (b) Are the rows of A linearly independent? (c) Are the columns
More informationReview++ of linear algebra continues
Review++ of linear algebra continues Recall a matrix A P M m,n pf q is an array 1 1 2 1 1 n A p j i q 1 2 2 2 2 n...... 1 m n m This encodes a map ' P HompF n,f m q via the images of basis vectors of F
More informationStudy Guide for Linear Algebra Exam 2
Study Guide for Linear Algebra Exam 2 Term Vector Space Definition A Vector Space is a nonempty set V of objects, on which are defined two operations, called addition and multiplication by scalars (real
More informationNOTES FOR 128: COMBINATORIAL REPRESENTATION THEORY OF COMPLEX LIE ALGEBRAS AND RELATED TOPICS
NOTES FOR 128: COMBINATORIAL REPRESENTATION THEORY OF COMPLEX LIE ALGEBRAS AND RELATED TOPICS (FIRST COUPLE LECTURES MORE ONLINE AS WE GO) Recommended reading [Bou] N. Bourbaki, Elements of Mathematics:
More information1. Examples. We did most of the following in class in passing. Now compile all that data.
SOLUTIONS Math A4900 Homework 12 11/22/2017 1. Examples. We did most of the following in class in passing. Now compile all that data. (a) Favorite examples: Let R tr, Z, Z{3Z, Z{6Z, M 2 prq, Rrxs, Zrxs,
More informationNotes on the Matrix-Tree theorem and Cayley s tree enumerator
Notes on the Matrix-Tree theorem and Cayley s tree enumerator 1 Cayley s tree enumerator Recall that the degree of a vertex in a tree (or in any graph) is the number of edges emanating from it We will
More informationFrom Lay, 5.4. If we always treat a matrix as defining a linear transformation, what role does diagonalisation play?
Overview Last week introduced the important Diagonalisation Theorem: An n n matrix A is diagonalisable if and only if there is a basis for R n consisting of eigenvectors of A. This week we ll continue
More informationMATH 115A: SAMPLE FINAL SOLUTIONS
MATH A: SAMPLE FINAL SOLUTIONS JOE HUGHES. Let V be the set of all functions f : R R such that f( x) = f(x) for all x R. Show that V is a vector space over R under the usual addition and scalar multiplication
More informationYOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP
YOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP YUFEI ZHAO ABSTRACT We explore an intimate connection between Young tableaux and representations of the symmetric group We describe the construction
More informationSubspace Classifiers. Robert M. Haralick. Computer Science, Graduate Center City University of New York
Subspace Classifiers Robert M. Haralick Computer Science, Graduate Center City University of New York Outline The Gaussian Classifier When Σ 1 = Σ 2 and P(c 1 ) = P(c 2 ), then assign vector x to class
More informationExam 2 Solutions. In class questions
Math 5330 Spring 2018 Exam 2 Solutions In class questions 1. (15 points) Solve the following congruences. Put your answer in the form of a congruence. I usually find it easier to go from largest to smallest
More information4. Linear transformations as a vector space 17
4 Linear transformations as a vector space 17 d) 1 2 0 0 1 2 0 0 1 0 0 0 1 2 3 4 32 Let a linear transformation in R 2 be the reflection in the line = x 2 Find its matrix 33 For each linear transformation
More informationSpectral Graph Theory Lecture 2. The Laplacian. Daniel A. Spielman September 4, x T M x. ψ i = arg min
Spectral Graph Theory Lecture 2 The Laplacian Daniel A. Spielman September 4, 2015 Disclaimer These notes are not necessarily an accurate representation of what happened in class. The notes written before
More informationAMS10 HW7 Solutions. All credit is given for effort. (-5 pts for any missing sections) Problem 1 (20 pts) Consider the following matrix 2 A =
AMS1 HW Solutions All credit is given for effort. (- pts for any missing sections) Problem 1 ( pts) Consider the following matrix 1 1 9 a. Calculate the eigenvalues of A. Eigenvalues are 1 1.1, 9.81,.1
More informationLINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS
LINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F has characteristic zero. The following are facts (in
More informationTopics in linear algebra
Chapter 6 Topics in linear algebra 6.1 Change of basis I want to remind you of one of the basic ideas in linear algebra: change of basis. Let F be a field, V and W be finite dimensional vector spaces over
More informationBare-bones outline of eigenvalue theory and the Jordan canonical form
Bare-bones outline of eigenvalue theory and the Jordan canonical form April 3, 2007 N.B.: You should also consult the text/class notes for worked examples. Let F be a field, let V be a finite-dimensional
More informationChapter 6: Orthogonality
Chapter 6: Orthogonality (Last Updated: November 7, 7) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). A few theorems have been moved around.. Inner products
More informationRepresentation theory
Representation theory Dr. Stuart Martin 2. Chapter 2: The Okounkov-Vershik approach These guys are Andrei Okounkov and Anatoly Vershik. The two papers appeared in 96 and 05. Here are the main steps: branching
More informationL11: Algebraic Path Problems with applications to Internet Routing Lecture 15. Path Weight with functions on arcs?
L11: Algebraic Path Problems with applications to Internet Routing Lecture 15 Timothy G. Griffin timothy.griffin@cl.cam.ac.uk Computer Laboratory University of Cambridge, UK Michaelmas Term, 2016 tgg22
More informationLecture 19: Polar and singular value decompositions; generalized eigenspaces; the decomposition theorem (1)
Lecture 19: Polar and singular value decompositions; generalized eigenspaces; the decomposition theorem (1) Travis Schedler Thurs, Nov 17, 2011 (version: Thurs, Nov 17, 1:00 PM) Goals (2) Polar decomposition
More informationProblem 1: Solving a linear equation
Math 38 Practice Final Exam ANSWERS Page Problem : Solving a linear equation Given matrix A = 2 2 3 7 4 and vector y = 5 8 9. (a) Solve Ax = y (if the equation is consistent) and write the general solution
More informationarxiv: v2 [math.co] 11 Oct 2016
ON SUBSEQUENCES OF QUIDDITY CYCLES AND NICHOLS ALGEBRAS arxiv:1610.043v [math.co] 11 Oct 016 M. CUNTZ Abstract. We provide a tool to obtain local descriptions of quiddity cycles. As an application, we
More information2. A diagonal of a parallelogram divides it into two congruent triangles. 5. Diagonals of a rectangle bisect each other and are equal and vice-versa.
QURILTERLS 1. Sum of the angles of a quadrilateral is 360. 2. diagonal of a parallelogram divides it into two congruent triangles. 3. In a parallelogram, (i) opposite sides are equal (ii) opposite angles
More informationMATH PRACTICE EXAM 1 SOLUTIONS
MATH 2359 PRACTICE EXAM SOLUTIONS SPRING 205 Throughout this exam, V and W will denote vector spaces over R Part I: True/False () For each of the following statements, determine whether the statement is
More informationUnit 2, Section 3: Linear Combinations, Spanning, and Linear Independence Linear Combinations, Spanning, and Linear Independence
Linear Combinations Spanning and Linear Independence We have seen that there are two operations defined on a given vector space V :. vector addition of two vectors and. scalar multiplication of a vector
More informationSolving a system by back-substitution, checking consistency of a system (no rows of the form
MATH 520 LEARNING OBJECTIVES SPRING 2017 BROWN UNIVERSITY SAMUEL S. WATSON Week 1 (23 Jan through 27 Jan) Definition of a system of linear equations, definition of a solution of a linear system, elementary
More informationFinal Exam Practice Problems Answers Math 24 Winter 2012
Final Exam Practice Problems Answers Math 4 Winter 0 () The Jordan product of two n n matrices is defined as A B = (AB + BA), where the products inside the parentheses are standard matrix product. Is the
More informationLecture 2j Inner Product Spaces (pages )
Lecture 2j Inner Product Spaces (pages 348-350) So far, we have taken the essential properties of R n and used them to form general vector spaces, and now we have taken the essential properties of the
More informationMATH 54 - WORKSHEET 1 MONDAY 6/22
MATH 54 - WORKSHEET 1 MONDAY 6/22 Row Operations: (1 (Replacement Add a multiple of one row to another row. (2 (Interchange Swap two rows. (3 (Scaling Multiply an entire row by a nonzero constant. A matrix
More informationDraft. Lecture 14 Eigenvalue Problems. MATH 562 Numerical Analysis II. Songting Luo. Department of Mathematics Iowa State University
Lecture 14 Eigenvalue Problems Songting Luo Department of Mathematics Iowa State University MATH 562 Numerical Analysis II Songting Luo ( Department of Mathematics Iowa State University[0.5in] MATH562
More informationMatrices related to linear transformations
Math 4326 Fall 207 Matrices related to linear transformations We have encountered several ways in which matrices relate to linear transformations. In this note, I summarize the important facts and formulas
More informationa s 1.3 Matrix Multiplication. Know how to multiply two matrices and be able to write down the formula
Syllabus for Math 308, Paul Smith Book: Kolman-Hill Chapter 1. Linear Equations and Matrices 1.1 Systems of Linear Equations Definition of a linear equation and a solution to a linear equations. Meaning
More informationREPRESENTATION THEORY OF S n
REPRESENTATION THEORY OF S n EVAN JENKINS Abstract. These are notes from three lectures given in MATH 26700, Introduction to Representation Theory of Finite Groups, at the University of Chicago in November
More informationMath 113 Midterm Exam Solutions
Math 113 Midterm Exam Solutions Held Thursday, May 7, 2013, 7-9 pm. 1. (10 points) Let V be a vector space over F and T : V V be a linear operator. Suppose that there is a non-zero vector v V such that
More informationCharacterizing Cycle Partition in 2-Row Bulgarian Solitaire
Saint Peter s University Honors Thesis Characterizing Cycle Partition in 2-Row Bulgarian Solitaire Author: Sabin K Pradhan Advisor: Dr Brian Hopkins A thesis submitted in partial fulfillment of the requirements
More informationLast time: Recall that the fibers of a map ϕ : X Ñ Y are the sets in ϕ 1 pyq Ď X which all map to the same element y P Y.
Last time: Recall that the fibers of a map ϕ : X Ñ Y are the sets in ϕ 1 pyq Ď X which all map to the same element y P Y. Last time: Recall that the fibers of a map ϕ : X Ñ Y are the sets in ϕ 1 pyq Ď
More informationQ N id β. 2. Let I and J be ideals in a commutative ring A. Give a simple description of
Additional Problems 1. Let A be a commutative ring and let 0 M α N β P 0 be a short exact sequence of A-modules. Let Q be an A-module. i) Show that the naturally induced sequence is exact, but that 0 Hom(P,
More informationRepresentation Theory
Representation Theory Lectures by Stuart Martin Notes by David Mehrle dfm33@cam.ac.uk Cambridge University Mathematical Tripos Part III Lent 206 Contents Introduction................................. 3
More informationLecture 19: Polar and singular value decompositions; generalized eigenspaces; the decomposition theorem (1)
Lecture 19: Polar and singular value decompositions; generalized eigenspaces; the decomposition theorem (1) Travis Schedler Thurs, Nov 17, 2011 (version: Thurs, Nov 17, 1:00 PM) Goals (2) Polar decomposition
More informationMATH 221, Spring Homework 10 Solutions
MATH 22, Spring 28 - Homework Solutions Due Tuesday, May Section 52 Page 279, Problem 2: 4 λ A λi = and the characteristic polynomial is det(a λi) = ( 4 λ)( λ) ( )(6) = λ 6 λ 2 +λ+2 The solutions to the
More informationLinear Algebra Basics
Linear Algebra Basics For the next chapter, understanding matrices and how to do computations with them will be crucial. So, a good first place to start is perhaps What is a matrix? A matrix A is an array
More information( 9x + 3y. y 3y = (λ 9)x 3x + y = λy 9x + 3y = 3λy 9x + (λ 9)x = λ(λ 9)x. (λ 2 10λ)x = 0
Math 46 (Lesieutre Practice final ( minutes December 9, 8 Problem Consider the matrix M ( 9 a Prove that there is a basis for R consisting of orthonormal eigenvectors for M This is just the spectral theorem:
More informationNONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction
NONCOMMUTATIVE POLYNOMIAL EQUATIONS Edward S Letzter Introduction My aim in these notes is twofold: First, to briefly review some linear algebra Second, to provide you with some new tools and techniques
More informationProblem 1. Let I and J be ideals in a ring commutative ring R with 1 R. Recall
I. Take-Home Portion: Math 350 Final Exam Due by 5:00pm on Tues. 5/12/15 No resources/devices other than our class textbook and class notes/handouts may be used. You must work alone. Choose any 5 problems
More informationENUMERATION OF TREES AND ONE AMAZING REPRESENTATION OF THE SYMMETRIC GROUP. Igor Pak Harvard University
ENUMERATION OF TREES AND ONE AMAZING REPRESENTATION OF THE SYMMETRIC GROUP Igor Pak Harvard University E-mail: pak@math.harvard.edu Alexander Postnikov Massachusetts Institute of Technology E-mail: apost@math.mit.edu
More informationNotes on the Vershik-Okounkov approach to the representation theory of the symmetric groups
Notes on the Vershik-Okounkov approach to the representation theory of the symmetric groups 1 Introduction These notes 1 contain an expository account of the beautiful new approach to the complex finite
More informationEigenvalues & Eigenvectors
Eigenvalues & Eigenvectors Page 1 Eigenvalues are a very important concept in linear algebra, and one that comes up in other mathematics courses as well. The word eigen is German for inherent or characteristic,
More informationYOUNG-JUCYS-MURPHY ELEMENTS
YOUNG-JUCYS-MURPHY ELEMENTS MICAH GAY Abstract. In this lecture, we will be considering the branching multigraph of irreducible representations of the S n, although the morals of the arguments are applicable
More informationOn Borel maps, calibrated σ-ideals and homogeneity
On Borel maps, calibrated σ-ideals and homogeneity Institute of Mathematics University of Warsaw Ideals and exceptional sets in Polish spaces, Lausanne, 4-8 June 2018 The results come from a joint paper
More informationMath 396. Quotient spaces
Math 396. Quotient spaces. Definition Let F be a field, V a vector space over F and W V a subspace of V. For v, v V, we say that v v mod W if and only if v v W. One can readily verify that with this definition
More informationName: Final Exam MATH 3320
Name: Final Exam MATH 3320 Directions: Make sure to show all necessary work to receive full credit. If you need extra space please use the back of the sheet with appropriate labeling. (1) State the following
More informationMAT1302F Mathematical Methods II Lecture 19
MAT302F Mathematical Methods II Lecture 9 Aaron Christie 2 April 205 Eigenvectors, Eigenvalues, and Diagonalization Now that the basic theory of eigenvalues and eigenvectors is in place most importantly
More informationTheorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u.
5. Fields 5.1. Field extensions. Let F E be a subfield of the field E. We also describe this situation by saying that E is an extension field of F, and we write E/F to express this fact. If E/F is a field
More informationMath 304 Fall 2018 Exam 3 Solutions 1. (18 Points, 3 Pts each part) Let A, B, C, D be square matrices of the same size such that
Math 304 Fall 2018 Exam 3 Solutions 1. (18 Points, 3 Pts each part) Let A, B, C, D be square matrices of the same size such that det(a) = 2, det(b) = 2, det(c) = 1, det(d) = 4. 2 (a) Compute det(ad)+det((b
More informationNOTES WEEK 10 DAY 2. Unassigned HW: Let V and W be finite dimensional vector spaces and let x P V. Show, for all f, g : V W, that
NOTES WEEK 10 DAY 2 SCOT ADAMS Unassigned HW: Let V and W be finite dimensional vector spaces and let x P V. Show, for all f, g : V W, that D x pf ` gq pd x fq ` pd x gq. Also, show, for all c P R, for
More informationLinear maps. Matthew Macauley. Department of Mathematical Sciences Clemson University Math 8530, Spring 2017
Linear maps Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 8530, Spring 2017 M. Macauley (Clemson) Linear maps Math 8530, Spring 2017
More informationDraft. Lecture 12 Gaussian Elimination and LU Factorization. MATH 562 Numerical Analysis II. Songting Luo
Lecture 12 Gaussian Elimination and LU Factorization Songting Luo Department of Mathematics Iowa State University MATH 562 Numerical Analysis II ongting Luo ( Department of Mathematics Iowa State University[0.5in]
More information1. Linear algebra is fussy but super useful. 2. Instead of studying an algebra A all at once, study its representations/modules!
BIG LESSONS SO FAR 1. Linear algebra is fuss but super useful. 2. Instead of studing an algebra A all at once, stud its representations/modules! (If ou re luck, A is semisimple, and is thus the direct
More informationMATH 260 Class notes/questions January 10, 2013
MATH 26 Class notes/questions January, 2 Linear transformations Last semester, you studied vector spaces (linear spaces) their bases, dimension, the ideas of linear dependence and linear independence Now
More informationHomework For each of the following matrices, find the minimal polynomial and determine whether the matrix is diagonalizable.
Math 5327 Fall 2018 Homework 7 1. For each of the following matrices, find the minimal polynomial and determine whether the matrix is diagonalizable. 3 1 0 (a) A = 1 2 0 1 1 0 x 3 1 0 Solution: 1 x 2 0
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationExtensive Form Abstract Economies and Generalized Perfect Recall
Extensive Form Abstract Economies and Generalized Perfect Recall Nicholas Butler Princeton University July 30, 2015 Nicholas Butler (Princeton) EFAE and Generalized Perfect Recall July 30, 2015 1 / 1 Motivation
More informationLinear algebra and applications to graphs Part 1
Linear algebra and applications to graphs Part 1 Written up by Mikhail Belkin and Moon Duchin Instructor: Laszlo Babai June 17, 2001 1 Basic Linear Algebra Exercise 1.1 Let V and W be linear subspaces
More informationMath 20F Final Exam(ver. c)
Name: Solutions Student ID No.: Discussion Section: Math F Final Exam(ver. c) Winter 6 Problem Score /48 /6 /7 4 /4 5 /4 6 /4 7 /7 otal / . (48 Points.) he following are rue/false questions. For this problem
More informationThe Littlewood-Richardson Rule
REPRESENTATIONS OF THE SYMMETRIC GROUP The Littlewood-Richardson Rule Aman Barot B.Sc.(Hons.) Mathematics and Computer Science, III Year April 20, 2014 Abstract We motivate and prove the Littlewood-Richardson
More informationMath 110 Linear Algebra Midterm 2 Review October 28, 2017
Math 11 Linear Algebra Midterm Review October 8, 17 Material Material covered on the midterm includes: All lectures from Thursday, Sept. 1st to Tuesday, Oct. 4th Homeworks 9 to 17 Quizzes 5 to 9 Sections
More informationReview problems for MA 54, Fall 2004.
Review problems for MA 54, Fall 2004. Below are the review problems for the final. They are mostly homework problems, or very similar. If you are comfortable doing these problems, you should be fine on
More informationWarmup Recall, a group H is cyclic if H can be generated by a single element. In other words, there is some element x P H for which Multiplicative
Warmup Recall, a group H is cyclic if H can be generated by a single element. In other words, there is some element x P H for which Multiplicative notation: H tx l l P Zu xxy, Additive notation: H tlx
More informationLinear Algebra- Final Exam Review
Linear Algebra- Final Exam Review. Let A be invertible. Show that, if v, v, v 3 are linearly independent vectors, so are Av, Av, Av 3. NOTE: It should be clear from your answer that you know the definition.
More information(b) If a multiple of one row of A is added to another row to produce B then det(b) =det(a).
.(5pts) Let B = 5 5. Compute det(b). (a) (b) (c) 6 (d) (e) 6.(5pts) Determine which statement is not always true for n n matrices A and B. (a) If two rows of A are interchanged to produce B, then det(b)
More informationThe set of all solutions to the homogeneous equation Ax = 0 is a subspace of R n if A is m n.
0 Subspaces (Now, we are ready to start the course....) Definitions: A linear combination of the vectors v, v,..., v m is any vector of the form c v + c v +... + c m v m, where c,..., c m R. A subset V
More informationq xk y n k. , provided k < n. (This does not hold for k n.) Give a combinatorial proof of this recurrence by means of a bijective transformation.
Math 880 Alternative Challenge Problems Fall 2016 A1. Given, n 1, show that: m1 m 2 m = ( ) n+ 1 2 1, where the sum ranges over all positive integer solutions (m 1,..., m ) of m 1 + + m = n. Give both
More informationChapter 5. Eigenvalues and Eigenvectors
Chapter 5 Eigenvalues and Eigenvectors Section 5. Eigenvectors and Eigenvalues Motivation: Difference equations A Biology Question How to predict a population of rabbits with given dynamics:. half of the
More informationMODEL ANSWERS TO THE FIRST HOMEWORK
MODEL ANSWERS TO THE FIRST HOMEWORK 1. Chapter 4, 1: 2. Suppose that F is a field and that a and b are in F. Suppose that a b = 0, and that b 0. Let c be the inverse of b. Multiplying the equation above
More informationMath 205, Summer I, Week 4b:
Math 205, Summer I, 2016 Week 4b: Chapter 5, Sections 6, 7 and 8 (5.5 is NOT on the syllabus) 5.6 Eigenvalues and Eigenvectors 5.7 Eigenspaces, nondefective matrices 5.8 Diagonalization [*** See next slide
More informationMath 205, Summer I, Week 4b: Continued. Chapter 5, Section 8
Math 205, Summer I, 2016 Week 4b: Continued Chapter 5, Section 8 2 5.8 Diagonalization [reprint, week04: Eigenvalues and Eigenvectors] + diagonaliization 1. 5.8 Eigenspaces, Diagonalization A vector v
More informationCitation Osaka Journal of Mathematics. 43(2)
TitleIrreducible representations of the Author(s) Kosuda, Masashi Citation Osaka Journal of Mathematics. 43(2) Issue 2006-06 Date Text Version publisher URL http://hdl.handle.net/094/0396 DOI Rights Osaka
More informationSolution Set 7, Fall '12
Solution Set 7, 18.06 Fall '12 1. Do Problem 26 from 5.1. (It might take a while but when you see it, it's easy) Solution. Let n 3, and let A be an n n matrix whose i, j entry is i + j. To show that det
More informationSome multilinear algebra
Some multilinear algera Multilinear forms Let V e a finite dimensional R-vector space, dim V n. For k P N 0, we denote y T k V the vector space of k-linear forms Then T 1 V V and, y convention, T 0 V R.
More informationLinear Algebra 2 More on determinants and Evalues Exercises and Thanksgiving Activities
Linear Algebra 2 More on determinants and Evalues Exercises and Thanksgiving Activities 2. Determinant of a linear transformation, change of basis. In the solution set of Homework 1, New Series, I included
More informationMATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018
Homework #1 Assigned: August 20, 2018 Review the following subjects involving systems of equations and matrices from Calculus II. Linear systems of equations Converting systems to matrix form Pivot entry
More informationHighest-weight Theory: Verma Modules
Highest-weight Theory: Verma Modules Math G4344, Spring 2012 We will now turn to the problem of classifying and constructing all finitedimensional representations of a complex semi-simple Lie algebra (or,
More informationProblems for M 11/2: A =
Math 30 Lesieutre Problem set # November 0 Problems for M /: 4 Let B be the basis given by b b Find the B-matrix for the transformation T : R R given by x Ax where 3 4 A (This just means the matrix for
More informationEigenspaces and Diagonalizable Transformations
Chapter 2 Eigenspaces and Diagonalizable Transformations As we explored how heat states evolve under the action of a diffusion transformation E, we found that some heat states will only change in amplitude.
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationMath 308 Practice Final Exam Page and vector y =
Math 308 Practice Final Exam Page Problem : Solving a linear equation 2 0 2 5 Given matrix A = 3 7 0 0 and vector y = 8. 4 0 0 9 (a) Solve Ax = y (if the equation is consistent) and write the general solution
More information