# 5 Quiver Representations

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 5 Quiver Representations 5. Problems Problem 5.. Field embeddings. Recall that k(y,..., y m ) denotes the field of rational functions of y,..., y m over a field k. Let f : k[x,..., x n ] k(y,..., y m ) be an injective k-algebra homomorphism. Show that m n. (Look at the growth of dimensions of the spaces W N of polynomials of degree N in x i and their images under f as N ). Deduce that if f : k(x,..., x n ) k(y,..., y m ) is a field embedding, then m n. Problem 5.2. Some algebraic geometry. Let k be an algebraically closed field, and G = GL n (k). Let V be a polynomial representation of G. Show that if G has finitely many orbits on V then dim(v ) n 2. Namely: (a) Let x,..., x N be linear coordinates on V. Let us say that a subset X of V is Zariski dense if any polynomial f(x,..., x N ) which vanishes on X is zero (coefficientwise). Show that if G has finitely many orbits on V then G has at least one Zariski dense orbit on V. (b) Use (a) to construct a field embedding k(x,..., x N ) k(g pq ), then use Problem 5.. (c) generalize the result of this problem to the case when G = GL n (k)... GL nm (k). Problem 5.3. Dynkin diagrams. Let Γ be a graph, i.e., a finite set of points (vertices) connected with a certain number of edges (we allow multiple edges). We assume that Γ is connected (any vertex can be connected to any other by a path of edges) and has no self-loops (edges from a vertex to itself). Suppose the vertices of Γ are labeled by integers,..., N. Then one can assign to Γ an N N matrix R Γ = (r ij ), where r ij is the number of edges connecting vertices i and j. This matrix is obviously symmetric, and is called the adjacency matrix. Define the matrix A Γ = 2I R Γ, where I is the identity matrix. Main definition: Γ is said to be a Dynkin diagram if the quadratic from on R N with matrix A Γ is positive definite. Dynkin diagrams appear in many areas of mathematics (singularity theory, Lie algebras, representation theory, algebraic geometry, mathematical physics, etc.) In this problem you will get a complete classification of Dynkin diagrams. Namely, you will prove Theorem. Γ is a Dynkin diagram if and only if it is one on the following graphs: A n : D n : E 6 :

2 E 7 : E 8 : (a) Compute the determinant of A Γ where Γ = A N, D N. (Use the row decomposition rule, and write down a recursive equation for it). Deduce by Sylvester criterion 7 that A N, D N are Dynkin diagrams. 8 (b) Compute the determinants of A Γ for E 6, E 7, E 8 (use row decomposition and reduce to (a)). Show they are Dynkin diagrams. (c) Show that if Γ is a Dynkin diagram, it cannot have cycles. For this, show that det(a Γ ) = for a graph Γ below 9 (show that the sum of rows is ). Thus Γ has to be a tree. (d) Show that if Γ is a Dynkin diagram, it cannot have vertices with 4 or more incoming edges, and that Γ can have no more than one vertex with 3 incoming edges. For this, show that det(a Γ ) = for a graph Γ below: 2 2 (e) Show that det(a Γ ) = for all graphs Γ below: Recall the Sylvester criterion: a symmetric real matrix is positive definite if and only if all its upper left corner principal minors are positive. 8 The Sylvester criterion says that a symmetric bilinear form (, ) on R N is positive definite if and only if for any k N, det i,j k (e i, e j ) >. 9 Please ignore the numerical labels; they will be relevant for Problem 5.5 below.

3 (f) Deduce from (a)-(e) the classification theorem for Dynkin diagrams. (g) A (simply laced) affine Dynkin diagram is a connected graph without self-loops such that the quadratic form defined by A Γ is positive semidefinite. Classify affine Dynkin diagrams. (Show that they are exactly the forbidden diagrams from (c)-(e)). Problem 5.4. Let Q be a quiver with set of vertices D. We say that Q is of finite type if it has finitely many indecomposable representations. Let b ij be the number of edges from i to j in Q (i, j D). There is the following remarkable theorem, proved by P. Gabriel in early seventies. Theorem. A connected quiver Q is of finite type if and only if the corresponding unoriented graph (i.e., with directions of arrows forgotten) is a Dynkin diagram. In this problem you will prove the only if direction of this theorem (i.e., why other quivers are NOT of finite type). (a) Show that if Q is of finite type then for any rational numbers x i which are not simultaneously zero, one has q(x,..., x N ) >, where q(x,..., x N ) := x 2 i bij x i x j. 2 i D Hint. It suffices to check the result for integers: x i = n i. First assume that n i, and consider the space W of representations V of Q such that dimv i = n i. Show that the group i GL n i (k) acts with finitely many orbits on W k, and use Problem 5.2 to derive the inequality. Then deduce the result in the case when n i are arbitrary integers. (b) Deduce that q is a positive definite quadratic form. Hint. Use the fact that Q is dense in R. (c) Show that a quiver of finite type can have no self-loops. Then, using Problem 5.3, deduce the theorem. Problem 5.5. Let G = be a finite subgroup of SU(2), and V be the 2-dimensional representation of G coming from its embedding into SU(2). Let V i, i I, be all the irreducible representations of G. Let r ij be the multiplicity of V i in V V j. (a) Show that r ij = r ji. (b) The McKay graph of G, M(G), is the graph whose vertices are labeled by i I, and i is connected to j by r ij edges. Show that M(G) is connected. (Use Problem 3.26) (c) Show that M(G) is an affine Dynkin graph (one of the forbidden graphs in Problem 5.3). For this, show that the matrix a ij = 2ζ ij r ij is positive semidefinite but not definite, and use Problem 5.3. Hint. Let f = x i ν Vi, where ν Vi be the characters of V i. Show directly that ((2 ν V )f, f). When is it equal to? Next, show that M(G) has no self-loops, by using that if G is not cyclic then G contains the central element Id SU(2). i,j D

4 (d) Which groups from Problem 3.24 correspond to which diagrams? (e) Using the McKay graph, find the dimensions of irreducible representations of all finite G SU(2) (namely, show that they are the numbers labeling the vertices of the affine Dynkin diagrams on our pictures). Compare with the results on subgroups of SO(3) we obtained in Problem Indecomposable representations of the quivers A, A 2, A 3 We have seen that a central question about representations of quivers is whether a certain connected quiver has only finitely many indecomposable representations. In the previous subsection it is shown that only those quivers whose underlying undirected graph is a Dynkin diagram may have this property. To see if they actually do have this property, we first explicitly decompose representations of certain easy quivers. Remark 5.6. By an object of the type space to the zero space. Similarly, an object of the type we mean a map from a one-dimensional vector or is a map from the zero space into a one-dimensional space. The object means an isomorphism from a one-dimensional to another one-dimensional space. The numbers in such diagrams always mean the dimension of the attached spaces and the maps are the canonical maps (unless specified otherwise) Example 5.7 (A ). The quiver A consists of a single vertex and has no edges. Since a representation of this quiver is just a single vector space, the only indecomposable representation is the ground field (=a one-dimensional space). Example 5.8 (A 2 ). The quiver A 2 consists of two vertices connected by a single edge. A representation of this quiver consists of two vector spaces V, W and an operator A : V W. A V To decompose this representation, we first let V be a complement to the kernel of A in V and let W be a complement to the image of A in W. Then we can decompose the representation as follows V A W W = ker A V Im A W The first summand is a multiple of the object, the second a multiple of, the third of A. We see that the quiver A 2 has three indecomposable representations, namely, and. Example 5.9 (A 3 ). The quiver A 3 consists of three vertices and two connections between them. So we have to choose between two possible orientations.. We first look at the orientation.

5 Then a representation of this quiver looks like Like in Example 5.8 we first split away A V W B. Y ker A. This object is a multiple of. Next, let Y be a complement of ImB in Y. Then we can also split away which is a multiple of the object. This results in a situation where the map A is injective and the map B is surjective (we rename the spaces to simplify notation): A B A B = A B V W Y X A(X) X W Y A B A B B = V W Y V A( V ) X W X Y A B. V W Y Next, let X = ker(b A) and let X be a complement of X in V. Let W be a complement of A(X) in W such that A(X ) W. Then we get The first of these summands is a multiple of. Looking at the second summand, we now have a situation where A is injective, B is surjective and furthermore ker(b A) =. To simplify notation, we redefine V = X, W = W. Next we let X = Im(B A) and let X be a complement of X in Y. Furthermore, let W = B (X ). Then W is a complement of A(V ) in W. This yields the decomposition Here, the first summand is a multiple of. By splitting away the kernel of B, the second summand can be decomposed into multiples of and. So, on the whole, this quiver has six indecomposable representations: 2. Now we look at the orientation,,,,,. Very similarly to the other orientation, we can split away objects of the type, which results in a situation where both A and B are injective: A V W B Y.

6 By identifying V and Y as subspaces of W, this leads to the problem of classifying pairs of subspaces of a given space W up to isomorphism (the pair of subspaces problem). To do so, we first choose a complement W of V Y in W, and set V = W V, Y = W Y. Then we can decompose the representation as follows: = V W Y V W Y V Y V. Y V Y The second summand is a multiple of the object first summand. Again, to simplify notation, we let. We go on decomposing the V = V, W = W, Y = Y. We can now assume that V Y =. Next, let W be a complement of V Y in W. Then we get = V W Y V V Y Y W The second of these summands is a multiple of the indecomposable object. The first summand can be further decomposed as follows: = V V Y Y V V Y Y These summands are multiples of, So - like in the other orientation - we get 6 indecomposable representations of A 3 :,,,,, 5.3 Indecomposable representations of the quiver D 4 As a last - slightly more complicated - example we consider the quiver D 4. Example 5. (D 4 ). We restrict ourselves to the orientation. So a representation of this quiver looks like A V A 3 V V 3 A 2 V 2

7 The first thing we can do is - as usual - split away the kernels of the maps A, A 2, A 3. More precisely, we split away the representations ker A ker A 3 ker A 2 These representations are multiples of the indecomposable objects So we get to a situation where all of the maps A, A 2, A 3 are injective. V A V A 3 V 3 A 2 V 2 As in 2, we can then identify the spaces V, V 2, V 3 with subspaces of V. So we get to the triple of subspaces problem of classifying a triple of subspaces of a given space V. The next step is to split away a multiple of to reach a situation where V + V 2 + V 3 = V. By letting Y = V V 2 V 3, choosing a complement V of Y in V, and setting V i = V V i, i =, 2, 3, we can decompose this representation into V Y V V 3 Y Y V 2 Y The last summand is a multiple of the indecomposable representation

8 So - considering the first summand and renaming the spaces to simplify notation - we are in a situation where V = V + V 2 + V 3, V V 2 V 3 =. As a next step, we let Y = V V 2 and we choose a complement V of Y in V such that V 3 V, and set V = V V, V 2 = V V 2. This yields the decomposition V V Y V V 3 V V 3 Y = V 2 V 2 Y The second summand is a multiple of the indecomposable object. In the resulting situation we have V V 2 =. Similarly we can split away multiples of and to reach a situation where the spaces V, V 2, V 3 do not intersect pairwise V V 2 = V V 3 = V 2 V 3 =. If V V 2 V 3 we let Y = V (V 2 V 3 ). We let V be a complement of Y in V. Since then V (V 2 V 3 ) =, we can select a complement V of V in V which contains V 2 V 3. This gives us the decomposition V V V V V 3 V Y V 3 = V 2 V 2 The first of these summands is a multiple of By splitting these away we get to a situation where V V 2 V 3. Similarly, we can split away objects of the type and to reach a situation in which the following conditions hold

9 . V + V 2 + V 3 = V. 2. V V 2 =, V V 3 =, V 2 V 3 =. 3. V V 2 V 3, V 2 V V 3, V 3 V V 2. But this implies that So we get and V V 2 = V V 3 = V 2 V 3 = V. dim V = dim V 2 = dim V 3 = n dim V = 2n. Since V 3 V V 2 we can write every element of V 3 in the form We then can define the projections x V 3, x = (x, x 2 ), x V, x 2 V 2. B : V 3 V, (x, x 2 ) x, B 2 : V 3 V 2, (x, x 2 ) x 2. Since V 3 V =, V 3 V 2 =, these maps have to be injective and therefore are isomorphisms. We then define the isomorphism A = B 2 B : V V 2. Let e,..., e n be a basis for V. Then we get V = C e C e 2 C e n V 2 = C Ae C Ae 2 C Ae n V 3 = C (e + Ae ) C (e 2 + Ae 2 ) C (e n + Ae n ). So we can think of V 3 as the graph of an isomorphism A : V V 2. From this we obtain the decomposition V C 2 V V 3 n C(, ) C(, ) = j= V 2 C(, ) These correspond to the indecomposable object 2 Thus the quiver D 4 with the selected orientation has 2 indecomposable objects. If one were to explicitly decompose representations for the other possible orientations, one would also find 2 indecomposable objects. It appears as if the number of indecomposable representations does not depend on the orientation of the edges, and indeed - Gabriel s theorem will generalize this observation.

10 5.4 Roots From now on, let Γ be a fixed graph of type A n, D n, E 6, E 7, E 8. We denote the adjacency matrix of Γ by R Γ. Definition 5. (Cartan Matrix). We define the Cartan matrix as A Γ = 2Id R Γ. On the lattice Z n (or the space R n ) we then define an inner product corresponding to the graph Γ. B(x, y) = x T A Γ y Lemma B is positive definite. 2. B(x, x) takes only even values for x Z n. Proof.. This follows by definition, since Γ is a Dynkin diagram. 2. By the definition of the Cartan matrix we get B(x, x) = x T A Γ x = x i a ij x j = 2 x 2 i + x i a ij x j = 2 x 2 i + 2 aij x i x j which is even. i,j i i,j, i=j i i<j Definition 5.3. A root with respect to a certain positive inner product is a shortest (with respect to this inner product), nonzero vector in Z n. So for the inner product B, a root is a nonzero vector x Z n such that B(x, x) = 2. Remark 5.4. There can be only finitely many roots, since all of them have to lie in some ball. Definition 5.5. We call vectors of the form simple roots. i th {}}{ ϕ i = (,...,,..., ) The ϕ i naturally form a basis of the lattice Z n. Lemma 5.6. Let ϕ be a root, ϕ = n i= k iϕ i. Then either k i for all i or k i for all i. Proof. Assume the contrary, i.e., k i >, k j <. Without loss of generality, we can also assume that k s = for all s between i and j. We can identify the indices i, j with vertices of the graph Γ. i ρ i j

11 Next, let φ be the edge connecting i with the next vertex towards j and i be the vertex on the other end of φ. We then let Γ, Γ 2 be the graphs obtained from Γ by removing φ. Since Γ is supposed to be a Dynkin diagram - and therefore has no cycles or loops - both Γ and Γ 2 will be connected graphs, which are not connected to each other. i Γ j Γ 2 Then we have i Γ, j Γ 2. We define With this choice we get α = k m ϕ m, ρ = k m ϕ m. m Γ m Γ 2 ϕ = α + ρ. Since k i >, k j < we know that α =, ρ = and therefore Furthermore, B(α, α) 2, B(ρ, ρ) 2. B(α, ρ) = k i k i, since Γ, Γ 2 are only connected at φ. But this has to be a nonnegative number, since k i > and k i. This yields B(ϕ, ϕ) = B(α + ρ, α + ρ) = B(α, α) +2 B(α, ρ) + B(ρ, ρ) 4. }{{}}{{}}{{} But this is a contradiction, since ϕ was assumed to be a root. Definition 5.7. We call a root ϕ = i k iϕ i a positive root if all k i. A root for which k i for all i is called a negative root. Remark 5.8. Lemma 5.6 states that every root is either positive or negative. Example Let Γ be of the type A N. Then the lattice L = Z N can be realized as a subgroup of the lattice Z N by letting L Z N be the subgroup of all vectors (x,..., x N ) such that xi =. 2 2 The vectors i ϕ = (,,,..., ) ϕ 2 = (,,,,..., ). ϕ N = (,...,,, ) naturally form a basis of L. Furthermore, the standard inner product (x, y) = x i y i

12 on Z N restricts to the inner product B given by Γ on L, since it takes the same values on the basis vectors: (ϕ { i, ϕ i ) = 2 (ϕ i, ϕ j ) = This means that vectors of the form and i, j adjacent otherwise (,...,,,,...,,,,..., ) = ϕ i + ϕ i+ + + ϕ j (,...,,,,...,,,,..., ) = (ϕ i + ϕ i+ + + ϕ j ) are the roots of L. Therefore the number of positive roots in L equals N(N ) As a fact we also state the number of positive roots in the other Dynkin diagrams: D N N(N ) E 6 36 roots E 7 63 roots 2 roots E 8 Definition 5.2. Let ϕ Z n be a positive root. The reflection s α is defined by the formula s α (v) = v B(v, ϕ)ϕ. We denote s αi by s i and call these simple reflections. Remark 5.2. As a linear operator of R n, s α fixes any vector orthogonal to ϕ and s α (ϕ) = ϕ Therefore s α is the reflection at the hyperplane orthogonal to ϕ, and in particular fixes B. The s i generate a subgroup W O(R n ), which is called the Weyl group of Γ. Since for every w W, w(ϕ i ) is a root, and since there are only finitely many roots, W has to be finite. 5.5 Gabriel s theorem Definition Let Q be a quiver with any labeling,..., n of the vertices. Let V = (V,..., V n ) be a representation of Q. We then call the dimension vector of this representation. d(v ) = (dim V,..., dim V n ) We are now able to formulate Gabriel s theorem using roots. Theorem 5.23 (Gabriel s theorem). Let Q be a quiver of type A n, D n, E 6, E 7, E 8. Then Q has finitely many indecomposable representations. Namely, the dimension vector of any indecomposable representation is a positive root (with respect to B Γ ) and for any positive root ϕ there is exactly one indecomposable representation with dimension vector ϕ.

13 5.6 Reflection Functors Definition Let Q be any quiver. We call a vertex i Q a sink if all edges connected to i point towards i. i We call a vertex i Q a source if all edges connected to i point away from i. i Definition Let Q be any quiver and i Q be a sink (a source). Then we let Q i be the quiver obtained from Q by reversing all arrows pointing into (pointing out of) i. We are now able to define the reflection functors (also called Coxeter functors). Definition Let Q be a quiver, i Q be a sink. Let V be a representation of Q. Then we define the reflection functor : RepQ RepQ i by the rule F + i i (V ) k = V k if k = i F i + (V ) i = ker ϕ : V j V i. F + Also, all maps stay the same but those now pointing out of i; these are replaced by compositions of the inclusion of ker ϕ into V j with the projections V j V k. Definition Let Q be a quiver, i Q be a source. Let V be a representation of Q. Let ξ be the canonical map ξ : V i V j. Then we define the reflection functor by the rule j i i j F i : RepQ RepQ i F i (V ) k = V k if k = i F i (V ) i = Coker (ξ) = V j /Imξ. Again, all maps stay the same but those now pointing into i; these are replaced by the compositions of the inclusions V k i j V j with the natural map V j V j /Imξ. Proposition Let Q be a quiver, V an indecomposable representation of Q. i j

14 . Let i Q be a sink. Then either dim V i =, dim V j = for j = i or is surjective. ϕ : V j V i j i 2. Let i Q be a source. Then either dim V i =, dim V j = for j = i or Proof. is injective. ξ : V i V j i j. Choose a complement W of Imϕ. Then we get W V = V Since V is indecomposable, one of these summands has to be zero. If the first summand is zero, then ϕ has to be surjective. If the second summand is zero, then the first one has to be of the desired form, because else we could write it as a direct sum of several objects of the type which is impossible, since V was supposed to be indecomposable. 2. Follows similarly by splitting away the kernel of ξ. Proposition Let Q be a quiver, V be a representation of Q.. If is surjective, then 2. If is injective, then ϕ : V j V i j i F i F + i V = V. ξ : V i V j i j F + i F i V = V. Proof. In the following proof, we will always mean by i j that i points into j in the original quiver Q. We only establish the first statement and we also restrict ourselves to showing that the spaces of V and F i F i + V are the same. It is enough to do so for the i-th space. Let ϕ : V j V i j i

15 be surjective and let K = ker ϕ. When applying F + i, the space V i gets replaced by K. Furthermore, let ξ : K V j. After applying F i, K gets replaced by K = j i V j i j /(Imξ). But and therefore Imξ = K K = / ker(ϕ : V j V i ) = Im(ϕ : V j V i ) V j j i j i j i by the homomorphism theorem. Since ϕ was assumed to be surjective, we get K = V i. Proposition 5.3. Let Q be a quiver, and V be an indecomposable representation of Q. Then F + i V and F i V (whenever defined) are either indecomposable or. Proof. We prove the proposition for F i + V - the case F i V follows similarly. By Proposition 5.28 it follows that either ϕ : V j V i is surjective or dim V i =, dim V j =, j i j = i. In the last case F + i V =. So we can assume that ϕ is surjective. In this case, assume that F i + V is decomposable as F + i V = X Y with X, Y =. But F i + V is injective at i, since the maps are canonical projections, whose direct sum is the tautological embedding. Therefore X and Y also have to be injective at i and hence (by 5.29) F + + i Fi X = X, F i F i Y = Y In particular F i X =, F i Y =. Therefore V = F i F + i V = F i X F i Y which is a contradiction, since V was assumed to be indecomposable. So we can infer that is indecomposable. F + i V

16 Proposition 5.3. Let Q be a quiver and V a representation of Q.. Let i Q be a sink and let V be surjective at i. Then d(f + i V ) = s i(d(v )). 2. Let i Q be a source and let V be injective at i. Then d(f i V ) = s i (d(v )). Proof. We only prove the first statement, the second one follows similarly. Let i Q be a sink and let ϕ : V j V i be surjective. Let K = ker ϕ. Then Therefore we get j i dim K = dim V j dim V i. j i d(f + i V ) d(v ) ) = dim V j 2 dim V i = B (d(v ), ϕ i ) i j i and This implies d(f i + V ) d(v )) =, j = i. d(f + i V ) d(v ) = B (d(v ), ϕ i) ϕ i d(f + i V ) = d(v ) B (d(v ), ϕ i) ϕ i = s i (d(v )). j 5.7 Coxeter elements Definition Let Q be a quiver and let Γ be the underlying graph. Fix any labeling,..., n of the vertices of Γ. Then the Coxeter element c of Q corresponding to this labeling is defined as Lemma Let c = s s 2... s n. α = k i ϕ i with k i for all i but not all k i =. Then there is N N, such that has at least one strictly negative coefficient. i c N α

17 Proof. c belongs to a finite group W. So there is M N, such that We claim that c M =. + c + c 2 + c M + = as operators on R n. This implies what we need, since α has at least one strictly positive coefficient, so one of the elements cα, c 2 α,..., c M α must have at least one strictly negative one. Furthermore, it is enough to show that is not an eigenvalue for c, since ( + c + c c M )v = w = 2 cw = c + c + c + + c M ) 2 3 v = (c + c + c + + c M + )v = w. Assume the contrary, i.e., is a eigenvalue of c and let v be a corresponding eigenvector. cv = v s... s n v = v s 2... s n v = s v. But since s i only changes the i-th coordinate of v, we get Repeating the same procedure, we get for all i. But this means s v = v and s 2... s n v = v. s i v = v B(v, ϕ i ) =. for all i, and since B is nondegenerate, we get v =. But this is a contradiction, since v is an eigenvector. 5.8 Proof of Gabriel s theorem Let V be an indecomposable representation of Q. We introduce a fixed labeling,... n on Q, such that i < j if one can reach j from i. This is possible, since we can assign the highest label to any sink, remove this sink from the quiver, assign the next highest label to a sink of the remaining quiver and so on. This way we create a labeling of the desired kind. We now consider the sequence () () + (2) + + V = V, V = F n V, V = F n F n V,... This sequence is well defined because of the selected labeling: n has to be a sink of Q, n has to be a sink of Q n (where Q n is obtained from Q by reversing all the arrows at the vertex r) and so on. Furthermore, we note that V (n) is a representation of Q again, since every arrow has been reversed twice (since we applied a reflection functor to every vertex). This implies that we can define V (n+) = F + n V (n),... and continue the sequence to infinity.

18 Theorem There is m N, such that ( d V (m)) = ϕ p for some p. Proof. If V (i) is surjective at the appropriate vertex k, then ( d V (i+)) ( = d F + V (i)) ( = skd This implies, that if V (),..., V (i ) are surjective at the appropriate vertices, then ( d V (i)) =... s n s n d(v ). k By Lemma 5.33 this cannot continue indefinitely - since d V (i)) may not have any negative entries. Let i be smallest number such that V (i) is not surjective at the appropriate vertex. By Proposition 5.3 it is indecomposable. So, by Proposition 5.28, we get for some p. d(v (i) ) = ϕ p We are now able to prove Gabriel s theorem. Namely, we get the following corollaries. Corollary Let Q be a quiver, V be any indecomposable representation. Then d(v ) is a positive root. V (i) ). Proof. By Theorem 5.34 Since the s i preserve B, we get s i... s im (d(v )) = ϕ p. B(d(V ), d(v )) = B(ϕ p, ϕ p ) = 2. Corollary Let V, V be indecomposable representations of Q such that d(v ) = d(v ). Then V and V are isomorphic. Proof. Let i be such that d ( V (i)) = ϕ p. Then we also get d V (i) ) = ϕp. So Furthermore we have V (i) = V (i) =: V i. V (i) = F +... F + F + V () k n n (i) V = F + k... F + n F + n V (). But both V (i ),..., V () and V (i ),..., V () have to be surjective at the appropriate vertices. This implies () () = k k n k + F n n F { F F... F V i Fn F n... F F... F n F n V = V = V n n F... F k F + k... F + () () n V = V = V

19 These two corollaries show that there are only finitely many indecomposable representations (since there are only finitely many roots) and that the dimension vector of each of them is a positive root. The last statement of Gabriel s theorem follows from Corollary For every positive root ϕ, there is an indecomposable representation V with Proof. Consider the sequence d(v ) = ϕ. s n ϕ, s n s n ϕ,... Consider the first element of this sequence which is a negative root (this has to happen by Lemma 5.33) and look at one step before that, calling this element α. So α is a positive root and s i α is a negative root for some i. But since the s i only change one coordinate, we get and α = ϕ i (s q... s n s n )ϕ = ϕ i. We let C (i) be the representation having dimension vector ϕ i. Then we define This is an indecomposable representation and V = F n F n... F q C (i). d(v ) = ϕ. Example Let us demonstrate by example how reflection functors work. Consider the quiver D 4 with the orientation of all arrows towards the node (which is labeled by 4). Start with the -dimensional representation V α4 sitting at the 4-th vertex. Apply to V α4 the functor F 3 F 2 F. This yields F F 2 F 3 V α4 = V α +α 2 +α 3 +α 4. Now applying F 4 we get F 4 F F 2 F 3 V α4 = V α +α 2 +α 3 +2α 4. Note that this is exactly the inclusion of 3 lines into the plane, which is the most complicated indecomposable representation of the D 4 quiver. 5.9 Problems Problem Let Q n be the cyclic quiver of length n, i.e., n vertices connected by n oriented edges forming a cycle. Obviously, the classification of indecomposable representations of Q is given by the Jordan normal form theorem. Obtain a similar classification of indecomposable representations of Q 2. In other words, classify pairs of linear operators A : V W and B : W V up to isomorphism. Namely: (a) Consider the following pairs (for n ): ) E n,λ : V = W = C n, A is the Jordan block of size n with eigenvalue, B = ( C). 2) E n, : is obtained from E n, by exchanging V with W and A with B.

20 3) H n : V = C n with basis v i, W = C n with basis w i, Av i = w i, Bw i = v i+ for i < n, and Av n =. 4) K n is obtained from H n by exchanging V with W and A with B. Show that these are indecomposable and pairwise nonisomorphic. (b) Show that if E is a representation of Q 2 such that AB is not nilpotent, then E = E E, where E = E n,λ for some =. (c) Consider the case when AB is nilpotent, and consider the operator X on V W given by X(v, w) = (Bw, Av). Show that X is nilpotent, and admits a basis consisting of chains (i.e., sequences u, Xu, X 2 u,...x l u where X l u = ) which are compatible with the direct sum decomposition (i.e., for every chain u V or u W ). Deduce that ()-(4) are the only indecomposable representations of Q 2. (d)(harder!) generalize this classification to the Kronecker quiver, which has two vertices and 2 and two edges both going from to 2. (e)(still harder!) can you generalize this classification to Q n, n > 2, with any orientation? Problem 5.4. Let L 2 Z 8 be the lattice of vectors where the coordinates are either all integers or all half-integers (but not integers), and the sum of all coordinates is an even integer. (a) Let ϕ i = e i e i+, i =,..., 6, ϕ 7 = e 6 + e 7, ϕ 8 = /2 i= e i. Show that ϕ i are a basis of L (over Z). (b) Show that roots in L (under the usual inner product) form a root system of type E 8 (compute the inner products of ϕ i ). (c) Show that the E 7 and E 6 lattices can be obtained as the sets of vectors in the E 8 lattice L where the first two, respectively three, coordinates (in the basis e i ) are equal. (d) Show that E 6, E 7, E 8 have 72,26,24 roots, respectively (enumerate types of roots in terms of the presentations in the basis e i, and count the roots of each type). Problem 5.4. Let V α be the indecomposable representation of a Dynkin quiver Q which corresponds to a positive root ϕ. For instance, if ϕ i is a simple root, then V αi has a -dimensional space at i and everywhere else. (a) Show that if i is a source then Ext (V, V αi ) = for any representation V of Q, and if i is a sink, then Ext (V αi, V ) =. (b) Given an orientation of the quiver, find a Jordan-Hölder series of V α for that orientation. 8

### REPRESENTATION THEORY. WEEKS 10 11

REPRESENTATION THEORY. WEEKS 10 11 1. Representations of quivers I follow here Crawley-Boevey lectures trying to give more details concerning extensions and exact sequences. A quiver is an oriented graph.

### 1. Quivers and their representations: Basic definitions and examples.

1 Quivers and their representations: Basic definitions and examples 11 Quivers A quiver Q (sometimes also called a directed graph) consists of vertices and oriented edges (arrows): loops and multiple arrows

### ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND

### Epilogue: Quivers. Gabriel s Theorem

Epilogue: Quivers Gabriel s Theorem A figure consisting of several points connected by edges is called a graph. More precisely, a graph is a purely combinatorial object, which is considered given, if a

### Topics 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

### REPRESENTATIONS OF S n AND GL(n, C)

REPRESENTATIONS OF S n AND GL(n, C) SEAN MCAFEE 1 outline For a given finite group G, we have that the number of irreducible representations of G is equal to the number of conjugacy classes of G Although

### Some notes on Coxeter groups

Some notes on Coxeter groups Brooks Roberts November 28, 2017 CONTENTS 1 Contents 1 Sources 2 2 Reflections 3 3 The orthogonal group 7 4 Finite subgroups in two dimensions 9 5 Finite subgroups in three

### LECTURE 16: REPRESENTATIONS OF QUIVERS

LECTURE 6: REPRESENTATIONS OF QUIVERS IVAN LOSEV Introduction Now we proceed to study representations of quivers. We start by recalling some basic definitions and constructions such as the path algebra

### CHEVALLEY S THEOREM AND COMPLETE VARIETIES

CHEVALLEY S THEOREM AND COMPLETE VARIETIES BRIAN OSSERMAN In this note, we introduce the concept which plays the role of compactness for varieties completeness. We prove that completeness can be characterized

### Since G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg =

Problem 1 Show that if π is an irreducible representation of a compact lie group G then π is also irreducible. Give an example of a G and π such that π = π, and another for which π π. Is this true for

### REPRESENTATION THEORY WEEK 5. B : V V k

REPRESENTATION THEORY WEEK 5 1. Invariant forms Recall that a bilinear form on a vector space V is a map satisfying B : V V k B (cv, dw) = cdb (v, w), B (v 1 + v, w) = B (v 1, w)+b (v, w), B (v, w 1 +

### A proof of the Jordan normal form theorem

A proof of the Jordan normal form theorem Jordan normal form theorem states that any matrix is similar to a blockdiagonal matrix with Jordan blocks on the diagonal. To prove it, we first reformulate it

### JORDAN AND RATIONAL CANONICAL FORMS

JORDAN AND RATIONAL CANONICAL FORMS MATH 551 Throughout this note, let V be a n-dimensional vector space over a field k, and let φ: V V be a linear map Let B = {e 1,, e n } be a basis for V, and let A

### LECTURES ON SYMPLECTIC REFLECTION ALGEBRAS

LECTURES ON SYMPLECTIC REFLECTION ALGEBRAS IVAN LOSEV 16. Symplectic resolutions of µ 1 (0)//G and their deformations 16.1. GIT quotients. We will need to produce a resolution of singularities for C 2n

### Algebraic Geometry Spring 2009

MIT OpenCourseWare http://ocw.mit.edu 18.726 Algebraic Geometry Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.726: Algebraic Geometry

### Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35

Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime

### OVERGROUPS OF IRREDUCIBLE LINEAR GROUPS, II

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Xxxx XXXX, Pages 000 000 S 0002-9947XX)0000-0 OVERGROUPS OF IRREDUCIBLE LINEAR GROUPS, II BEN FORD ABSTRACT. Determining the subgroup

### 4.1. Paths. For definitions see section 2.1 (In particular: path; head, tail, length of a path; concatenation;

4 The path algebra of a quiver 41 Paths For definitions see section 21 (In particular: path; head, tail, length of a path; concatenation; oriented cycle) Lemma Let Q be a quiver If there is a path of length

### Representations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III

Representations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III Lie algebras. Let K be again an algebraically closed field. For the moment let G be an arbitrary algebraic group

### Cartan s Criteria. Math 649, Dan Barbasch. February 26

Cartan s Criteria Math 649, 2013 Dan Barbasch February 26 Cartan s Criteria REFERENCES: Humphreys, I.2 and I.3. Definition The Cartan-Killing form of a Lie algebra is the bilinear form B(x, y) := Tr(ad

### Tropical Constructions and Lifts

Tropical Constructions and Lifts Hunter Ash August 27, 2014 1 The Algebraic Torus and M Let K denote a field of characteristic zero and K denote the associated multiplicative group. A character on (K )

### SPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS

SPRING 006 PRELIMINARY EXAMINATION SOLUTIONS 1A. Let G be the subgroup of the free abelian group Z 4 consisting of all integer vectors (x, y, z, w) such that x + 3y + 5z + 7w = 0. (a) Determine a linearly

### Math 210C. The representation ring

Math 210C. The representation ring 1. Introduction Let G be a nontrivial connected compact Lie group that is semisimple and simply connected (e.g., SU(n) for n 2, Sp(n) for n 1, or Spin(n) for n 3). Let

### Algebra Exam Syllabus

Algebra Exam Syllabus The Algebra comprehensive exam covers four broad areas of algebra: (1) Groups; (2) Rings; (3) Modules; and (4) Linear Algebra. These topics are all covered in the first semester graduate

### arxiv: v4 [math.rt] 9 Jun 2017

ON TANGENT CONES OF SCHUBERT VARIETIES D FUCHS, A KIRILLOV, S MORIER-GENOUD, V OVSIENKO arxiv:1667846v4 [mathrt] 9 Jun 217 Abstract We consider tangent cones of Schubert varieties in the complete flag

### Math 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

### Math 6510 Homework 10

2.2 Problems 9 Problem. Compute the homology group of the following 2-complexes X: a) The quotient of S 2 obtained by identifying north and south poles to a point b) S 1 (S 1 S 1 ) c) The space obtained

### Problems in Linear Algebra and Representation Theory

Problems in Linear Algebra and Representation Theory (Most of these were provided by Victor Ginzburg) The problems appearing below have varying level of difficulty. They are not listed in any specific

### The Cartan Decomposition of a Complex Semisimple Lie Algebra

The Cartan Decomposition of a Complex Semisimple Lie Algebra Shawn Baland University of Colorado, Boulder November 29, 2007 Definition Let k be a field. A k-algebra is a k-vector space A equipped with

### 2. Finite dimensional algebras In this chapter, A will always denote an algebra (usually finite dimensional) over an algebraically closed field k and

2. Finite dimensional algebras In this chapter, A will always denote an algebra (usually finite dimensional) over an algebraically closed field k and all modules will be finitely generated. Thus, for a

### Algebraic Methods in Combinatorics

Algebraic Methods in Combinatorics Po-Shen Loh 27 June 2008 1 Warm-up 1. (A result of Bourbaki on finite geometries, from Răzvan) Let X be a finite set, and let F be a family of distinct proper subsets

### Here each term has degree 2 (the sum of exponents is 2 for all summands). A quadratic form of three variables looks as

Reading [SB], Ch. 16.1-16.3, p. 375-393 1 Quadratic Forms A quadratic function f : R R has the form f(x) = a x. Generalization of this notion to two variables is the quadratic form Q(x 1, x ) = a 11 x

### Noetherian property of infinite EI categories

Noetherian property of infinite EI categories Wee Liang Gan and Liping Li Abstract. It is known that finitely generated FI-modules over a field of characteristic 0 are Noetherian. We generalize this result

### NONCOMMUTATIVE 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

### LECTURE 3: TENSORING WITH FINITE DIMENSIONAL MODULES IN CATEGORY O

LECTURE 3: TENSORING WITH FINITE DIMENSIONAL MODULES IN CATEGORY O CHRISTOPHER RYBA Abstract. These are notes for a seminar talk given at the MIT-Northeastern Category O and Soergel Bimodule seminar (Autumn

### Thus we get. ρj. Nρj i = δ D(i),j.

1.51. The distinguished invertible object. Let C be a finite tensor category with classes of simple objects labeled by a set I. Since duals to projective objects are projective, we can define a map D :

### Math Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88

Math Camp 2010 Lecture 4: Linear Algebra Xiao Yu Wang MIT Aug 2010 Xiao Yu Wang (MIT) Math Camp 2010 08/10 1 / 88 Linear Algebra Game Plan Vector Spaces Linear Transformations and Matrices Determinant

### Math 396. Bijectivity vs. isomorphism

Math 396. Bijectivity vs. isomorphism 1. Motivation Let f : X Y be a C p map between two C p -premanifolds with corners, with 1 p. Assuming f is bijective, we would like a criterion to tell us that f 1

### arxiv: v1 [math.rt] 15 Oct 2008

CLASSIFICATION OF FINITE-GROWTH GENERAL KAC-MOODY SUPERALGEBRAS arxiv:0810.2637v1 [math.rt] 15 Oct 2008 CRYSTAL HOYT AND VERA SERGANOVA Abstract. A contragredient Lie superalgebra is a superalgebra defined

### Algebraic Methods in Combinatorics

Algebraic Methods in Combinatorics Po-Shen Loh June 2009 1 Linear independence These problems both appeared in a course of Benny Sudakov at Princeton, but the links to Olympiad problems are due to Yufei

### Solutions of exercise sheet 8

D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 8 1. In this exercise, we will give a characterization for solvable groups using commutator subgroups. See last semester s (Algebra

### Algebra SEP Solutions

Algebra SEP Solutions 17 July 2017 1. (January 2017 problem 1) For example: (a) G = Z/4Z, N = Z/2Z. More generally, G = Z/p n Z, N = Z/pZ, p any prime number, n 2. Also G = Z, N = nz for any n 2, since

### Symmetric Matrices and Eigendecomposition

Symmetric Matrices and Eigendecomposition Robert M. Freund January, 2014 c 2014 Massachusetts Institute of Technology. All rights reserved. 1 2 1 Symmetric Matrices and Convexity of Quadratic Functions

### Formal power series rings, inverse limits, and I-adic completions of rings

Formal power series rings, inverse limits, and I-adic completions of rings Formal semigroup rings and formal power series rings We next want to explore the notion of a (formal) power series ring in finitely

### 3.2 Real and complex symmetric bilinear forms

Then, the adjoint of f is the morphism 3 f + : Q 3 Q 3 ; x 5 0 x. 0 2 3 As a verification, you can check that 3 0 B 5 0 0 = B 3 0 0. 0 0 2 3 3 2 5 0 3.2 Real and complex symmetric bilinear forms Throughout

### The Hurewicz Theorem

The Hurewicz Theorem April 5, 011 1 Introduction The fundamental group and homology groups both give extremely useful information, particularly about path-connected spaces. Both can be considered as functors,

### Exercises on chapter 1

Exercises on chapter 1 1. Let G be a group and H and K be subgroups. Let HK = {hk h H, k K}. (i) Prove that HK is a subgroup of G if and only if HK = KH. (ii) If either H or K is a normal subgroup of G

### Kac-Moody Algebras. Ana Ros Camacho June 28, 2010

Kac-Moody Algebras Ana Ros Camacho June 28, 2010 Abstract Talk for the seminar on Cohomology of Lie algebras, under the supervision of J-Prof. Christoph Wockel Contents 1 Motivation 1 2 Prerequisites 1

### ROOT SYSTEMS AND DYNKIN DIAGRAMS

ROOT SYSTEMS AND DYNKIN DIAGRAMS DAVID MEHRLE In 1969, Murray Gell-Mann won the nobel prize in physics for his contributions and discoveries concerning the classification of elementary particles and their

### e j = Ad(f i ) 1 2a ij/a ii

A characterization of generalized Kac-Moody algebras. J. Algebra 174, 1073-1079 (1995). Richard E. Borcherds, D.P.M.M.S., 16 Mill Lane, Cambridge CB2 1SB, England. Generalized Kac-Moody algebras can be

### MATH 631: ALGEBRAIC GEOMETRY: HOMEWORK 1 SOLUTIONS

MATH 63: ALGEBRAIC GEOMETRY: HOMEWORK SOLUTIONS Problem. (a.) The (t + ) (t + ) minors m (A),..., m k (A) of an n m matrix A are polynomials in the entries of A, and m i (A) = 0 for all i =,..., k if and

### Quivers. Virginia, Lonardo, Tiago and Eloy UNICAMP. 28 July 2006

Quivers Virginia, Lonardo, Tiago and Eloy UNICAMP 28 July 2006 1 Introduction This is our project Throughout this paper, k will indicate an algeraically closed field of characteristic 0 2 Quivers 21 asic

### be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism

21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UFD. Therefore

### Math 443 Differential Geometry Spring Handout 3: Bilinear and Quadratic Forms This handout should be read just before Chapter 4 of the textbook.

Math 443 Differential Geometry Spring 2013 Handout 3: Bilinear and Quadratic Forms This handout should be read just before Chapter 4 of the textbook. Endomorphisms of a Vector Space This handout discusses

### Ir O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )

Section 3.2 Theorem 3.6. Let A be an m n matrix of rank r. Then r m, r n, and, by means of a finite number of elementary row and column operations, A can be transformed into the matrix ( ) Ir O D = 1 O

### This is a closed subset of X Y, by Proposition 6.5(b), since it is equal to the inverse image of the diagonal under the regular map:

Math 6130 Notes. Fall 2002. 7. Basic Maps. Recall from 3 that a regular map of affine varieties is the same as a homomorphism of coordinate rings (going the other way). Here, we look at how algebraic properties

### II. Products of Groups

II. Products of Groups Hong-Jian Lai October 2002 1. Direct Products (1.1) The direct product (also refereed as complete direct sum) of a collection of groups G i, i I consists of the Cartesian product

### BASIC GROUP THEORY : G G G,

BASIC GROUP THEORY 18.904 1. Definitions Definition 1.1. A group (G, ) is a set G with a binary operation : G G G, and a unit e G, possessing the following properties. (1) Unital: for g G, we have g e

### Math 121 Homework 5: Notes on Selected Problems

Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements

### Representation theory and quantum mechanics tutorial Spin and the hydrogen atom

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

### The Jordan Canonical Form

The Jordan Canonical Form The Jordan canonical form describes the structure of an arbitrary linear transformation on a finite-dimensional vector space over an algebraically closed field. Here we develop

### Problem 1A. Suppose that f is a continuous real function on [0, 1]. Prove that

Problem 1A. Suppose that f is a continuous real function on [, 1]. Prove that lim α α + x α 1 f(x)dx = f(). Solution: This is obvious for f a constant, so by subtracting f() from both sides we can assume

### Linear and Bilinear Algebra (2WF04) Jan Draisma

Linear and Bilinear Algebra (2WF04) Jan Draisma CHAPTER 10 Symmetric bilinear forms We already know what a bilinear form β on a K-vector space V is: it is a function β : V V K that satisfies β(u + v,

### Assigned homework problems S. L. Kleiman, fall 2008

18.705 Assigned homework problems S. L. Kleiman, fall 2008 Problem Set 1. Due 9/11 Problem R 1.5 Let ϕ: A B be a ring homomorphism. Prove that ϕ 1 takes prime ideals P of B to prime ideals of A. Prove

### MATH Linear Algebra

MATH 304 - Linear Algebra In the previous note we learned an important algorithm to produce orthogonal sequences of vectors called the Gramm-Schmidt orthogonalization process. Gramm-Schmidt orthogonalization

### SOME REMARKS ON THE TOPOLOGY OF HYPERBOLIC ACTIONS OF R n ON n-manifolds

SOME REMARKS ON THE TOPOLOGY OF HYPERBOLIC ACTIONS OF R n ON n-manifolds DAMIEN BOULOC Abstract. This paper contains some more results on the topology of a nondegenerate action of R n on a compact connected

### Math 25a Practice Final #1 Solutions

Math 25a Practice Final #1 Solutions Problem 1. Suppose U and W are subspaces of V such that V = U W. Suppose also that u 1,..., u m is a basis of U and w 1,..., w n is a basis of W. Prove that is a basis

### 1 Positive definiteness and semidefiniteness

Positive definiteness and semidefiniteness Zdeněk Dvořák May 9, 205 For integers a, b, and c, let D(a, b, c) be the diagonal matrix with + for i =,..., a, D i,i = for i = a +,..., a + b,. 0 for i = a +

### 1. General Vector Spaces

1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule

### Algebra I Fall 2007

MIT OpenCourseWare http://ocw.mit.edu 18.701 Algebra I Fall 007 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.701 007 Geometry of the Special Unitary

### THE EULER CHARACTERISTIC OF A LIE GROUP

THE EULER CHARACTERISTIC OF A LIE GROUP JAY TAYLOR 1 Examples of Lie Groups The following is adapted from [2] We begin with the basic definition and some core examples Definition A Lie group is a smooth

### EXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1)

EXERCISE SET 5. 6. The pair (, 2) is in the set but the pair ( )(, 2) = (, 2) is not because the first component is negative; hence Axiom 6 fails. Axiom 5 also fails. 8. Axioms, 2, 3, 6, 9, and are easily

### Linear 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

### M.6. Rational canonical form

book 2005/3/26 16:06 page 383 #397 M.6. RATIONAL CANONICAL FORM 383 M.6. Rational canonical form In this section we apply the theory of finitely generated modules of a principal ideal domain to study the

### How many units can a commutative ring have?

How many units can a commutative ring have? Sunil K. Chebolu and Keir Locridge Abstract. László Fuchs posed the following problem in 960, which remains open: classify the abelian groups occurring as the

### Structure of rings. Chapter Algebras

Chapter 5 Structure of rings 5.1 Algebras It is time to introduce the notion of an algebra over a commutative ring. So let R be a commutative ring. An R-algebra is a ring A (unital as always) together

### FORBIDDEN MINORS FOR THE CLASS OF GRAPHS G WITH ξ(g) 2. July 25, 2006

FORBIDDEN MINORS FOR THE CLASS OF GRAPHS G WITH ξ(g) 2 LESLIE HOGBEN AND HEIN VAN DER HOLST July 25, 2006 Abstract. For a given simple graph G, S(G) is defined to be the set of real symmetric matrices

### Homological Methods in Commutative Algebra

Homological Methods in Commutative Algebra Olivier Haution Ludwig-Maximilians-Universität München Sommersemester 2017 1 Contents Chapter 1. Associated primes 3 1. Support of a module 3 2. Associated primes

LECTURE NOTES AMRITANSHU PRASAD Let K be a field. 1. Basic definitions Definition 1.1. A K-algebra is a K-vector space together with an associative product A A A which is K-linear, with respect to which

### MOTIVES ASSOCIATED TO SUMS OF GRAPHS

MOTIVES ASSOCIATED TO SUMS OF GRAPHS SPENCER BLOCH 1. Introduction In quantum field theory, the path integral is interpreted perturbatively as a sum indexed by graphs. The coefficient (Feynman amplitude)

### 15 Dirichlet s unit theorem

18.785 Number theory I Fall 2017 Lecture #15 10/30/2017 15 Dirichlet s unit theorem Let K be a number field. The two main theorems of classical algebraic number theory are: The class group cl O K is finite.

### Integral Extensions. Chapter Integral Elements Definitions and Comments Lemma

Chapter 2 Integral Extensions 2.1 Integral Elements 2.1.1 Definitions and Comments Let R be a subring of the ring S, and let α S. We say that α is integral over R if α isarootofamonic polynomial with coefficients

### Pacific Journal of Mathematics

Pacific Journal of Mathematics RATIONAL POLYNOMIALS OF SIMPLE TYPE Walter D. Neumann and Paul Norbury Volume 204 No. 1 May 2002 PACIFIC JOURNAL OF MATHEMATICS Vol. 204, No. 1, 2002 RATIONAL POLYNOMIALS

### Resolution of Singularities in Algebraic Varieties

Resolution of Singularities in Algebraic Varieties Emma Whitten Summer 28 Introduction Recall that algebraic geometry is the study of objects which are or locally resemble solution sets of polynomial equations.

### Duality of finite-dimensional vector spaces

CHAPTER I Duality of finite-dimensional vector spaces 1 Dual space Let E be a finite-dimensional vector space over a field K The vector space of linear maps E K is denoted by E, so E = L(E, K) This vector

### The Geometry of Root Systems. Brian C. Hall

The Geometry of Root Systems A E Z S Brian C. Hall T G R S T G R S 1 1. I Root systems arise in the theory of Lie groups and Lie algebras, but can also be studied as mathematical objects in their own right.

### Introduction to Arithmetic Geometry Fall 2013 Lecture #15 10/29/2013

18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #15 10/29/2013 As usual, k is a perfect field and k is a fixed algebraic closure of k. Recall that an affine (resp. projective) variety is an

### THE MINIMAL POLYNOMIAL AND SOME APPLICATIONS

THE MINIMAL POLYNOMIAL AND SOME APPLICATIONS KEITH CONRAD. Introduction The easiest matrices to compute with are the diagonal ones. The sum and product of diagonal matrices can be computed componentwise

### arxiv: v1 [math.ag] 7 Oct 2008

MOTIVES ASSOCIATED TO SUMS OF GRAPHS arxiv:0810.1313v1 [math.ag] 7 Oct 2008 SPENCER BLOCH 1. Introduction In quantum field theory, the path integral is interpreted perturbatively as a sum indexed by graphs.

### ON TYPES OF MATRICES AND CENTRALIZERS OF MATRICES AND PERMUTATIONS

ON TYPES OF MATRICES AND CENTRALIZERS OF MATRICES AND PERMUTATIONS JOHN R. BRITNELL AND MARK WILDON Abstract. It is known that that the centralizer of a matrix over a finite field depends, up to conjugacy,

### Linear algebra 2. Yoav Zemel. March 1, 2012

Linear algebra 2 Yoav Zemel March 1, 2012 These notes were written by Yoav Zemel. The lecturer, Shmuel Berger, should not be held responsible for any mistake. Any comments are welcome at zamsh7@gmail.com.

### On the Grassmann modules for the symplectic groups

On the Grassmann modules for the symplectic groups Bart De Bruyn Ghent University, Department of Pure Mathematics and Computer Algebra, Krijgslaan 81 (S), B-9000 Gent, Belgium, E-mail: bdb@cage.ugent.be

### Ring Theory Problems. A σ

Ring Theory Problems 1. Given the commutative diagram α A σ B β A σ B show that α: ker σ ker σ and that β : coker σ coker σ. Here coker σ = B/σ(A). 2. Let K be a field, let V be an infinite dimensional

### Algebraic Geometry Spring 2009

MIT OpenCourseWare http://ocw.mit.edu 18.726 Algebraic Geometry Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.726: Algebraic Geometry

### Representation Theory. Ricky Roy Math 434 University of Puget Sound

Representation Theory Ricky Roy Math 434 University of Puget Sound May 2, 2010 Introduction In our study of group theory, we set out to classify all distinct groups of a given order up to isomorphism.

Graduate Preliminary Examination Algebra II 18.2.2005: 3 hours Problem 1. Prove or give a counter-example to the following statement: If M/L and L/K are algebraic extensions of fields, then M/K is algebraic.

### Peter J. Dukes. 22 August, 2012

22 August, 22 Graph decomposition Let G and H be graphs on m n vertices. A decompostion of G into copies of H is a collection {H i } of subgraphs of G such that each H i = H, and every edge of G belongs

### 5 Dedekind extensions

18.785 Number theory I Fall 2016 Lecture #5 09/22/2016 5 Dedekind extensions In this lecture we prove that the integral closure of a Dedekind domain in a finite extension of its fraction field is also