Serganova V. - Representation theory (2005)
Serganova V. - Representation theory (2005)
Serganova V. - Representation theory (2005)
Mathematics 252
Representation Theory
Vera Serganova, Fall 2005
My office hours are 10:00-11:30 on Wednesdays and Fridays, in 709 Evans Hall. I can be
reached by telephone at (64)2-2150 and electronic mail at serganov@math. You are welcome to ask
questions by email. Homework assignments and course notes can be found on my web page http://
math.berkeley.edu/ serganov. First homework assignment is due on Friday, September 9
There is no required text for this course. Good references are Fulton, Harris, Representation
Theory,Serre, Linear Representations of Finite Groups, Curtis, Reiner, Representation
Theory of Finite Groups and Associative Algebras,Gabriel, Roiter, Representations of
Finite-dimensional Algebras. I will try to post course notes regularly on the web.
To understand this course you need basic knowledge of Algebra and a good knowledge of Linear
Algebra. In other words you have to know basic facts about groups and rings and you should feel
very comfortable when working with linear operators.
Each Friday I will give you a problem assignment (2-4 problems) on the material of the week
lectures. The homework will be collected the next Friday.
The grade will be computed according to the following proportions: 50% for your homework
and 50% for the take home final. But if you solve all problems in your final (there will be hard ones
in it) you get A for the course.
Course outline
1
REPRESENTATION THEORY.
LECTURE NOTES
VERA SERGANOVA
But vn = (1, . . . , 1). Therefore eventually all knights will have the same amount of
food equal to the average x1 +···+x
n
n
.
In case when n is even the situation is different, since there are two eigenvalues
with absolute value 1, they are 1 and −1. Hence as m → ∞,
Φm x → (−1)m an/2vn/2 + an vn .
Recall that vk = (−1, 1, −1, . . . , 1). Thus, eventually food alternates between even
an ±an/2
and odd knights, the amount on each plate is approximately 2
, where
x1 + · · · + xn x1 − x2 + · · · − xn
an = , an/2 = .
n n
Slightly modifying this problem we will have more fun.
Breakfast at Mars. It is well known that marsians have four arms, a standard
family has 6 persons and a breakfast table has a form of a cube with each person
occupying a face on a cube. Do the analog of round table problem for the family of
marsians.
Supper at Venus. They have five arms there, 12 persons in a family and sit on
the faces of a dodecahedron (a regular polyhedron whose faces are pentagons).
Tomography problem. You have a solid in 3-dimensional space of unknown
shape. You can measure the area of every plane cross-section which passes through
the origin. Can you determine the shape of the solid? The answer is yes, if the solid
in question is convex and centrally symmetric with respect to the origin.
In all four problems above the important ingredient is a group of symmetries.
In the first case this is a cyclic group of rotations of the table, in the second one
the group of rotations of a cube, in the Venus problem the group of rotations of
a dodecahedron (can you describe these groups?). Finally, in the last problem the
group of all rotations in R3 appears. In all cases the group acts on a vector space via
linear operators, i.e. as we have a linear representation of a group. The main part of
this course deals with representation of groups.
Linear algebra problems. Every standard course of linear algebra discusses the
problem of classification of all matrices in a complex vector space up to equivalence.
(Here A is equivalent to B if A = XBX −1 for some invertible X.) Indeed, there exists
some basis in Cn , in which A has a canonical Jordan form. The following problem is
less known.
Kronecker problem. Let V and W be finite-dimensional vector spaces over
algebraically closed field k, A and B : V → W be two linear operators. Classify
all pairs (A, B) up to the change of bases in V and W . In other words we have to
classify pairs of matrices up to the following equivalence relation: (A, B) is equivalent
to (C, D) if there are invertible square matrices X and Y such that
C = XAY , D = XBY.
REPRESENTATION THEORY. LECTURE NOTES 3
A = (1n , 0) , B = (0, 1n ) , n ≥ 0;
A = 1n , B = Jn , n ≥ 1;
A = t1n + Jn , B = 1n , n ≥ 1, t ∈ k.
Examples.
1. Let G = Z with operation +, V = R2, ρn is given by the matrix
1 n
0 1
for n ∈ Z.
2. Permutation representation. Let G = Sn , V = k n . For each s ∈ Sn put
ρs (x1, . . . , xn ) = xs(1), . . . , xs(n) .
3. Trivial representation. For any group G the trivial representation is the homo-
morphism ρ : G → k ∗ such that ρs = 1 for all s ∈ G.
4. Let G be a group and
F (G) = {f : G → k}
be the space of functions on G with values in k. For any s ∈ G, f ∈ F (G) and t ∈ G
let
ρs f (t) = f (ts) .
Then ρ : G → GL (F (G)) is a linear representation.
4 VERA SERGANOVA
for any v ∈ V, ϕ ∈ V ∗ . Here <, > denotes the natural pairing between V and V ∗ .
More generally, if ρ : G → GL (V ) and σ : G → GL (W ) are two representations,
then one can naturally define the representation τ of G in Homk (V, W ) by the formula
τs ϕ = σs ◦ ϕ ◦ ρ−1
s , s ∈ G, ϕ ∈ Homk (V, W ) .
Due September 9.
1. Classify irreducible representations of Z over C.
2. Classify one-dimensional represenations of Sn over any field k such that char k 6=
2.
3. Let ρ be an irreducible representation of G and σ be an irreducible representation
of H. Is it always true that the exterior tensor product of ρ and σ is an irreducible
representation of G × H?
VERA SERGANOVA
1. Characters
For any finite-dimensional representation ρ : G → GL (V ) its character is a func-
tion χρ : G → k defined by
χρ (s) = tr ρs .
It is easy to see that characters have the following properties
(1) χρ (1) = dim ρ;
= σ, then χρ = χσ ;
(2) if ρ ∼
(3) χρ⊕σ = χρ + χσ ;
(4) χρ⊗σ = χρχσ ;
(5) χρ∗ (s) = χρ (s−1 );
(6) χρ (sts−1) = χρ (t).
Example 1. If R is a regular representation, then χR (s) = 0 for any s 6= 1 and
χR (1) = |G|.
Example 2. Let ρ : G → GL (V ) be a representation. Recall that ρ⊗ρ =sym⊕alt,
where alt:G → GL (Λ2 V ) and sym:G → GL (S 2V ). Let us calculate χsym and χalt.
For each s ∈ G let λ1 , . . . , λn be eigenvalues of ρs taken with multiplicities. Then
the eigenvalues of alts are λi λj for all i < j and the eigenvalues of syms are λi λj for
i ≤ j. Hence
X X
χsym (s) = λi λj , χalt (s) = λi λj ,
i≤j i<j
and therefore X
λ2i = tr ρs2 = χρ s2 .
χsym (s) − χalt (s) =
i
On the other hand by properties (3) and (4)
χsym (s) + χalt (s) = χρ⊗ρ (s) = χ2ρ (s) .
Thus, we get
χ2ρ (s) + χρ (s2) χ2ρ (s) − χρ (s2 )
χsym (s) = , χalt (s) = .
2 2
Date: September 9, 2005.
1
2 VERA SERGANOVA
Starting from this point we assume that G is finite and k is algebraically closed of
characteristic 0.
Introduce the non-degenerate symmetric bilinear form on the space of functions
F (G) by the formula
1 X
f s−1 g (s) .
(f, g) =
|G| s∈G
Theorem 1.1. Let ρ, σ be irreducible. If ρ and σ are not isomorphic, then (χρ , χσ ) =
0. If ρ and σ are isomorphic, then (χρ, χσ ) = 1.
Proof. Let V be the space of the representation ρ and W be the space of σ. Denote
n = dim V , m = dim W . Choose a basis v1, . . . , vn in V , w1, . . . , wm in W . Define
P (i, j) : W → W by
P (i, j) vk = δjk wi .
Lemma 1.2. For any T ∈ Homk (V, W ) let
1 X
T̄ = σs ◦ T ◦ ρs−1 .
|G| s∈G
Then T̄ ∈ HomG (V, W ). If V = W , then tr T = tr T̄ .
Proof. Direct calculations.
For any T ∈ Hom (V, W ) let Tkl denote the corresponding matrix entry. For
example, P (i, j)kl = δik δjl. Then
1 X
P̄ (i, j)kl = (σs )ki (ρs−1 )jl .
|G| s∈G
If σ and ρ are not isomorphic, then by Schur’s Lemma
P̄ (i, j)kl = 0
for all i, j, k, l. In particular, P̄ (i, j)ij = 0 and therefore
m X
n m n
X 1 XXX
P̄ (i, j)ij = (σs )ii (ρs−1 )jj = 0.
i=1 j=1
|G| i=1 j=1 s∈G
But m X
n
X
(σs )ii (ρs−1 )jj = χσ (s) χρ s−1 .
i=1 j=1
Hence
1 X
χσ (s) χρ s−1 = (χρ , χσ ) = 0.
|G| s∈G
= σ. The by Property (2), we may assume ρ = σ. Then by Schur’s Lemma
Let now ρ ∼
P̄ (i, j) = λ Id .
REPRESENTATION THEORY WEEK2 3
Define ρ : G → GL (k (X)) by
X X
ρs bx x = bx s (x) .
x∈X x∈X
where
Gx = {s ∈ G | s (x) = x} .
|G|
Let X = X1 ∪ · · · ∪ Xm be the disjoint union of orbits. Then |Gx | = |Xi |
for each
x ∈ Xi and therefore
m
1 X X |G|
(1, χρ ) = = m.
|G| i=1 x∈X |Xi |
i
VERA SERGANOVA
1. Examples.
Example 1. Let G = S3. There are three conjugacy classes in G, which we
denote by some element in a class:1,(12),(123). Therefore there are three irreducible
representations, denote their characters by χ1, χ2 and χ3. It is not difficult to see
that we have the following table of characters
1 (12) (123)
χ1 1 1 1
χ2 1 −1 1
χ3 2 0 −1
The characters of one-dimensional representations are given in the first and the second
row, the last character χ3 can be obtained by using the identity
(1.1) χperm = χ1 + χ3,
where χperm stands for the character of the permutation representation.
Example 2. Let G = S4 . In this case we have the following character table (in
the first row we write the number of elements in each conjugacy class).
1 6 8 3 6
1 (12) (123) (12) (34) (1234)
χ1 1 1 1 1 1
χ2 1 −1 1 1 −1
χ3 3 1 0 −1 −1
χ4 3 −1 0 −1 1
χ5 2 0 −1 2 0
First two rows are characters of one-dimensional representations. The third can be
obtained again from (1.1), χ4 = χ2χ3 , the corresponding representation is obtained
as the tensor product ρ4 = ρ2 ⊗ ρ3. The last character can be found from the
orthogonality relation. Alternative way to describe ρ5 is to consider S4 /V4 , where
V4 = {1, (12) (34) , (13) (24) , (14) (23)}
To obtain χ2 use the permutation representation and (1.1) again. Let χsym and
χalt be the characters of the second symmetric and the second exterior powers of ρ2
respectively. Then we obtain
1 (123) (12) (34) (12345) (12354)
χsym 10 1 2 0 0
χalt 6 0 −2 1 1
2. Modules
Let R be a ring, usually we assume that 1 ∈ R. An abelian group M is called
a (left) R-module if there is a map α : R × M → M, (we write α (a, m) = am )
satisfying
(1) (ab) m = a (bm);
(2) 1m = m;
(3) (a + b) m = am + bm;
(4) a (m + n) = am + an.
Example 1. If R is a field then any R-module M is a vector space over R.
Example 2. If R = k (G) is a group algebra, then every R-module defines the
representation ρ : → GL (V ) by the formula
ρs v = sv
for any s ∈ G ⊂ k (G), v ∈ V . Conversely, every representation ρ : G → GL (V ) in a
vector space V over k defines on V a k (G)-module structure by
!
X X
as s v = as ρs v.
s∈G s∈G
Recall that for every ring R one defines Rop as the same abelian group with new
multiplication * given by
a ∗ b = ba.
Lemma 2.2. The ring EndR (R) is isomorphic to Rop .
Proof. For each a ∈ R define ϕa ∈ End (R) by the formula
ϕa (x) = xa.
It is easy to check that ϕa ∈ EndR (R) and ϕba = ϕa ◦ ϕb . Hence we constructed a
homomorphism ϕ : Rop → EndR (R). To prove that ϕ is injective let ϕa = ϕb . Then
ϕa (1) = ϕb (1), i.e. a = b. To prove surjectivity of ϕ, note that for any γ ∈ EndR (R)
one has
γ (x) = γ (x1) = xγ (1) .
Therefore γ = ϕγ(1).
Lemma 2.3. Let ρi : G → GL (Vi ), i = 1, . . . , l be pairwise non-isomorphic irre-
ducible representations of a group G over algebraically closed field k, and
V = V1⊕m1 ⊕ · · · ⊕ Vl⊕ml .
Then
= Endk (k m1 ) × · · · × Endk (k ml ) .
EndG (V ) ∼
Proof. First, note that the Schur’s Lemma implies that ϕ Vi⊕mi ⊂ Vi⊕mi for any
ϕ ∈ EndG (V ), i = 1, . . . , l. Hence
⊕m
= EndG V1⊕m1 × · · · × EndG Vl l .
EndG (V ) ∼
Therefore it suffices to prove the following
Lemma 2.4. For an irreducible representation of G in W
EndG W ⊕m ∼ = Endk (k m ) .
Proof. Let pi : W ⊕m → W denotes the projection onto the i-th component and
qj : W → W ⊕m be the embedding of the j-th component. Let ϕ ∈ EndG (W ⊕m ).
Then by Schur’s Lemma pi ◦ ϕ ◦ qj = ϕij Id for some ϕij ∈ k. Therefore we have the
map Φ : EndG (W ⊕m ) → Endk (k m ), (the latter is just the matrix ring) defined by
Φ (ϕ) = (ϕij ). Check yourself that Φ is an isomorphism.
Theorem 2.5. Let k be algebraically closed, char k = 0. Then
= Endk (k n1 ) × · · · × Endk (k nl ) ,
k (G) ∼
where n1 , . . . , nl are dimensions of irreducible representations.
6 VERA SERGANOVA
Proof. We need to check (4.1). Since ρj (ei ) ∈ EndG (Vj ), we have ρj (ei ) = λId. To
find λ calculate
ni X ni
χi s−1 χj (s) =
tr ρj (ei ) = (χi , χj ) = δij ni .
|G| |G|
Lemma 4.2. Define ωi : Z (G) → k by the formula
X 1 X
ωi as s = as χi (s) .
ni
Then ωi is a homomorphism of rings and
ω = (ω1 , . . . , ωl ) : Z (G) → k l
is an isomorphism.
Proof. Check that ωi (ej ) = δij using again the orthogonality relation.
P
Lemma 4.3. Let u = as s ∈ Z (G). If all as are algebraic integers, then u is
integral over Z.
Proof. Let c ⊂ G be some conjugacy class and let
X
δc = s.
s∈c
If ρ is irreducible, then ρm is irreducible, and dim ρm = (dim ρ)m divides |Gm /Zm ′
|=
|G| m |G|
|Z|m−1
. Since this is true for any m, then dim ρ divides |Z| (check yourself using prime
factorization).
PROBLEM SET # 3
MATH 252
VERA SERGANOVA
1. Induced modules
Let B ⊂ A be rings and M be a B-module. Then one can construct induced
module IndA
B M = A ⊗B M as the quotient of a free abelian group with generators
from A × M by relations
(a1 + a2) × m − a1 × m − a2 × m, a × (m1 + m2 ) − a × m1 − a × m2, ab × m − a × bm,
and A acts on A ⊗B M by left multiplication. Note that j : M → A ⊗B M defined by
j (m) = 1 ⊗ m
is a homomorphism of B-modules.
Lemma 1.1. Let N be an A-module, then for ϕ ∈ HomB (M, N) there exists a
unique ψ ∈ HomA (A ⊗B M, N) such that ψ ◦ j = ϕ.
Proof. Clearly, ψ must satisfy the relation
ψ (a ⊗ m) = aψ (1 ⊗ m) = aϕ (m) .
It is trivial to check that ψ is well defined.
Exercise. Prove that for any B-module M there exists a unique A-module satisfying
the conditions of Lemma 1.1.
Corollary 1.2. (Frobenius reciprocity.) For any B-module M and A-module N
there is an isomorphism of abelian groups
HomB (M, N) ∼ = HomA (A ⊗B M, N) .
Example. Let k ⊂ F be a field extension. Then induction IndFk is an exact
functor from the category of vector spaces over k to the category of vector spaces
over F , in the sense that the short exact sequence
0 → V1 → V2 → V3 → 0
becomes an exact sequence
0 → F ⊗k V1 ⊗ → F ⊗k V2 → F ⊗k V3 → 0.
Date: September 27, 2005.
1
2 VERA SERGANOVA
In general, the latter property is not true. It is not difficult to see that induction is
right exact, i.e. an exact sequence of B-modules
M →N →0
induces an exact sequence of A-modules
A ⊗B M → A ⊗B N → 0.
But an exact sequence
0→M →N
is not necessarily exact after induction.
Later we discuss general properties of induction but now we are going to study
induction for the case of groups.
k (G) ⊗k(H) V.
Lemma 2.1. The dimension of IndG H ρ equals the product of dim ρ and the index
[G : H] of H. More precisely, let S is a set of representatives of left cosets, i.e.
a
G= sH,
s∈S
then
(2.1) k (G) ⊗k(H) V = ⊕s∈S s ⊗ V.
For any t ∈ G, s ∈ S there exist unique s′ ∈ S, h ∈ H such that ts = s′h and the
action of t is given by
(2.2) t (s ⊗ v) = s′ ⊗ ρh v.
Proof. Straightforward check.
Lemma 2.2. Let χ = χρ and IndG G
H χ denote the character of IndH ρ. Then
X 1 X
IndG −1 −1
(2.3) H χ (t) = χ s ts = χ s ts .
|H|
−1s∈S,s ts∈H −1 s∈G,s ts∈H
Proof. (2.1) and (2.2) imply
X
IndG
H χ (t) = χ (h) .
s∈S,s′ =s
Since s = s′ implies h = s−1 ts ∈ H, we obtain the formula for the induced character.
Note also that χ (s−1 ts) does not depend on a choice of s in a left coset.
REPRESENTATION THEORY. WEEK 4 3
Note that (2.4) can be proved directly from (2.3). Define two maps
ResH : C (G) → C (H) , IndG
H : C (H) → C (G) ,
the former is the restriction on a subgroup, the latter is defined by (2.3). Then for
any f ∈ C (G) , g ∈ C (H)
IndG
(2.5) H g, f G = (g, ResH f)H .
We define the set of double cosets by K\G/H. One can identify K\G/H with K-
orbits on S = G/H in the obvious way and with G-orbits on G/K × G/H by the
formula
KtH → G (K, tH) .
4 VERA SERGANOVA
def
Example. Let Fq be a field of q elements and G = GL2 (Fq ) = GL F2q . Let B be
where
ρsh = ρs−1 hs ,
def
4. Mackey’s criterion
To find IndG G
H χ, IndH χ we can use Frobenius reciprocity and Theorem 3.1.
X
IndG G G
IndH s
H χ, IndH χ G
= ResH IndH χ, χ H
= H∩sHs−1 χ , χ H =
s∈T
X X
= (χs , ResH∩sHs−1 χ)H∩sHs−1 = (χ, χ)H + (χs , ResH∩sHs−1 χ)H∩sHs−1 .
s∈T s∈T \{1}
We call two representation disjoint if they do not have the same irreducible com-
ponent, i.e. their characters are orthogonal.
Theorem 4.1. (Mackey’s criterion) IndG H ρ is irreducible iff ρ is irreducible and ρ
s
−1
and ρ are disjoint representations of H ∩ sHs for any s ∈ T \ {1}.
Proof. Write the condition
IndG G
H χ, IndH χ G
=1
and use the above formula.
Corollary 4.2. Let H be a normal subgroup of G. Then IndG
H ρ is irreducible iff ρ
s
5. Some examples
Let H be a subgroup of G of index 2. Then H is normal and G = H ∪ sH for
some s ∈ G\H. Suppose that ρ is an irreducible representation of H. There are two
possibilities
(1) ρs is isomorphic to ρ;
(2) ρs is not isomorphic to ρ.
Hence there are two possibilities for IndG
Hρ :
G ′ ′
(1) IndH ρ = σ ⊕ σ , where σ and σ are two non-isomorphic irreducible represen-
tations of G;
(2) IndG H ρ is irreducible.
For instance, let G = S5 , H = A5 and ρ1 , . . . , ρ5 be irreducible representation of
H, where the numeration is from lecture notes week 3. Then for i = 1, 2, 3
IndG
H ρi = σi ⊕ (σi ⊗ sgn) ,
6 VERA SERGANOVA
1. Invariant forms
Recall that a bilinear form on a vector space V is a map
B :V ×V →k
satisfying
B (cv, dw) = cdB (v, w) , B (v1 + v2 , w) = B (v1, w)+B (v2 , w) , B (v, w1 + w2 ) = B (v, w1)+B (v, w2) .
One can also think about a bilinear form as a vector in V ∗ ⊗ V ∗ or as a homo-
morphism B : V → V ∗ given by the formula Bv (w) = B (v, w). A bilinear form is
symmetric if B (v, w) = B (w, v) and skew-symmetric if B (v, w) = −B (w, v). Every
bilinear form is a sum B = B + + B − of a symmetric and a skew-symmetric form,
B (v, w) ± B (w, v)
B ± (v, w) = .
2
Such decomposition corresponds to the decomposition
(1.1) V ∗ ⊗ V ∗ = S 2 V ∗ ⊕ Λ2 V ∗ .
A form is non-degenerate if B : V → V ∗ is an isomorphism, in other words B (v, V ) =
0 implies v = 0.
Let ρ : G → GL (V ) be a representation. We say that a bilinear form B on V is
G-invariant if
B (ρs v, ρs w) = B (v, w)
for any v, w ∈ V , s ∈ G.
The following properties of an invariant form are easy to check
(1) If W ⊂ V is an invariant subspace, then W ⊥ = {v ∈ V | B (v, W ) = 0} is
invariant. In particular, Ker B is invariant.
(2) B : V → V ∗ is invariant iff B ∈ HomG (V, V ∗ ).
(3) If B is invariant, then B + and B − are invariant.
Lemma 1.1. Let ρ be an irreducible representation of G, then any bilinear invariant
form is non-degenerate. If k̄ = k, then a bilinear form is unique up to multiplication
on a scalar.
Proof. Follows from (2) and Schur’s lemma.
1 X χρ (s2 ) + χρ (s2)
(χsym , 1) = ,
|G| s∈G 2
1 X χρ (s2 ) − χρ (s2)
(χalt, 1) = .
|G| 2
s∈G
Note that
1 X
χρ s2 = (χρ , χρ∗ ) .
|G|
s∈G
Therefore
(χρ , χρ∗ ) + mρ (χρ, χρ∗ ) − mρ
(χsym, 1) = , (χalt, 1) =
2 2
If ρ does not have an invariant form, then (χsym, 1) = (χalt, 1) = 0, and χρ∗ 6= χρ ,
hence (χρ , χρ∗ ) = 0. Thus, mρ = 0.
If ρ has a symmetric invariant form, then (χρ , χρ∗ ) = 1 and (χsym, 1) = 1. This
implies mρ = 1. Similarly, if ρ admits a skew-symmetric invariant form, then mρ =
−1.
3. Representations over R
A bilinear symmetric form B is positive definite if B (v, v) > 0 for any v 6= 0.
Lemma 3.1. Every representation of a finite group over R admits positive-definite
invariant symmetric form. Two invariant symmetric forms on an irreducible repre-
sentation are proportional.
Proof. Let B ′ be any positive definite form. Define
1 X ′
B (v, w) = B (ρs v, ρs w) .
|G|
s∈G
hence B is skew-symmetric.
Corollary 4.3. Let σ be an irreducible representation of G over R. There are three
possibilities for σ
σ is absolutely irreducible and χσ = χρ for some real representation ρ of G over C;
χσ = χρ + χ̄ρ for some complex representation ρ of G over C;
χσ = 2χρ for some quaternionic representation ρ of G over C.
6 REPRESENTATION THEORY WEEK 5
Clearly, aλcλ = cλ, therefore ResSn−1 Vλ contains the trivial representation. Let
V = IndSSnn−1 (triv) .
Note that V is the permutation representation of Sn . By Frobenius reciprocity we
have a homomorphism V → Vλ . Therefore V = Vλ ⊕triv.
Now we will prove Theorem 5.1. First, note that Sn acts on the Young tableaux
of the same shape, and
as(λ) = saλs−1 , bs(λ) = sbλs−1 , cs(λ) = scλ s−1 .
Check yourself the following
Lemma 5.2. If s ∈ Sn , but s ∈
/ Pλ Qλ, then there exists two numbers i and j in the
same row of λ and in the same column of s (λ).
It is clear also that for any p ∈ Pλ , q ∈ Qλ
paλ = aλ p = aλ, qbλ = bλ q = (−1)q bλ, pcλ q = (−1)q cλ.
REPRESENTATION THEORY WEEK 5 7
Due October 7.
1. Classify irreducible representations of A4 (even permutations) over R and over
C. What is the splitting field for A4 .
2. Let G be a finite group, r be the number of conjugacy classes in G and s be the
number of conjugacy classes in G preserved by the involution g → g −1 . Prove that
the number of irreducible representations of G over R is equal to r+s
2
.
3. If λ is a Young tableau, then the conjugate tableau λ′ is obtained from λ by
symmetry about diagonal (rows and columns switch). Show that Vλ′ is isomorphic
Vλ ⊗ sgn, where sgn is one-dimensional sign representation. (Hint: you probably have
to show that Q (Sn ) aλ bλ and Q (Sn ) bλaλ are isomorphic).
1. Dimension formulae
For a Young tableau (diagram) λ, λi denotes the number of boxes in the i-th row.
We write α ∈ λ if α is a box of λ. Let |λ| denote the number of boxes in λ and λ − α
denote a diagram which can be obtained from λ by removing one box. For example,
for partition λ = (5, 3, 1) the possible λ − α are (4,3,1), (5,2,1) and (5,3).
Theorem 1.1. ResSn−1 Vλ = ⊕Vλ−α .
Lemma 1.2. Let |µ| = |λ| − 1. If the diagram of µ is different from the diagram of
λ − α for all possible α, then there are i, j either in the same row of λ and in the
same column of µ or in the same row of µ and in the same column of λ.
Proof. Let λ and µ do not satisfy the condition of Lemma. Choose the smallest k
such that λk 6= µk . Assume first, that µk > λk , then by pigeon hole principle one can
find two entries of k-th row of µ in the same column of λ. (We assume that this does
not happen with the first k − 1 rows).
Assume now that λk > µk . Since λ has just one more entry than µ, λk > µk + 1
implies that two entries in the k-th row of λ are in the same column of µ. Therefore
λk = µk + 1, moreover the last entry appears in the first k rows of λ. In this case
we move to the next row, and step by step prove that λi = µi for all i 6= k. Hence
µ = λ − α.
Lemma 1.3. If the diagram of µ is different from the diagram of λ−α for all possible
α, then cµ Acλ = 0.
Proof. Let s ∈ Sn . First assume that there are two entries in the same row of µ and
in the same column of λ. Then the same is true for µ and s (λ) for any s ∈ Sn as we
can see from the proof of Lemma 1.2. Hence for this pair of entries i, j we have
aµ (ij)2 bs(λ) = aµ bs(λ) = −aµ bs(λ) = 0.
Therefore aµ sbλ s−1 = 0 and aµ sbλ = 0 for any s ∈ Sn . That implies aµ Abλ = 0.
Similarly we can prove that if there are two entries in the same column of µ and in
the same row of λ, then bµ Aaλ = 0. Together that implies cµ Acλ = 0.
Corollary 1.4. If a Young diagram µ can not be obtained from λ by removing one
box, then the multiplicity of Vµ in ResSn−1 Vλ is zero.
Date: October 7, 2005.
1
2 REPRESENTATION THEORY WEEK 6
Then
k
X k (k − 1)
(1.3) xi (V (x1, . . . , xk ) − V (x1, . . . , xi − 1, . . . , xk )) = V (x1, . . . , xk ) .
i=1
2
Lemma 1.13.
n X 1
= .
h (λ) h (λ − α)
Proof. Using (1.2) write
k
V λ̄1 , . . . , λ̄k X V λ̄1 , . . . , λ̄i − 1, . . . , λ̄k
n = .
λ̄1 ! . . . λ̄k ! i=1
λ̄1 ! . . . λ̄ i − 1 ! . . . λk !
This is equivalent to
k
X
(1.4) nV λ̄1 , . . . , λ̄k = λ̄i V λ̄1 , . . . , λ̄i − 1, . . . , λ̄k .
i=1
k(k−1)
Use now that λ̄1 + · · · + λ̄k = n + 2
and apply (1.3) to prove (1.4).
|λ|!
Corollary 1.14. (Hook formula) dim Vλ = h(λ)
.
|λ|!
Proof. Just check that h(λ)
satisfies (1.1).
4 REPRESENTATION THEORY WEEK 6
2. Representations of GLk .
Matrix coefficients. Let ρ : G → GL (V ) be a (finite-dimensional) representa-
tion. For any ϕ ∈ V ∗ , v ∈ V define
fv,ϕ (s) = hϕ, ρs vi .
This function f is called a matrix coefficient.
Let G = GLk = GL Ck and C [G] denote the space of all polynomial functions
on G. We call a representation ρ : G → GL (V ) polynomial if fv,ϕ ∈ C [G] for all
v ∈ V, ϕ ∈ V ∗.
Examples. The standard representation in the space E = Ck is polynomial, but
the dual representation in E ∗ is not.
The whole space C [G] has a natural structure of a representation if we put
Rg f (x) = f (xg) .
Check that the space Cn [G] of homogeneous polynomials of degree n is invariant.
Thus, there is a decomposition
C [G] = ⊕∞
n=0 Cn [G] .
Remark 2.3. Here I made a mistake during the lecture. To get an isomorphism we
have to consider S n (E ∗ ⊗ E) ⊂ (E ∗ )⊗n ⊗ E ⊗n .
To classify polynomial irreducible representation of G we have to find all irreducible
subrepresentations of E ⊗n . We will do this in the next section.
Thus, σ : F (K) → EndF (Wi ) is surjective, that implies that each Wi is irreducible
over K and Wi ∼6 Wj if i 6= j.
=
Remark 3.4. In general, we say that G and K satisfying the conditions of Theorem 3.3
form a dual pair. Such situation often happens in representation theory. The simplest
example is an action of G × G in k (G) given by
X X
R(g,h) us s = us gsh−1 .
s∈G s∈G
Proof. Let Mk denote the algebra EndC (E), in other words, Mk is the matrix algebra.
First,
EndC E ⊗n = Mk⊗n .
REPRESENTATION THEORY WEEK 6 7
if λ̄ = λ + ρ.
Now we use Schur-Weyl duality to establish the relation between characters of Sn
and GLk . Recall that the conjugacy classes in Sn are given by partitions of n. Let
C (µ) be the class associated with the partition µ in the natural way. Let ρ denote
Date: October 17, 2005.
1
2 REPRESENTATION THEORY WEEK 7
Recall that a Hilbert space is a space over C equipped with positive definite Her-
mitian form h, i complete in topology defined by the norm
Proof. We will prove the Theorem under assumption that G ⊂ GL (E), in other
words we assume that G has a faithful finite-dimensional representation. Let M =
EndC (E). The polynomial functions C [M] on M form a dense set in the space
of continuous functions on G (Weierstrass theorem), and continuous functions are
dense in L2 (G). On the other hand, C [M] is spanned by matrix coefficients of
all representations in T (E) = ⊕∞
n=0 E
⊗n
. Hence matrix coefficients are dense in
2
L (G).
Corollary 3.4. The characters of irreducible representations form an orthonormal
basis in the subspace of class function in L2 (G).
Corollary 3.5. Let G be a compact group and R denote the representation of G × G
in L2 (G) given by the formula
Rs,t f (x) = f s−1 xt .
Then
= ⊕ρ∈Gb Vρ ⊠ Vρ∗,
L2 (G) ∼
where G
b denotes the set of isomorphism classes of irreducible unitary representations
of G and the direct sum is in the sense of Hilbert spaces.
Remark 3.6. Note that it follows from the proof of Theorem 3.3, that if E is a faithful
representation of a compact group G, then all other irreducible representations appear
in T (E) as subrepresentations.
4. Examples
Example 1. Let S 1 = {z ∈ C | |z| = 1}, z = eiθ . The invariant measure on S 1
dθ
is 2π The irreducible representations are one dimensional. They are given by the
characters χn : S 1 → C∗, where χn (θ) = einθ . Hence Sb1 = Z and
L2 S 1 = ⊕n∈Z Ceinθ ,
this is well-known fact that every periodic function can be extended in Fourier series.
Example 2. Let G = SU2 . Then G consists of all matrices
a b
,
−b̄ ā
satisfying the relations |a|2 + |b|2 = 1. One also can realize SU2 as the subgroup
of quaternions with norm 1. Thus, topologically SU2 is isomorphic to the three-
dimensional sphere S 3 . To find all irreducible representation of SU2 consider the
polynomial ring C [x, y] with the action of SU2 given by the formula
a b
ρg (x) = ax + by, ρg (y) = −b̄x + āy, if g = .
−b a
REPRESENTATION THEORY WEEK 7 7
(z̄0 0z ) are conjugate. Hence the set of conjugacy classes can be identified with S 1
quotient by the equivalence relation z ∼ z̄. Let z = eiθ , then
z n+1 − z −n−1 sin (n + 1) θ
(4.1) χn (z) = z n + z n−2 + · · · + z −n = = .
z − z −1 sin θ
Now let us calculate the scalar product in the space of class function. It is clear that
the invariant measure dg on G is proportional to the standard volume form on the
three-dimensional sphere induced by the volume form on R4 . Let C (θ) denote the
conjugacy class of all matrices with eigenvalues eiθ , e−iθ . The characteristic polyno-
mial of a matrix from C (θ) equals t2 − 2 cos θt + 1. Thus, we obtain a + ā = 2 cos θ,
or a = cos θ + yi for real y. Hence C (θ) satisfy the equation
|a|2 + |b2 | = cos2 θ + y 2 + |b|2 = 1,
or
y 2 + |b|2 = sin2 θ.
In other words, C (θ) is a two-dimensional sphere of radius sin θ. Hence for a class
function φ on G
1 2π
Z Z
φ (g) dg = φ (θ) sin2 θdθ.
π 0
All class function are even functions on S 1, i.e. they satisfy the condition φ (−θ) =
φ (θ). One can see easily from (4.1) that χn (θ) form an orthonormal basis in the
space of even function on the circle with respect to the Hermitian product
1 2π
Z
hϕ, ηi = ϕ̄ (θ) η (θ) sin2 θdθ.
π 0
Example 3. Let G = SO3 . Recall that SU2 can be realized as the set of quater-
nions with norm 1. Consider the representation γ of SU2 in H defined by the formula
γg (α) = gαg −1 . One can see that the 3-dimensional space Him of pure imaginary
quaternions is invariant and (α, β) = Re αβ̄ is invariant positive definite scalar
product on Him . Therefore ρ defines a homomorphism γ : SU2 → SO3. Check that
Ker γ = {1, −1} and that γ is surjetive. Hence SO3 ∼ = SU2/ {1, −1}. Thus, every
representation of SO3 can be lifted to the representations of SU2 , and a representa-
tion of SU2 factors to the representation of SO3 iff it is trivial on −1. One can check
easily that ρn (−1) = 1 iff n is even. Thus, an irreducible representations of SO3 is
8 REPRESENTATION THEORY WEEK 7
Define a linear operator T in the space of all even continuous functions on S 2 by the
formula Z 2π
T ϕ (v) = ϕ (w) dθ,
0
where w runs the set of unit vectors orthogonal to v, and θ is the angular parameter
on the circle S 2 ∩ v ⊥ . Check that T ϕ (v) is the area of the cross section by the plane
v ⊥ . We have to prove that T is invertible.
Obviously T commutes with the SO3 -action. Therefore T can be diagonalized.
Moreover, T acts on H2n as the scalar operator λn Id. We have to check that λn 6= 0
2n
for all n. Let ϕ = (x + iy) ∈ H2n . Then ϕ (1, 0, 0) = 1 and
Z 2π Z 2π
2n n
T ϕ (1, 0, 0) = (iy) dθ = (−1) sin2n θdθ,
0 0
2 2
here we take the integral over the circle y + z = 1, and assume y = sin θ, z = cos θ.
Since T ϕ = λn ϕ, we obtain
Z 2π
n
λn = (−1) sin2n θdθ 6= 0.
0
PROBLEM SET # 7
MATH 252
VERA SERGANOVA
n/2
H+n be the space of holomorphic densities on H, the expressions ϕ (z) (dz) , where
ϕ (z) is a holomorphic function on H satisfying the condition that
Z
|ϕ|2y n−2 dzdz̄
in this case H+ 2
1 consists of all densities which converge to L -functions on the bound-
ary (real line). Check that this Hermitian product is invariant.
Let us show that Hn is irreducible. It is convenient to consider Poincaré model of
Lobachevsky plane using the conformal map
z−i
w= ,
z+i
that maps H to a unit disk |w| < 1. Then the group G acts on the unit disk by
aw+b
linear-fractional maps w → b̄w+ā for all complex a, b
satisfying |a| − |b| = 1, and K is defined by the condition b = 0. If a = eiθ , then
2 2
dwdw̄
ρgθ (w) = e2iθ w. The invariant volume form is 1− w̄w
.
n/2
It is clear that w (dw) for all k ≥ 0 form an orthogonal basis in H+
k
n , each vector
k n/2
w (dw) is an eigen vector with respect to K, namely
ρgθ wk (dw)n/2 = e(2k+n)iθ wk (dw)n/2 .
It is easy to check now that H+ n is irreducible. Indeed, every invariant closed subspace
V has a topological basis consisting of eigenvectors of K, in other words wk (dw)n/2 for
some positive k must form a topological basis of V . Without loss of generality assume
that V contains (dw)n/2 , then by applying ρg one can get that (bw+a) 1
n (dw)
n/2
, and
1
in Taylor series for (bw+a)n all elements of the basis appear with non-zero coefficients.
That implies wk (dw)n/2 ∈ V for all k ≥ 0, hence V = H+ n.
One can construct another series of representations H−n by considering holomorphic
densities in the lower half-plane Im z < 0.
Principal series. These representations are parameterized by a continuous pa-
rameter s ∈ Ri (s 6= 0). Consider now the action of G on a real line by linear fractional
REPRESENTATION THEORY. WEEK 8 3
1+s
7 ax+b
transformations x → cx+d
. Let Ps+ denotes the space of densities ϕ (x) (dx) 2 with
G-action given by
1+s
ax + b 1+s
ρg ϕ (x) (dx) 2 = ϕ |cx + d|−s−1 (dx) 2 .
cx + d
The Hermitian product given by
Z ∞
(1.3) hϕ, ψi = ϕ̄ψdx
−∞
is invariant. The property of invariance justify the choice of weight for the density as
1+s 1+s̄
(dx) 2 (dx) 2 = dx, thus the integration is invariant. To check that the represen-
tation is irreducible one can move the real line to the unit circle as in the example
1+s
of discrete series and then use eikθ (dθ) 2 as an orthonormal basis in Ps+ . Note that
the eigen values of ρgθ in this case are e2kiθ for all integer k.
The second principal series Ps− can be obtained if instead of densities we consider
the pseudo densities which are transformed by the law
1+s
ax + b 1+s
ρg ϕ (x) (dx) 2 = ϕ |cx + d|−s−1 sgn (cx + d) dx 2 .
cx + d
Complementary series. Those are representations which do not appear in the
regular representation L2 (G). They can be realized as the representations in Cs of
1+s
all densities ϕ (x) (dx) 2 for real 0 < s < 1. An invariant Hermitian product is
Z ∞Z ∞
(1.4) hϕ, ψi = ϕ̄ (x) ψ (y) |x − y|s−1dxdy.
−∞ −∞
M = M0 ⊃ M1 ⊃ M1 ∩N1 ⊃ K1 ⊃ · · · ⊃ Ks = 0, M = N0 ⊃ N1 ⊃ N1∩M1 ⊃ K1 ⊃ · · · ⊃ Ks = 0.
They are obviously equivalent, and by induction assumption the first series is equiv-
alent to M = M0 ⊃ M1 ⊃ · · · ⊃ Mk = 0, and the second one is equivalent to
M = N0 ⊃ N1 ⊃ · · · ⊃ Nl = {0}. Hence they are equivalent.
Thus, we can define a length l (M) of a module M satisfying ACC and DCC, and
if M is a proper submodule of N, then l (M) < l (N).
A module M is indecomposable if M = M1 ⊕ M2 implies M1 = 0 or M2 = 0.
Lemma 1.2. Let M and N be indecomposable, α ∈ HomR (M, N), β ∈ HomR (N, M)
be such that β ◦ α is an isomorphism. Then α and β are isomorphisms.
Proof. We claim that N = Im α ⊕ Ker β. Indeed, Im α ∩ Ker β = 0 and for any x ∈ N
one can write x = y + z, where y = α ◦ (β ◦ α)−1 ◦ β (x), z = x − y. Then since N is
indecomposable, Im α = N, Ker β = 0 and N ∼ = M.
Lemma 1.3. Let M be indecomposable module of finite length and ϕ ∈ EndR (M),
then either ϕ is an isomorphism or ϕ is nilpotent.
Proof. There is n > 0 such that Ker ϕn = Ker ϕn+1 , Im ϕn = Im ϕn+1 . In this case
Ker ϕn ∩ Im ϕn = 0 and hence M ∼= Ker ϕn ⊕ Im ϕn . Either Ker ϕn = 0, Im ϕn = M
or Ker ϕn = M. Hence the lemma.
Lemma 1.4. Let M be as in Lemma 1.3 and ϕ, ϕ1, ϕ2 ∈ EndR (M), ϕ = ϕ1 + ϕ2. If
ϕ is an isomorphism then at least one of ϕ1 , ϕ2 is also an isomorphism.
Proof. Without loss of generality we may assume that ϕ = id. But in this case ϕ1
and ϕ2 commute. If both ϕ1 and ϕ2 are nilpotent, then ϕ1 + ϕ2 is nilpotent, but this
is impossible as ϕ1 + ϕ2 = id.
Corollary 1.5. Let M be as in Lemma 1.3. Let ϕ = ϕ1 + · · · + ϕk ∈ EndR (M). If
ϕ is an isomorphism then ϕi is an isomorphism at least for one i.
It is obvious that if M satisfies ACC and DCC then M has a decomposition
M = M1 ⊕ · · · ⊕ Mk ,
where all Mi are indecomposable.
Theorem 1.6. (Krull-Schmidt) Let M be a module of finite length and
M = M1 ⊕ · · · ⊕ Mk = N1 ⊕ · · · ⊕ Nl
for some indecomposable Mi and Nj . Then k = l and there exists a permutation s
such that Mi ∼
= Ns(j) .
Proof. Let pi : M1 → Ni be the restriction to M1 of the natural projection M → Ni ,
and qj : Nj → M1 be the restriction to Nj of the natural projection M → M1 . Then
obviously q1p1 + · · · + ql pl = id, and by Corollary 1.5 there exists i such that qi pi is
an isomorphism. Lemma 1.2 implies that M1 ∼ = Ni . Now one can easily finish the
proof by induction on k.
Given two complexes (C· , d) and (C·′ , d′). A morphism f : C· → C·′ preserving
grading and satisfying f ◦ d = d′ ◦ f is called a morphism of complexes. A morphism
of complexes induces the morphism f∗ : H· (C) → H· (C ′).
Theorem 2.1. (Long exact sequence). Let
g f
→ C·′ −
0 → C· − → C·′′ → 0
be a short exact sequence, then the long exacts sequence
δ g∗ f∗ δ g∗
− → Hi (C ′) −
→ Hi (C) − → Hi (C ′′) − → ...
→ Hi−1 (C) −
where δ = g −1 ◦ d′ ◦ f −1 , is exact.
Let f, g : C· → C·′ be two morphisms of complexes. We say that f and g are
homotopically equivalent if there exists h : C· → C·′ (+1) (the morphism of degree 1)
such that f − g = h ◦ d + d′ ◦ h.
Lemma 2.2. If f and g are homotopically equivalent then f∗ = g∗ .
Proof. Let φ = f − g, x ∈ Ci and dx = 0. Then
φ (x) = h (dx) + d′ (hx) = d′ (hx) ∈ Im d′ .
Hence f∗ − g∗ = 0.
We say that complexes C· and C·′ are homotopically equivalent if there exist f :
C· → C·′ and g : C·′ → C· such that f ◦ g is homotopically equivalent to idC ′ and g ◦ f
is homotopically equivalent to idC . Lemma 2.2 implies that homotopically equivalent
complexes have isomorphic homology. The following Lemma is straightforward.
Lemma 2.3. If C· and C·′ are homotopically equivalent then the complexes HomR (C·, B)
and HomR (C·′) are also homotopically equivalent.
Note that the differential in HomR (C· , B) has degree 1.
3. Projective modules
An R-module P is projective if for any surjective morphism φ : M → N and any
ψ : P → N there exists f : P → M such that ψ = φ ◦ f.
Example. A free module is projective. Indeed, let {ei }i∈I be the set of free
generators of a free module F , i.e. F = ⊕i∈I Rei . Define f : F → M by f (ei ) =
φ−1 (ψ (ei )).
Lemma 3.1. The following conditions on a module P are equivalent
(1) P is projective;
= P ⊕ P ′;
(2) There exists a free module F such that F ∼
(3) Any exact sequence 0 → N → M → P → 0 splits.
4 REPRESENTATION THEORY WEEK 9
therefore
· · · → P1 → P2 → P2 → P1 → P1 → P2 → P2 → P1 → 0
is a projective resolution for L1 , and
· · · → P2 → P1 → P1 → P2 → P2 → P1 → P1 → P2 → 0
is a projective resolution for L2 . Now one can calculate Ext between simple modules
Extk (Li , Li ) = 0 if k ≡ 1, 2 mod 4, Extk (Li , Li ) = F3 if k ≡ 0, 3 mod 4,
and if i 6= j, then
Extk (Li , Lj ) = 0 if k ≡ 0, 3 mod 4, Extk (Li , Lj ) = F3 if k ≡ 1, 2 mod 4.
PROBLEM SET # 1
MATH 252
Due November 4.
1. Let R be the algebra of polynomial differential operators. In other words R is
∂
generated by x and ∂x with relation
∂ ∂
x−x = 1.
∂x ∂x
(The algebra R is called the Weyl algebra.) Let M = C [x] have a structure of R-
module in the natural way. Show that EndR (M) = C, M is an iireducible R-module
and the natural map R → EndC (M) is not surjective.
2. Let R be a subalgebra of upper triangular matrices in Matn (C). Classify
simple and indecomposable projective modules over R and evaluate Ext·R (M, N) for
all simple M and N.
1. Representations of quivers
I follow here Crawley-Boevey lectures trying to give more details concerning ex-
tensions and exact sequences.
A quiver is an oriented graph. If Q is a quiver, then we denote by Q0 the set of
vertices and by Q1 the set of arrows. Usually we denote by n the number of vertices.
If γ : j ← i is an arrow then i = s (γ), j = t (γ).
Fix an algebraically closed field k. A representation V of a quiver is a collection of
vector spaces {Vi }i∈Q0 and linear maps ργ : Vi → Vj for each arrow γ : i → j. For two
representations of a quiver Q, ρ in V and σ in W define a homomorphism φ : V → W
as a set of linear maps φi : Vi → Wi such that the diagram
ργ
Vj ←− Vi
↓ φj ↓ φi
σγ
Wj ←− Wi
2. Path algebra
Given a quiver Q. A path p is a sequence γ1 . . . γk of arrows such that s (γi ) =
t (γi+1 ). Put s (p) = s (γk ), t (p) = t (γ1 ). Define a composition p1 p2 of two paths
such that s (p1 ) = t (p2 ) in the obvious way and we set p1 p2 = 0 if s (p1 ) 6= t (p2 ).
Introduce also elements ei for each vertex i ∈ Q0 and define ei ej = δij ei , ei p = p if
i = t (p) and 0 otherwise, pei = p if i = s (p) and 0 otherwise. The path algebra k (Q)
is the set of k-linear combinations of all paths and ei with composition extended by
linearity from ones defined above.
One can easily check the following properties of a path algebra
(1) k (Q) is finite-dimensional iff Q does not have oriented cycles;
(2) If Q is a disjoint union of Q1 and Q2, then k (Q) = k (Q1 ) × k (Q2);
(3) The algebra k (Q) has a natural Z-grading ⊕∞ n=0 k (Q)n defined by deg ei = 0
and the degree of a path p being the length of the path;
(4) Elements ei are primitive idempotents of k (Q), and hence k (Q) ei is an inde-
composable projective k (Q)-module.
The first three properties are trivial, let us check the last one. Suppose ei is not
primitive, then one can find an idempotent ε ∈ k (Q) ei . Let ε = c0ei +c1 p1 +· · ·+ck pk ,
where s (pj ) = i for all j ≤ k. Then ε2 = ε implies c0 = 0 or 1. Let c0 = 0, ε = εl +. . . ,
where deg εl = l and other terms have degree greater than l. But then ε2 starts with
degree greater than 2l, hence ε = 0. If c0 = 1, apply the same argument to the
idempotent (ei − ε).
Given a representation ρ of Q one can construct a k (Q)-module
M
V = Vi , ei Vj = δij IdVj , γv = ργ v if v ∈ Vs(γ) , γ (v) = 0 otherwise.
i∈Q0
Example 2.3. If Q has one vertex and n loops then k (Q) is a free associative algebra
with n generators. If Q does not have cycles, then k (Q) is the subalgebra in Matn (k)
generated by elementary matrices Eii for each i ∈ Q0 and Eij for each arrow i → j.
3. Standard resolution
Theorem 3.1. Let Q be a quiver, A = k (Q) and V be an A-module. Then the
sequence
f g
M M
0→ Aej ⊗ Vi −
→ Aei ⊗ Vi −
→ V → 0,
γ=(i→j)∈Q1 i∈Q0
where
(3.2) dφ (x) = φ (γx) − γφ (x)
for any x ∈ Xi , γ = (i → j).
4 REPRESENTATION THEORY. WEEKS 10 − 11
(3.3) = Y/ Im ϕ → 0.
0 → Im ϕ → Y → S ∼
REPRESENTATION THEORY. WEEKS 10 − 11 5
(the equality follows from (3.1)). We also introduce the symmetric form
(x, y) = hx, yi + hy, xi
and the quadratic form
q (x) = hx, xi .
4. Bricks
Here we discuss further properties of finite-dimensional representations of A =
k (Q).
Recall that if X is indecomposable and has finite length, then ϕ ∈ EndQ (X) is
either isomorphism or nilpotent. Since we assumed that k is algebraically closed, ϕ =
λ Id for any invertible ϕ ∈ EndQ (X). A representation X is a brick, if EndQ (X) = k.
If X is a brick, then X is indecomposable. If X is indecomposable and Ext1 (X, X) =
0, then X is a brick due to Lemma 3.5.
6 REPRESENTATION THEORY. WEEKS 10 − 11
Then G acts on Rep (x) by the formula gϕij = gi ϕgj−1 , for each arrow i → j. Two
representations of Q are isomorphic iff they belong to the same orbit of G. For a
representation X we denote by OX the corresponding G-orbit in Rep (x).
Note that X X
dim Rep (x) = xi xj , dim G = x2i ,
(i→j)∈Q1 i∈Q0
therefore
(5.1) dim Rep (x) − dim G = −q (x) .
Since G is an affine algebraic group acting on an affine algebraic variety, we can work
in Zariski topology. Then each orbit is open in its closure, if O and O′ are two orbits
and O′ ⊂ Ō, O 6= O′ , then dim O′ < dim O. Finally, we need the formula
dim OX = dim G − dim StabX ,
here StabX stands for the stabilizer of X. Also note that in our case the group G is
connected, therefore each G-orbit is irreducible.
Lemma 5.1. dim StabX = dim AutQ (X) = dim EndQ (X).
Proof. The condition that φ ∈ EndQ (X) is not invertible is given by the polynomial
equations det φi = 0. Since AutQ (X) is not empty, we are done.
Corollary 5.2.
codim OX = dim Rep (x)−dim G+dim StabX = −q (x)+dim EndQ (X) = dim Ext1 (X, X) .
Lemma 5.3. Let Z be a nontrivial extension of Y by X, i.e. there is a non-split
exact sequence
0 → X → Z → Y → 0.
Then OX⊕Y ⊂ ŌZ and OX⊕Y 6= OZ .
Proof. Write each Zi as Xi ⊕ Yi and define giλ |Xi = Id, giλ |Yi = λ Id for any λ =
6 0.
λ
Then obviously X ⊕ Y belongs to the closure of gi (Z). It is left to check that
X ⊕Y ∼ 6 Z. But the sequence is non-split, therefore
=
dim HomQ (Y, Z) < dim HomQ (Y, X ⊕ Y ) .
Corollary 5.4. If OX is closed then X is semisimple.
8 REPRESENTATION THEORY. WEEKS 10 − 11
Theorem 6.4. (Gabriel) A connected quiver Q has finite type iff the corresponding
graph is Dynkin. For a Dynkin quiver there exists a bijection between positive roots
and isomorphism classes of indecomposable representations.
Proof. If Q is of finite type, then Rep (x) has finitely many orbits for each x ∈ Zn≥0 .
If Q is not Dynkin, then there exists x ∈ Zn≥0 such that q (x) ≤ 0. If Q has finite
type, then Rep (x) must have an open orbit OX . By Corollary 5.2
(6.1) codim OX = dim EndQ (X) − q (x) > 0.
Contradiction.
Now suppose that Q is Dynkin. Every indecomposable representation X is a brick
with trivial self-extensions by Corollary 4.3. Hence q (x) = 1, i.e. x is a root. By (6.1)
OX is the unique open orbit in Rep (x). What remains is to show that for each root x
there exists an indecomposable representation of dimension x. Indeed, let X be such
that dim OX in Rep (x) is maximal. We claim that X is indecomposable. Indeed,
let X = X1 ⊕ · · · ⊕ Xs be a sum of indecomposable bricks. Then by Lemma 5.3
Ext1 (Xi , Xj ) = 0. Therefore q (x) = s = 1. Hence X is indecomposable.
PROBLEM SET # 10
MATH 252
1. Reflection functors
Let Q be a quiver. We say a vertex i ∈ Q0 is +-admissible if all arrows containing i
have i as a target. If all arrows containing i have i as a source, we call i−-admissible.
By σi (Q) we denote the quiver obtained from Q by inverting all arrows containing i.
Let i be a +-admissible vertex and Q′ = σi (Q). Let us introduce the functor Fi+ :
RepQ → RepQ′ . Let X be a representation of Q. Define X ′ = Fi+ X as follows. If
j 6= i, then Xj′ = Xj . Put Xi′ = Ker h, where
X M
h= ργ : Xj → Xi ,
γ=(j→i)∈Q1
For each γ = (i → j)L ∈ Q define ρ′γ : Xi′ → Xj = Xj′ as the natural projection on
′
the component Xj ∈ Xj .
If i is a −-admissible vertex and Q′ = σi (Q) one can define the functor Fi− :
RepQ → RepQ′ as follows. Let X ′ = Fi− (X), where Xj′ = Xj for i 6= j, and
Xi′ = Coker eh, where X
h=
e ργ : Xi → ⊕Xj ,
γ=(i→j)∈Q1
Note that for an arbitrary X the sequence (1.2) is not exact but e h is injective and
− +
h◦e h = 0. Therefore one can define a natural injection φ : Fi Fi X → X, where
φj = id for all j 6= i and φi coincides with h restricted to Coker e
h. In the similar way
+ −
one can define the natural surjection ψ : X → Fi Fi X if i is a −-admissible vertex.
Finally let Q′ = σi (Q), X be a representation of Q′ and Y be a representation of
Q, X ′ = Fi− X and Y ′ = Fi+ Y . Let η ∈ HomQ (X, Y ′ ), define χ ∈ HomQ′ (X ′ , Y ) by
putting χj = Id for j 6= i and obtaining χi from following commutative diagram
e
h h ′
Xi −
→ ⊕Xj −→ Xi → 0
↓η i ↓⊕ηj ↓χi
e
h h
0 → Yi′ −
→ ⊕Yj′ −
→ Yi
Proof. It is sufficient to prove the statement for two quivers Q and Q′ different at
one arrow. So let γ ∈ Q1 . After removing γ, Q splits in two connected components;
let Q′′ be the component which contains t (γ). Enumerate vertices of Q′′ in such a
way that if i → j ∈ Q′′1 , then i > j. This is possible since Q′′ does not have cycles.
Check that Q′ = σk ◦ · · · ◦ σ1 (Q) (here k is the number of all vertices in Q′′) and i is
a +-admissible vertex for σi−1 ◦ · · · ◦ σ1 (Q).
Theorem 2.2. Let i be a +-admissible vertex for Q and Q′ = σi (Q). Then Fi+
and Fi− establish a bijection between indecomposable representations of Q (non-
isomorphic to Li ) and indecomposable representations of Q′ (non-isomorphic to Li .)1
Theorem 2.2 follows from 1.1. Together with Lemma 2.1 it allows to change an
orientation on a quiver if the quiver does not have cycles.
Proof. By definition,
2 (αi , x + a1α1 + . . . ai−1 αi−1 )
c (x) = x + a1 α1 + · · · + an αn , ai = − .
(αi , αi )
The condition c (x) = x implies all ai = 0. Hence (x, αi ) = 0 for all i.
4. Coxeter functor.
Let Q be a graph without oriented cycles. We call an enumeration of vertices
admissible if i > j for any arrow i → j. Such an enumeration always exists. One can
easily see that every vertex i is a +-admissible for σi−1 ◦ · · · ◦ σ1 (Q) and −-admissible
for σi+1 ◦ · · · ◦ σn (Q). Furthermore,
Q = σn ◦ σn−1 ◦ · · · ◦ σ1 (Q) = σ1 ◦ · · · ◦ σn (Q) .
Define Coxeter functors
Φ+ = Fn+ ◦ · · · ◦ F2+ ◦ F1+ , Φ− = F1− ◦ F2− ◦ · · · ◦ Fn− .
Lemma 4.1. (1) HomQ (Φ− X, Y ) ∼ = HomQ (X, Φ+ Y );
(2) If X is indecomposable and Φ X 6= 0, then Φ− Φ+ X ∼
+
= X;
(3) If X is indecomposable of dimension x and Φ X 6= 0, then dim Φ+ X = c (x);
+
(4) If Q is Dynkin, then for any indecomposable X there exists k such that
k
(Φ+ ) X = 0.
Proof. (1) follows from Lemma 1.2, (2) follows from Theorem 1.1, (3) follows from
Lemma 3.1. Let us prove (4). Since W is finite, c has finite order h. It is sufficient
to show that for any x there exists k such that ck (x) is not positive. Assume that
this is not true. Then y = x + c (x) + · · · + ch−1 (x) > 0 is c invariant. Contradiction
with Lemma 3.2.
Lemma 4.2. Φ± does not depend on a choice of admissible enumeration.
Proof. Note that if i and j are disjoint and both + (−)-admissible, then Fi+ ◦ Fj+ =
Fj+ ◦ Fi+ Fi− ◦ Fj− = Fj− ◦ Fi− . If a sequence i1, . . . , in gives another admissible
enumeration of vertices, and ik = 1, then 1 is disjoint with i1, . . . , ik−1 , hence
F1+ ◦ Fi+k−1 ◦ · · · ◦ Fi+1 = Fi+k−1 ◦ · · · ◦ Fi+1 ◦ F1+ .
Now proceed by induction. Similarly for Φ− .
In what follows we always assume that an enumeration of vertices is admissible.
Corollary 4.3. Let Q be a Dynkin quiver, X be an indecomposable representation of
dimension x, and k be the minimal number such that ck+1 (x) is not positive. There
exists a unique vertex i such that
k
= Φ− ◦ F1− ◦ · · · ◦ Fi−1
x = c−k r1 . . . ri−1 (αi ) , X ∼ −
(Li ) .
REPRESENTATION THEORY WEEK 12 5
In particular, x is a positive root and for each positive root x, there is a unique (up
to an isomorphism) indecomposable representation of dimension x.
Proof. Follows from Theorem 1.1 and Lemma 3.1.
Proof. First statement follows directly from Lemma 5.1. The second statement fol-
lows from the first statement, Lemma 1.2 and the identity
hx, yiQ = dim HomQ (X, Y ) − dim Ext1 (X, Y ) .
Let A = k (Q) be the path algebra. Recall that any indecomposable projective
module is isomorphic to Aei.
Lemma 5.3. Fi+ ◦ · · · ◦ F1+ (Aei) = 0, Fi−1
+
◦ · · · ◦ F1+ (Aei) ∼
= Li .
6 REPRESENTATION THEORY WEEK 12
Proof. One can check by direct calculation that for each component ej Aei, ej Aei = 0
for j > i, and
Fk+ ◦ · · · ◦ F1+ (ej Aei) = ej Aei for k < j, Fj+ ◦ · · · ◦ F1+ (ej Aei ) = 0.
Corollary 5.4. Φ+ (P ) = 0 for any projective module P . For any indecomposable
projective Aei we have
(5.1) Aei = F1− ◦ · · · ◦ Fi−1
−
(Li ) .
Proof. The first statement follows from Lemma 5.3 immediately. For the second use
Theorem 1.1 and Lemma 5.3.
An injective module is a module I such that for any injective homomorphism
i : X → Y and any homomorphism ϕ : X → I, there exists a homomorphism
ψ : Y → I such that ϕ = ψ ◦ i. A module I is injective iff Ext1 (X, I) = 0 for any
X. One can see analogy with projective modules, however in general there is no nice
description of injective (like a summand of a free module).
Exercise. Check that Q is an injective Z-module.
In case when A is a finite-dimensional algebra, injective modules are easy to de-
scribe. Indeed, the functor D : A − mod → mod − A such that D (X) = X ∗
maps left projective modules to right injective and vice versa. Therefore any inde-
composable injective module is isomorphic to (ej A)∗ . Since D ◦ Φ+ = Φ− ◦ D, one
can see easily that Φ− (I) = 0 for any injective module I. Moreover, one can prove
similarly to the projective case that
∗
(ej A) ∼= F + ◦ · · · ◦ F + (Lj ) .
n j+1
∗
Let P (j) = Aej and I (j) = (ej A) and p (j) = dim P (j), i (j) = dim I (j). Then
(5.2) c (p (j)) = rn . . . r1 (p (j)) = rn . . . rj+1 (−αj ) = −i (j) .
Note that Ext1 (Aej , X) = 0 for any X and dim HomQ (Aej , X) = xj . Hence
(5.3) hp (j) , xi = xj .
On the other hand, Ext1 (X, (ej A)∗ ) = 0 and
HomQ (X, (ej A)∗) ∼ = HomQ (ej A, X ∗ ) ,
∗
which implies dim HomQ (X, (ej A) ) = xj . Thus, we obtain
(5.4) hx, i (j)i = xj .
Combine together (5.2), (5.3), (5.4) and get
hp (j) , xi + hx, c (p (j))i = 0.
REPRESENTATION THEORY WEEK 12 7
Since p (1) , . . . , p (n) form a basis, the last equation implies that for arbitrary x and
y
(5.5) hy, xi + hx, c (y)i = 0.
7. Kronecker quiver
In this section we use Coxeter functors to classify indecomposable representation of
the quiver Â1 = • ⇒ •. The admissible enumeration of vertices is 1 ⇒ 0, δ = α0 + α1.
Positive real roots are
mα1 + (m + 1) α0 = −α1 + (m + 1) δ, (m + 1) α1 + mα0 = α1 + mδ, m ≥ 0.
The Coxeter element c = r1 r0 satisfies
c (α1 ) = α1 + 2δ, c (δ) = δ.
Let x = mα1 +lδ. If m > 0 then c−s (x) is not positive for sufficiently large s. Hence if
s s
X is indecomposable of dimension x, then (Φ− ) X = 0. If m < 0, then (Φ+ ) X = 0.
Thus if m 6= 0, then as in the case of Dynkin quiver, X can be obtained from some
Li by application of reflection functor. In particular, we obtain that the dimension
of an indecomposable representation is always a root and if this root is real, then
the indecomposable with this dimension is unique up to an isomorphism. Indeed, we
have either
k m ⇒AB k
m+1
,
8 REPRESENTATION THEORY WEEK 12
s
Proof. Let X be preprojective. Then X = (Φ− ) P for some projective P . Then
s s
Ext1 Φ− P, Y = Ext1 P, Φ+ Y = 0
2. Regular representations
In this section we describe indecomposable regular representations.
We say that a representation is regular if it is a direct sum of indecomposable
regular representations.
Theorem 2.1. If X, Y are regular and ϕ ∈ HomQ (X, Y ) then Im ϕ, Ker ϕ, Coker ϕ
are regular. If
0→X →Z →Y →0
is an exact sequence then Z is regular.
Proof. By Lemma 1.4 Im ϕ does not have preinjective summand and preprojective
summand. By the same reason Ker ϕ does not have preinjective summand and def
(Ker ϕ) = def (X)-def (Im ϕ) = 0. Hence Ker ϕ is regular. Similarly, Coker ϕ is
regular.
Finally, suppose Z has a preprojective direct summand Zi . This is impossible by
the long exact sequence
HomQ (X, Zi ) = 0 → HomQ (Z, Zi ) → HomQ (Y, Zi ) = 0.
Similarly, Z could not have preinjective direct summand.
A regular representation X is called regular simple if X has no proper non-trivial
regular subrepresentations. By Theorem 2.1 a regular simple representation is a brick,
hence q (x) ≤ 1 and x is a root.
Example 2.2. For Kronecker quiver a representation k ⇒µλ k is simple for any
(λ, µ) 6= (0, 0). One can see easily from classification of indecomposables that those
are all regular simple representations.
Example 2.3. For the quiver D
b 4 an indecomposable representation
k
↓τ 2
τ1 τ4
→ k2 −
k − → k
τ3
↑
k
is regular simple iff Im τi 6= Im τj for all i 6= j.
Let δ = a0α0 + · · · + an αn . Without loss of generality we may assume that a0 = 1.
Let P = Ae0, p = dim P and R be the indecomposable preprojective representation
of dimension r = p + δ. There are the following identities
hp, δi = hr, δi = 1, hp, ri = 2, hr, pi = 0.
1
Since Ext (P, R) = 0, HomQ (P, R) = k 2 .
Lemma 2.4. Let θ ∈ HomQ (P, R). If θ 6= 0, then θ is injective. Let η ∈ HomQ (R, P ).
If η 6= 0 then η is surjective.
4 REPRESENTATION THEORY. WEEK 13.
Proof. Both Ker θ and Im θ are preprojective, because P and R are preprojective.
Since −1 = def (P ) = def (Ker θ) + def (Im θ), either Ker θ or Im θ is zero. The
second statement is similar.
Corollary 2.5. HomQ (R, P ) = Ext1 (R, P ) = 0.
Proof. Let η ∈ HomQ (R, P ) be surjective, then η = 0 since P is projective and must
split as a direct summand of R, but R is indecomposable. Hence HomQ (R, P ) = 0.
Since hr, pi = 0, Ext1 (R, P ) = 0.
Corollary 2.6. Let θ ∈ HomQ (P, R), θ 6= 0. Then Zθ = Coker θ is indecomposable
regular.
Proof. Use the sequence
0 → P → R → Zθ → 0.
The long exact sequence
0 = HomQ (R, P ) → HomQ (R, R) → HomQ (R, Zθ ) → Ext1 (R, P ) = 0
implies HomQ (R, Zθ ) = EndQ (R) = k. The long exact sequence
0 → HomQ (Zθ , Zθ ) → HomQ (R, Zθ ) = k → . . .
implies HomQ (Zθ , Zθ ) = k. Hence Zθ is indecomposable. Since def (Zθ ) = 0, Zθ is
regular.
Lemma 2.7. Let X be regular indecomposable and x0 6= 0, where x0 = dim X0 .
Then there exists θ ∈ HomQ (P, R) such that HomQ (Zθ , X) 6= 0.
Proof. First note that
dim HomQ (P, X) = x0 = dim (Q, X)
since hp, xi = hq, xi = x0.
Any θ ∈ HomQ (P, R) defines the linear map
θ∗ : HomQ (R, X) → HomQ (P, X) .
Since dim HomQ (P, R) = 2, one can find θ ∈ HomQ (P, R) such that θ∗ is not in-
vertible. Then there is ϕ ∈ HomQ (R, X) such that θ∗ (ϕ) = ϕ ◦ θ = 0. Then
ϕ (θ (P )) = 0, and ϕ is well defined homomorphism Zθ → X.
Corollary 2.8. Let X be regular simple, then x ≤ δ.
Proof. We already know that x is a root. If x0 6= 0, then HomQ (Zθ , X) 6= 0 for some
θ and therefore X is a quotient of Zθ , hence x ≤ δ. If x0 = 0, then x < δ.
Example 2.9. In case of D b 4 the regular simples have dimensions α1 + α2 + α3 ,
α1 + α2 + α4 , α1 + α2 + α3 , α3 + α2 + α4 , α3 + α2 + α5 , α4 + α2 + α5 or δ. There is
exactly one simple for each real root and one-parameter family for δ.
Our next step is to describe extensions between regular simple representations.
REPRESENTATION THEORY. WEEK 13. 5
=Y
Lemma 2.10. Let X and Y be two regular simples, then HomQ (X, Y ) = k iff X ∼
1 + 1
and Ext (X, Y ) = k iff Y = Φ X. Otherwise Ext (X, Y ) = HomQ (X, Y ) = 0.
∼
Proof. The statement about Hom is trivial since any nonzero ϕ ∈ HomQ (X, Y ) is an
isomorphism . To prove the statement about Ext1 , use (5.5) from lecture notes week
6 Φ+ X, X, then
12. First, assume that Y ∼=
hx, yi = dim HomQ (X, Y ) − dim Ext1 (X, Y ) ≤ 0,
hy, c (x)i = dim HomQ Y, Φ+ X − dim Ext1 Y, Φ+ X ≤ 0.
1. Applications of quivers
Two rings A and B are Morita equivalent if the categories of A− modules and
B-modules are equivalent. A projective finitely generated A-module P is a projective
generator if any other projective finitely generated A-module is isomorphic to a direct
summand of P ⊕n for some n.
Theorem 1.1. A and B are Morita equivalent iff there exists a projective generator
P in A− mod such that B ∼ = EndA (P ). The functor X 7→ HomA (P, X) establishes
the equivalence between A − mod and B − mod .
For the proof see, for example, Bass “Algebraic K-theory”.
Assume now that C is a finite-dimensional algebra over algebraically closed field k.
Let P1 , . . . , Pn be a set of representatives of isomorphism classes of indecomposable
projective C-modules. Then P = P1 ⊕ · · · ⊕ Pn is a projective generator, and A =
EndC (P ) is Morita equivalent to C.
Example 1.2. Let C be semisimple, then C ∼ = Matm1 (k) × · · · × Matmn (k), and
A∼= k n . Let
C = XY
0Z ∈ Matp+q (k) | X ∈ Matp (k) , Y ∈ Matp,q (k) , Z ∈ Matq (k) .
Then
A = {(xy
0z ) | x, y, z ∈ k} .
Let R be the radical of C. Then each indecomposable projective Pi has the filtration
Pi ⊃ RPi ⊃ R2 Pi ⊃ · · · ⊃ 0 such that Rj Pi /Rj+1 Pi is semisimple for all j. Recall that
Pi /RPi is simple (lecture notes 9), hence HomC (Pi , Pj /RPj ) = 0 if i 6= j. Define the
quiver Q in the following way. Vertices are enumerated by indecomposable projective
modules P1 , . . . , Pn , the number of arrows i → j equals dim HomC (Pi , RPj /R2 Pj ).
We construct a surjective homomorphism φ : k (Q) → A. (This construction is not
canonical). Fist set φ (ei) = IdPi . Let γ1 , . . . , γs be the set of arrows from i to
j, choose a basis η1 , . . . , ηs ∈ HomC (Pi , RPj /R2 Pj ), each ηl can be lifted to ξl ∈
HomC (Pi , RPj ) as Pi is projective. Define φ (γl ) = ξl . Now φ extends in the unique
way to the whole k (Q) since k (Q) is generated by idempotents ei and arrows.
Since φ is surjective, then A ∼ = k (Q) /I for some two-sided ideal I ⊂ k (Q). The
pair Q and an ideal I in k (Q) is called a quiver with relations. The problem of clas-
sification of indecomposable C-modules is equivalent to the problem of classification
Date: December 6, 2005.
1
2 REPRESENTATION THEORY. WEEK 14
with relations αβα = 0, βαβ = 0. The quiver itself is Â2 , indecomposable representa-
tions have dimensions (m, m), (m + 1, m) and (m, m + 1). Since we have the precise
description, it is not difficult to see that only six indecomposable representations
satisfy the relations. They are
k ⇐⇒ 0; 0 ⇐⇒ k; k ⇐⇒ k, α = 1, β = 0 or α = 0, β = 1,
k 2 ⇐⇒ k, α = (10) , β = 01 ; k ⇐⇒ k 2 , α = 01 , β = (10) .
The first two representations correspond to irreducible representations triv and sgn,
the last two are projectives. Two representations of dimension (1,1) correspond to
the quotients of P+ and P− by the minimal submodules.
In fact one can apply the quiver approach to any category C which satisfies the
following conditions
(1) All objects have finite length;
(2) Any object has a projective resolution;
(3) For any two objects X, Y , Hom (X, Y ) is a vector space over an algebraically
closed field k.
We do not need the assumption that the number of simple or projective objects is
finite. We illustrate this in the following example.
Example 1.4. Let Λ be the Grassmann algebra with two generators, i.e. Λ = k <
x, y > / (x2, y 2, xy + yx). Consider the Z-grading Λ = Λ0 ⊕ Λ1 ⊕ Λ2, where Λ0 = k,
Λ1 is the span of x and y, Λ2 = kxy. Let C denote
L the category of graded Λ-modules.
In other words, objects are Λ-modules M = i∈Z Mi , such that Λi Mj ⊂ Mi+j and
morphisms preserve the grading. All projective modules are free. An indecomposable
projective module Pi is isomorphic to Λ with shifted grading deg (1) = i. Thus, the
quiver Q has infinitely many vertices enumerated by Z:
α α α
· · · ⇐αβii • ⇐βi+1
i+1 i+2
• ⇐βi+2 i+3
• ⇐βi+3 ...
Here αi+1 , βi+1 ∈ Hom (Pi+1 , Pi ), αi+1 (1) = x, βi+1 (1) = y. Relations are αi αi+1 =
βi βi+1 = 0, αi βi+1 + βi αi+1 = 0.
Let us classify the indecomposable representations of above quiver. Assume first
that, that there exists v ∈ Xi+1 such that αi βi+1 6= 0, Then the subrepresentation
V spanned by v, αi+1 v, βi+1 v, αi βi+1 v splits as a direct summand in X. If X is
indecomposable, then X = V . The corresponding object in C is Pi+1 .
REPRESENTATION THEORY. WEEK 14 3
Now assume that αi βi+1 Xi+1 = 0 for any i ∈ Z. That is equivalent to putting the
new relations for Q: every path of length 2 is zero. Consider the subspaces
Wi = Im αi+1 + Im βi+1 ⊂ Xi , Zi+1 = Ker αi+1 ∩ Ker βi+1 ⊂ Xi+1 .
One can find Ui ⊂ Xi and Yi+1 ⊂ Xi+1 such that Xi = Ui ⊕ Wi , Xi+1 = Zi+1 ⊕ Yi+1 .
Check that Wi ⊕ Yi+1 is a subrepresentation, which splits as a direct summand in
X. If X is indecomposable and Wi 6= 0, then X = Wi ⊕ Yi+1 . Thus, we reduced
our problem to Kronecker quiver • ⇐ •! There is the obvious bijection between
indecomposable non-projective objects from C and the pairs (Y, i), where Y is an
indecomposable representation of Kronecker quiver, i ∈ Z (defines the grading).
Remark 1.5. The last example is related to the algebraic geometry as the derived
category of C is equivalent to the derived category of coherent sheaves on P1 .
Remark 1.6. If in the last example we increase the number of generators in Λ, then
the problem becomes wild (definition below).
Let C be a finite-dimensional algebra. We say that C is finitely represented if C has
finitely many indecomposable representations. We call C tame if for each d ⊂ Z>0 ,
there exist a finite set M1 , . . . , Mr of C − k [x] bimodules (free of rank d over k [x])
such that every indecomposable representation of C of dimension d is isomorphic to
Mi ⊗k[x] k [x] / (x − λ) for some i ≤ r, λ ∈ k. Finally, C is wild if there exists a
C − k < x, y > bimodule M such that the functor X 7→ M ⊗k<x,y> X preserves
indecomposability and is faithful. We formulate here without proof the following
results.
Theorem 1.7. Every finite-dimensional algebra over algebraically closed field k is
either finitely represented or tame or wild
Theorem 1.8. Let Q be a connected quiver without oriented cycles. Then k (Q) is
finitely represented iff Q is Dynkin, k (Q) is tame iff Q is affine.
Theorem 1.9. Let Algn be the algebraic variety of all n-dimensional algebras over
k. Then the set of finitely represented algebras is Zariski open in Algn .
2. Frobenius algebras
Let A be a finite-dimensional algebra over k. Recall that we denote by D the
functor mod − A → A − mod , such that D (X) = X ∗ . Recall also that D maps
projective modules to injective and vice versa.
A finite-dimensional A algebra over k is called a Frobenius algebra if D (AA ) is
isomorphic to A, where AA is the right A-module over itself.
Theorem 2.1. The following conditions on A are equivalent
(1) A is a Frobenius algebra;
(2) There exists a non-degenerate bilinear form h·, ·i on A such that hab, ci =
ha, bci;
4 REPRESENTATION THEORY. WEEK 14
(3) There exists λ ∈ A∗ such that Ker λ does not contain non-trivial left or right
ideals.
Proof. A form h·, ·i gives an isomorphism µ : A → A∗ by the formula x → h·, xi. The
condition hab, ci = ha, bci is equivalent to µ being a homomorphism of modules. A
linear functional λ can be constructed by λ (x) = h1, xi. Conversely, given λ, one can
define hx, yi = λ (xy). The condition Ker λ does not contains non-trivial one-sided
ideals is equivalent to the condition that the left and right kernels of h·, ·i are zero.
Lemma 2.2. Let A be a Frobenius algebra. An A-module X is projective iff it is
injective.
Proof. A projective module X is a direct summand of a free module, but a free
module is injective as D (AA ) is isomorphic to A. Hence, X is injective. By duality
an injective module is projective.
Example 2.3. A group algebra k (G) is Frobenius. Take
!
X
λ ag g = a1 .
g∈G
This idea of taking average over the group is very important in representation theory.
It has an analog for Frobenius algebras.
Choose a basis e1, . . . , en in a Frobenius algebra A. Let f1, . . . , fn be the dual basis,
i.e.
(2.1) hfi , ej i = δij .
Every a ∈ A can be written
X X
(2.2) a= hfi , ai ei = ha, eii fi .
and
X X X X
(2.3) aei ⊗ fi = hfj , aeii ej ⊗ fi = hfj a, eii ej ⊗ fi =
ej ⊗ fj a.
P
Lemma 2.4. Let X and Y be A-modules, T ∈ Homk (X, Y ). Then T̄ = ei T fi ∈
HomA (X, Y ).
REPRESENTATION THEORY. WEEK 14 5
Lemma 3.1. T̄ does not depend on a choice of representatives and T̄ ∈ HomG (X, Y ).
Theorem 3.2. The following conditions on k (G)-module X are equivalent
(1) X is H-injective;
(2) X is a direct summand in IndG
H X;
(3) X is H-projective;
(4) There exists T ∈ EndH (X) such that T̄ = Id.
Proof. This theorem is very similar to Theorem 2.6. To prove 1 ⇒ 2 check that
δ : X → IndG
H X defined by the formula
X
δ (x) = gi ⊗ gi−1 x,
defines an embedding of X. By injectivity X is a direct summand of IndGH X.
G
To prove 3 ⇒ 2 use the projection IndH X → X defined by g ⊗ x 7→ gx.
Now prove 2 ⇒ 4. Define S : IndG G
H X → IndH X by
X
S gi ⊗ xi = 1 ⊗ x1 ,
Choose and solve one problem from the list below. The exam is due December 14.
Problem 1. Let PSL2 (Fq ) be the quotient of SL2 (Fq ) by the center. Compute
the table of irreducible characters for the group PSL2 (Fq ) over C.
Problem 2. Let k be algebraically closed of characteristic 0, G be a finite group,
K be a subgroup. The Hecke algebra H (G, K) is the subalgebra of the group algebra
k (G)
H (G, K) = {u ∈ k (G) |h1 uh2 = u for any h1, h2 ∈ H} .
(a) Show that dim H (G, K) equals the number of double cosets K\G/K.
(b) Show that H (G, K) is commutative iff the multiplicity of any irreducible rep-
resentation of G in IndGK (triv) is not greater than 1.
(c) Prove that H (G, K) is commutative for G = Sp+q , K = Sp × Sq .
(d) Describe H (G, K) for G = GL3 (Fq ), K being the subgroup of upper triangular
matrices.
Problem 3. Let G be the group of symmetries of an n-dimensional cube in Rn .
(a) Classify irreducible representation of G. Hint: show that G is a semi-direct
product of Sn and the normal subgroup H, isomorphic to Z2n , and use induction from
H.
(b) Let ρ be the permutation representation of G induced by the action of G on the
set of vertices of an n-dimensional cube. Decompose ρ into the sum of irreducibles.
Problem 4.
(a) Let R be a ring, S be a subring. Show that if P is a projective S-module, then
IndRS P = R ⊗S P is a projective R-module.
(b) Let p be a prime number. Describe projective indecomposable and irreducible
representations of Sp over Fp . Hint: use induction from Sp−1 .
(c) For p = 5 find dimensions of all irreducible representations.
Problem 5. Show that the Coxeter functor Φ+ coincides with the functor τ defined
in Crawley-Boevey lectures (page 22), i.e. Φ+ (X) =DExt1 (X, k (Q)) for any X.
Problem 6. Choose your favorite affine quiver different from Ân (if you choose
Dn do it for all n) and your favorite orientation. Describe all indecomposable repre-
b
sentations, regular simple representations and tubes.
∂ ∂
x−x = 1.
∂x ∂x
(The algebra R is called the Weyl algebra.) Let M = C [x] have a structure of R-
module in the natural way. Show that EndR (M) = C, M is an irreducible R-module
and the natural map R → EndC (M) is not surjective.
Solution. Note that 1 generates M and if f ∈ EndR (M) then f (p) = pf (1)
∂
for any p ∈ M. But ∂x (f (1)) = 0. Hence f (1) = c for some c ∈ C. Therefore
EndR (M) = C. On the other hand, every submodule of M contains 1, therefore
M is irreducible. Finally, note that every d ∈ R has a finite-dimensional kernel.
Therefore EndC (M) 6= R.
Problem. Let R be the subalgebra of upper triangular matrices in Matn (C). Clas-
sify simple and indecomposable projective modules over R and evaluate Ext·R (M, N)
for all simple M and N.
Solution. Let Eij denote the elementary matrix with 1 in one place. Then
primitive idempotents are Eii , i = 1, . . . , n. Indecomposable projectives are Pi =
REii . Note that Pi is isomorphic to the maximal submodule of Pi+1 . Hence simple
modules are Si = Pi /Pi−1 , if we put P0 = 0. Thus, the complex
0 → Pi−1 → Pi → 0