quiver-notes
quiver-notes
George H. Seelinger
1. Quivers and Quiver Algebras
(8/22/2017) Lecture 1. This class will cover some topics in geometric
representation theory. Our general outline is
(1) Quiver representations, including Dynkin quivers and Gabriel’s clas-
sification of indecomposables.
• Non-simply laced [Geiss, Lederc, Schröer] (arXiv 1410.1403)
• “Affine” (Euclidean) quivers
(2) Hall algebras, including “classical” Hall algebras which leads to
Hall-Littlewood polynomials, and Ringel (over Fq ), which has con-
nections to half quantum groups.
(2.5) Springer theory. This will be covered in a reading course and not in-
cluded here. However, convolution algebra on “Steinberg varieties”
leads to Weyl groups and representations.
(3) Quiver varieties. From this and the above, we get the Lusztig
(semi)canonical basis, which leads to Nakajima’s work on integrable
modules of Kac-Moody semisimple Lie algebras. Type A is covered
in Chriss-Ginzburg, chapter 4.
1.1. Definition. A quiver is a tuple Q = (I, Ω, s, t) (sometimes denoted
(Q0 , Q1 , s, t)) where I is the vertex set, Ω is the edge set, and s, t : Ω → I
such that, for h ∈ Ω, h 7→ s(h), t(h), respectively. We say h starts at s(h)
and terminates at t(h).
h
s(h) t(h)
Throughout these lecture notes, unless otherwise stated, we will always as-
sume Q is connected and that we are working of ground field k.
1.3. Example. Examples of small quivers include:
(a)
1
(b)
1 2
(b’)
1 2 3
(c)
1 2
3
1.4. Definition. A representation of a quiver Q consists of the data
• To each i ∈ I, assign k-vector space Vi .
• To each h ∈ Ω, assign a linear map xh : Vs(h) → Vt(h)
1.5. Definition. A morphism of representations f : V → W consists of
linear maps fi : Vi → Wi and makes the following diagram commute.
xh
Vs(h) Vt(h)
fs(h) ft(h)
yh
Ws(h) Wt(h)
4
1.10. Definition. A path algebra kQ is given as the free module with
basis given by paths in the quiver Q endowed with a multiplication operator
on basis elements f, g given by
0 t(g) ̸= s(f )
f ·g =
s(g) g t(g) f t(f ) t(g) = s(f )
5
f (aei ) = a.f (ei ) for all a ∈ A. Furthermore, f (ei ) ∈ ei M because f (ei ) =
f (e2i ) = e1 .f (ei ). Thus, consider the A-module homomorphism given by
ϕ : HomA (Aei , M ) → ei M given by f 7→ f (ei ). We already know that ϕ is
injective since, if ϕ(f ) = ϕ(g), then f (ei ) = g(ei ) =⇒ f = g. Furthermore,
ϕ is injective since, given ei m ∈ ei M , there is an f ∈ Hom(Aei , M ) such
that f (ei ) = m. □
1.19. Proposition. Given 0 ̸= f ∈ Aei and 0 ̸= g ∈ ei A, it must be
that f g ̸= 0. This follows from the fact that f g must pass through i and has
nonzero length.
1.20. Proposition. The ei ’s are primitive idempotents, that is, Aei is
indecomposable.
(8/24/2017) Lecture 2.
1.23. Definition. Let Q be a quiver. For i ∈ I, we define the represen-
tation
k at i
(
S(i) :=
0 else
6
1.24. Theorem. If a quiver Q has no oriented cycles, then {S(i)}i∈I is
a full list of simple kQ-modules.
Proof by Example. Let V be a simple representation of quiver
1 2
with V1 ̸= 0 ̸= V2 . Then, consider the inclusion of the representation given
below.
0 V2 = e2 V
V1 V2
Because there are no edges starting from 2, there can be no non-zero map
starting at V2 in V , so we have found a sub-representation of V , which is a
contradiction. The full proof is of the same spirit, but replace 1 and 2 with
i and j where, since Q is acyclic, there is a j such that no edges start at
j. □
1.25. Definition. Let A = kQ. Then, we define
P (i) := Aei
which is projective, as noted earlier.
Since P (i) consists of all paths starting at i, then, if there is an edge
going from i to j, P (i) has a submodule isomorphic to P (j).
1.26. Proposition. For an acyclic quiver Q, we get P (i)/ rad P (i) ∼ =
hd(P (i)) ∼
= S(i) where rad P (i) is the intersection of all maximal submodules
of P (i).
Proof. □
1.27. Example. Let Q be the quiver
1 2 3
Then, we get that P (1), P (2), P (3) are given respectively by
k ∼
k ∼
k , 0 k ∼
k , 0 0 k
One fast consequence of this is that P (3) = S(3).
1.28. Proposition. Let V ∈ Rep(Q). Then,
HomQ (P (i), V ) = Vi
Proof. Let A = kQ. Then,
HomQ (P (i), V ) ∼
= HomkQ (Aei , V ) = ei V
from above. Now, since, for v ∈ V ,
(
v if v ∈ Vi
ei .v = xei (v) =
0 else
7
it must be that ei V ⊆ Vi . However, it is also clear that xei is the identity
on Vi , os Vi ⊆ ei V . □
1.29. Proposition. Assume Q has no oriented cycles. Then, {P (i)}i∈I
is the full set of projective indecomposable modules (PIM) in Rep(Q).
1.30. Lemma. If Q has no oriented cycles, End(P (i)) = k.
Proof of Lemma. Using previous results, we have that Hom(P (i), P (i)) ∼ =
∼
ei P (i) = ei Aei since P (i) = Aei . However, since Q has no oriented cycles,
= k. □
the only path that begins and ends at i is the trivial path, so ei Aei ∼
The last two statements are similar to having a basis given by a diagonal
matrix versus an upper triangular matrix.
We now move into some abstract nonsense (which we will not prove here)
to lay the groundwork for the standard resolution.
1.34. Proposition. Let A be an associative algebra with 1 and M ∈ A-
mod. Then, we have
M∼ = A ⊗A M ∼ = (A ⊗k M )/I
where I is the k-subspace spanned by ab ⊗ m − a ⊗ bm for all a ∈ A, m ∈
M, b ∈ A.
8
1.35. Proposition (Variation 1). Replace “b ∈ A” by “b ∈ L” where L
is a generating set of A. Reformulated as an exact sequence in A-mod, we
get
d1 d0
A ⊗ L ⊗k M → A ⊗k M → M → 0
where d1 sends a ⊗ ℓ ⊗ m 7→ aℓ ⊗ m − a ⊗ ℓm and d0 sends a ⊗ m 7→ am.
Since none of these collected pn hn are equal to each other, the collection
{pn hn }ℓ(pn )=ℓ is linearly independent. Thus, it must be that vn = 0, which
means pn hn ⊗ vn = 0, so we have contradicted the maximality of ℓ and thus
d1 is injective. □
1.38. Corollary. (a) Rep(Q) has enough projectives, and so Exti
makes sense.
9
(b) For all V, W ∈ Rep(Q), we have
ExtiQ (V, W ) = 0, i > 1
Proof. From the projective resolution of S(i), we get the long exact Prove first part
sequence of proposition
L
0 → Hom(S(i), S(j)) Hom(P (i), S(j)) Hom( h : i→j P (j), S(j))
10
Proof. It suffices to show that Exti≥1 (S, −) = 0. □
1.42. Remark. There exist “injective” counterparts using Q(i) := (ei A)∗ ,
the graded dual.
1.43. Example. Let Q be the quiver I do not see how
1 2 3 this example is
relevant
Then, we get indecomposables S(1), S(2), S(3) as well as
k ∼
k 0 , 0 k ∼ k , k ∼
k ∼ k
(8/29/2017) Lecture 3. Since we have 1.41, then Rep(Q) is heredi-
tary. In particular, it is quasi-hereditary, but the standard and costandard
modules are boring and, since we do not have any duality, BGG reciprocity
does not yield anything terribly interesting.
1.1. Variety of representions. For this section, let Q be a quiver and
k = k (eg C).
1.44. Definition. Let V ∈ kQ-Mod and (wi )i∈I = w
⃗ = dimV , that is
xh
to say, for h : i → j, we have Vi = kwi → kwj = Vj . Then, we define the
representation space of w⃗ to be
⃗ := { all representations of Q with dim = w}
Rep(w) ⃗
Homk (kws(h) , kwt(h) )
M
=
h∈Ω
M
= Homk (Vs(h) , Vt(h) )
h∈Ω
11
1.48. Proposition. For x, x′ ∈ Rep(w),
⃗ we get
{kQ-isomorphisms x → x′ } ↔ {g ∈ GL(w)
⃗ | gx = x′ }
Now, we list some facts about these orbits that follow from the fact that
GL(w)⃗ is a linear algebraic group (in particular, it is a variety) acting on
a finite-dimensional vector space. In the following few propositions, G :=
GL(⃗v ).
1.51. Proposition. Each GL(w)-orbit
⃗ of Rep(w)
⃗ is a variety.
1.52. Proposition. Given x ∈ Rep(w),
⃗ Gx is closed in G in the Zariski
topology.
1.53. Proposition. The orbit Ox = G/Gx . Furthermore,
Tx Ox = T1 G/T1 Gx , and dim Ox = dim GL(w)
⃗ − dim Gx
where dim is the dimension as a variety.
1.54. Proposition. There exists at most one orbit of maximum dimen-
sion equal to dim Rep(w).
⃗
1.55. Corollary. There exists at most one orbit that is dense and open
in dim Rep(w).
⃗
1.56. Proposition. Gx is connected.
1.57. Proposition. For V, W ∈ Rep(Q), there exists exact sequence
M M
0 → HomQ (V, W ) → Homk (Vi , Wi ) → Homk (Vs(h) , Wt(h) ) → Ext1Q (V, W ) → 0
i∈I h∈Ω
Proof. Apply HomQ (−, W ) to the standard resolution, use the fact
that HomQ (P (i), W ) = Wi and ExtQ (P (i), W ) = 0, as well as tensor-hom
adjointness, to get the final result. □
12
1.58. Corollary. For V ∈ Rep(Q), and w ⃗ = dimV , there exists exact
sequence of vector spaces
M
0 → EndQ (V ) → ⃗ → ExtiQ (V, V ) → 0
End(Vi ) → Rep(w)
i∈I
13
So, it is clear that {0} is its own orbit and then k× is its own orbit, since
(yx−1 , 1)(x) = y for any x, y ∈ k× . Thus, there are two orbits corresponding
to the isomorphism classes of representations given above.
Proof. This follows by the proposition above and induction on ℓ. □ write the actual
proof.
1.66. Proposition. If closed OV ′ ≤ OV , where dimV ′ = dimV , then
V′ ∼
= grF V for some filtration F .
1.67. Proposition. Let V ∈ Rep(w). ⃗ Then, OV is closed if and only if
V is semisimple, that is to say V is a direct sum of simple representations.
14
Proof. The proof is by the propositions above. OV is closed if and
only if V ∼
= gr V for every filtration if and only if V is semisimple. □
1.68. Corollary. The closure of every orbit OV contains a unique
closed orbit.
1.69. Definition. We denote the unique closed orbit of OV by OV ss
1.70. Corollary. Let Q be a quiver with no oriented cycles. Then, the
⃗ is {0}.
only closed orbit of Rep(w)
Proof. This follows from the fact that the complete list of simples is
{S(i)} and so any semisimple representation has xh = 0. □
1.71. Example. Let Q be
1
and let w
⃗ = (n). Then, Rep(w) ⃗ ∼= Mn (k) with action given by conjuga-
tion by GL(w)⃗ = GLn (k) on xh (the unique edge). Thus, the orbits are
conjugacy classes of matrices. By the above result, an orbit OV is closed
if and only if V is semisimple, which in this case is the same thing as xh
being given by a diagonalizable matrix. (The only simple matrices are 1 by
1). Thus, given an arbitrary matrix A ∈ Mn (k), the unique closed orbit
contained in OA is OAss where Ass is the diagonalizable matrix with the
same eigenvalues as A.
Note how this resembles the Euler characteristic. Also, the second equal-
ity is due to the fact that higher Ext groups vanish in this category.
1.73. Proposition. (a) ⟨P (i), S(j)⟩ = δij and ⟨P (i), W ⟩ = dim Wi
for an arbitrary representation W ∈ Rep(Q).
(b) ⟨−, −⟩ is biadditive with respect to exact sequences, that is to say,
if we have exact sequence
0 → V ′ → V → V ′′ → 0
then ⟨V, W ⟩ = ⟨V ′ , W ⟩ + ⟨V ′′ , W ⟩. Note, this is called the “Euler-
Poincare” principle.
15
Proof. We know that Hom(P (i), W ) = Wi by 1.18 and Ext1Q (P (i), W )
is trivial for any W since P (i) is projective. Thus,
⟨P (i), W ⟩ = dim Hom(P (i), W ) − dim Ext1Q (P (i), W ) = dim Wi − 0
If we take W = S(i), then we get
⟨P (i), S(i)⟩ = dim(S(j))i − 0 = δij .
For the second part, this follows by getting the long exact sequence by
applying Hom(−, W ) to 0 → V ′ → V → V ′′ → 0. □
1.74. Theorem. Let V, W ∈ Rep(Q), then
(a) ⟨V, W ⟩ only depends on ⃗v := dimV and w ⃗ := dimW . So, we have
a (Euler) form
⟨·, ·⟩ : ZI × ZI → Z
(b) X X
⟨⃗v , w⟩
⃗ = ⟨V, W ⟩ = v i wi − vs(h) wt(h)
i∈I h∈Ω
and similarly for dim Hom(P0 , W ). Finally, since dim Ext1 (P0 , W ) = 0 =
dim Ext1 (P1 , W ), we get our desired identity. □
1.75. Definition. The associated quadratic form (the so-called Tits
form) is given by
X X
q(⃗v ) := ⟨⃗v , ⃗v ⟩ = vi2 − vs(h) vt(h)
i∈I h∈Ω
16
1.77. Example. Consider the quiver
1 2
with representations given by
P (1) = k ∼
k , P (2) = S(2) = 0 k
Then, ⟨P (1), P (2)⟩ = dim(P (2))1 = 0 and ⟨P (2), P (1)⟩ = dim(P (1))2 = 1.
Thus, we see that ⟨·, ·⟩ is not symmetric and (P (1), P (2)) = 1
1.78. Theorem. Let nij be the number of edges between i and j in |Q|.
Then, X X
(⃗v , w)
⃗ = vi wi (2 − 2nij ) − nij vi wj
i i̸=j
···
···
···
···
17
1.80. Remark. The difference from the “Lie” setting is here nij ∈ Z
√
where in the “Lie” setting, nij = aij aji .
Proof of Theorem. The second part of the theorem is a “boundary”
case. Any graph containing ADE
\ has qQ indefinite and any graph not
containing ADE is covered by the first case.
\ □
1.81. Corollary. Consider the “star” graph Γ(p, q, r)
q
···
1 2 ··· p
2
···
r
Then, Γ(p, q, r) has positive-definite qQ if and only if
1 1 1
+ + >1
p q r
which happens if and only if (p, q, r) is of the following forms
(p, q, 1) Ap+q−1
(p, 2, 2) Dp+2
(p, 3, 2) p = 3, 4, 5 Ep+3
Understand why
A natural question one may ask is about types B, C, F, G. To do this, this is a corol-
we will have to do some more work. Due to the resemblence of these con- lary and why it
structions to Lie theory, we will use some similar definitions. is true.
1.82. Definition. Assume |Q| has no edge loop, that is nii = 0. Then,
we define the Cartan matrix to be
CQ := C|Q| = 2I − A
where A = (nij ) is the adjacency matrix.
This matrix can be used to define Kac-Moody algebra g = gQ (or simple
Lie algebra if Q is Dynkin). Then, we get the following.
1.83. Definition. We define the root latice L = i∈I Zαi ∼ = ZI where
L
αi = dimS(i) are the simple roots. This gives rise to simple reflections
si : L → L defined by α 7→ α − (α, αi )αi and thus Weyl group W = ⟨si | i ∈
I⟩ ≤ GL(L ⊗Z R
1.84. Proposition. (a) W preserves (·, ·).
18
(b) For Dynkin (or Euclidean), the root system of g, R = {α ∈ L \ 0 |
(α, α) ≤ 2} (or = 2 if Dynkin).
Proof.
X X X X
q(⃗v ) = |ui |2 − |us(h) ||ut(h) | ≤ u2i − us(h) ut(h) = q(⃗u)
h
□
1.88. Example. Consider the quiver
1 2
finish this exam-
ple
(9/5/2017) Lecture 5.
19
Similarly, if a vertex i in a quiver Q has no edges entering i, we call i a
source.
source s↓i
sink
1.96. Remark. These functors are called the BGP reflection functors.
20
↓
1.97. Example. We noteL that Φi (S(i)) = 0Lwhere i is a sink in Q.
This happens because ker ( k→i Vk → Vi ) but, k→i Vk = 0. Similarly
↑ L
0 since Vi → i→k Vk = 0 so the codomain is trivial and thus
Φi (S(i)) = L
coker(Vi → i→k Vk ).
1.98. Example. Let Q be the quiver
1 2
and consider the representation
V = k 0
(k 0) (1, 0) is simple
(k k) (1, 1)
(0 k) (0, 1) is simple
1 2 3 , 0 0 k
Then, we can apply Φ↓2 to V to get V ′ . We compute that
!
Vk → V2 = ker(k → 0) = k
M
V2′ = ker
k→2
So,
V′ = 0 k k
21
Doing similar computations, we get the following diagram
0 k k
Φ↓3
Φ↓1
k k k k k 0
Φ↓3
Φ↓1
k k 0
Φ↓2
k 0 0
1.100. Example. Let Q be a quiver and V , a representation of Q, given
by
1 2 3 0 k 0
If we apply Φ↑1 (V ) =: V ′ , we see that
!
= coker(0 → k) = k
M
V1′ = coker V1 → Vk
1→k
Thus, we have found a situation where Φ↓i and Φ↑i are not inverses! Finish these
computations.
1.101. Proposition. For sink i of Q, s↓i is left exact. Furthermore, the
right derived functor Rn Φ↓i = 0 for n > 1. Finally,
↓
1 ↓
M
R Φi (V ) = 0 ⇐⇒ Vk → Vi is surjective. Call this property i
k→i
22
1.104. Definition. In the case of the above proposition, we define
i→
Rep
↑ is the full subcategory of Rep(Q) consisting of objects V that satisfy
i .
1.105. Remark. We will end up showing that Repi← (Q) and Repi→ (Q)
contain all indecomposables of Q except for S(i). In a sense, this encodes
the same fact that a reflection si on a positive set of roots R+ takes the set
R+ \ {αi } to R+ \ {αi }. This becomes explicitly manifest in ??. I understand
this, but get
Proof of Above Propositions. □ a much better
handle on it.
1.106. Proposition. For i a sink of Q, let Q′ = s↓ (Q). Then, Φ↓i and
And what is this
Φ↑i are an adjoint pair. That is, for W ∈ Rep(Q) and V ′ ∈ Rep(Q′ ), we get reference?
HomQ (Φ↑i (V ′ ), W ) ∼ ↓
= HomQ′ (V ′ , Φi (W )) Understand this
proof...
Proof. Consider that the cokernel is the universal object such that the
following diagram commutes
′
L
i→k Vk
0
Vi′ coker(Vi′ →
L
i→k Vk )
Similarly, the kernel is the universal object such that the following diagram
commutes
L
k→i Wk
L 0
ker( k→i Wk → Wi ) Wi
0
Vi′ coker(Vi′ →
L
i→k Vk )
0
23
Thus, a map f ∈ HomQ (Φ↑i (V ′ ), W ) induces a unique map in HomQ′ (V ′ , Φ↓i (W )).
Similarly, given a g ∈ HomQ′ (V ′ , Φ↓i (W )), we get
L
k gk
Vk′
L
i→k
0
Vi′ coker(Vi′ →
L L
i→k Vk ) k Wk
gi
∃!
L 0
ker( k Wk → Wi ) Wi
0
1.107. Proposition. With the same situation as above, Φ↓i (W ) ∈ Repi→ (Q′ )
and Φ↑i (V ′ ) ∈ Repi← (Q).
1.108. Proposition. As functors, Φ↑i and Φ↓i are inverses between Repi→ (Q)
and Repi← Q
24
M
= im Wk ↠ Wi
k→i
= Wi
□
1.109. Proposition. Let Q be arbitrary quiver. Let si = sαi : ZI → ZI
be the simple reflection sending α 7→ α − (α, αi )αi , see 1.83.
(a) For W ∈ Repi← (Q),
dimΦ↓i (W ) = si (dimW )
(b) For V ′ ∈ Repi→ (Q),
dimΦ↑i (V ′ ) = si (dimV ′ )
Proof. For the first part, we know that W has the property that
L ↓ P
k→i Wk ↠ Wi so dim(Φi (W ))i = k→i (dim Wk ) − dim Wi . First, we
compute that, if j is not incident to i, then si (αj ) = αj , if k → i, then
X X X X
(αk , αi ) = (αk )j (αi )j − (αk )s(h) (αi )t(h) + (αi )j (αk )j − (αi )s(h) (αk )t(h)
j∈I h∈Ω j∈I h∈Ω
However, since (αi )j = δij , (αk )j = δkj , and i ̸= k, then the vertex indexed
sums will be 0. Furthermore, there is only one edge k → i, so the first sum
will be 1 and the other will be 0. Thus, we get
(αk , αi ) = −1 =⇒ si (αk ) = αk − (αk , αi )αi = αk + αi
We also compute that
X X
(αi , αi ) = 2 (αi )2j − 2 (αi )s(h) (αi )t(h) = 2
j∈I h∈Ω
= dimΦ↓i (W )
A similar computation works for part (b). □
1.110. Remark. Let D(Q) := D(Rep(Q)). Then, D(Q) ∼
= D(Q′ ). Cite lecture
notes by Mili-
cic.
25 Always? Or
Q, Q′ as above?
(9/7/2017) Lecture 6.
1.111. Proposition. Let Q be a quiver.
(a) For i a sink for Q and Q′ = s↓i Q, if V ∈ Repi← (Q), W ∈ Rep(Q),
then
↓ ↓
HomQ (V, W ) ∼
= HomQ′ (Φi V, Φi W )
(b) For i a source for Q, if V ∈ Rep(Q), W ∈ Repi→ (Q), then
↑ ↑
HomQ (V, W ) ∼
= HomQ′ (Φi V, Φi W )
Proof. For part (a), consider that V = Φ↑i (Φ↓i V ) by 1.108, then we can
apply the adjointness (1.106) to get
HomQ (Φ↑i (Φ↓i V ), W ) ∼ ↓ ↓
= HomQ′ (Φi V, Φi W )
A dual argument applies for part (b). □
1.112. Definition. Let ⃗v ∈ Z≥0 . Then, we say (vi )i∈I = ⃗v > 0 ⇐⇒
vi ≥ 0 for all i ∈ I.
1.113. Proposition. Let 0 ̸= V ∈ Rep(Q) be indecomposable, i a
sink/source. Then,
↓↑
(a) If V ∼
= S(i), then Φi (V ) = 0.
←
(b) If V ∼
̸ S(i), then V ∈ Repi→ (Q).
=
(c) Φ↓↑
i (V ) is nontrivial and indecomposable if and only if si (dimV ) ≥
0.
Proof. Part (a) follows from computations like in example 1.100. For
f
part (b), if V ̸∈ Repi← (Q), then k→i Vk → Vi is not surjective. So, we can
L
take Vi = im(f ) ⊕ Vi′′ with Vi′′ ̸= 0. Define V ′ , V ′′ ∈ Rep(Q) by
( (
′ Vj j ̸= i ′′ 0 j ̸= i
Vj = , Vj = ′′
im(f ) j = i Vi j = i
Then, V = V ′ ⊕ V ′′ , which contradicts the indecomposability of V . To show
that nontrivial, indecomposable V ∈ Repi→ for i a source, assume, as above,
L f
that k→i Vk → Vi is not surjective. Finish this part
of the proof.
For part (c), the proof follows from (a), (b), and 1.109. □ Maybe ask for
a hint!
1.114. Proposition. Let Q be a quiver and Q′ = s↑↓ Q.
Write the actual
(a) For sink i of Q, if V ∈ Rep(Q), W ∈ Repi← (Q), then
proof. I do not
↓ ↓
Ext1Q (V, W ) ∼
= Ext1Q′ (Φi V, Φi W ). see quite how
to connect these
(b) For source i of Q, if V ∈ Repi→ (Q), W ∈ Rep(Q), then
facts to get what
Ext1Q (V, W ) = Ext1Q′ (Φ↑i V, Φ↑i W ). we want. Help!
26
1.115. Example. One could have assumed V, W ∈ Repi← to get more
restrictive theorems, but we can check that S(i), which is not in Repi← , will
work if put in the right spots. Namely,
HomQ (V, S(i)) = 0
ExtQ (S(i), W ) = 0
where the second equality follows because S(i) = P (i) when i is a sink.
Thus, we have found a useful way to remember that we can enlarge the
possible category for W in the Hom case and enlarge the possible category
of V in the Ext case.
27
1.117. Remark. For all quivers Q without edge loops, there exists a
correspondance between the indecomposable representations of Q and the
positive roots of its root system. In fact, the real positive roots have a one-
to-one correspondance, but the imaginary roots correspond to “a family” of
indecomposables. Counting these families gives rise to the Kac polynomials
Kα (q) = a0 q N + · · · + aN where N is the dimension of the “family”, aN is
the multiplicity of α as a root, and ai ∈ N. This is due to a conjecture by
Kac that has been subsequently proven.
|I|
1.118. Lemma. Assume Q is a Dynkin quiver and 0 ̸= ⃗v ∈ Z≥0 . Then,
there exists a sequence i1 , . . . , ik+1 ∈ I such that
i1 is a sink for Q
i2 is a sink for s↓i1 (Q)
i3 is a sink for s↓i2 s↓i1 (Q)
..
.
ik+1 is a sink for s↓ik · · · s↓i1 (Q)
and ⃗v ≥ 0, si1 (⃗v ) ≥ 0, . . . , sik · · · si1 (⃗v ) ≥ 0, but sik+1 sik · · · si1 (⃗v ) ̸≥ 0.
1.119. Definition. We say a sequence i1 , . . . , ik+1 ∈ I meeting only
the sink conditions (not necessarily the positivity ones), is adapted to an
orientation Ω of Q with no oriented cycles.
Now, with this lemma in hand (whose proof we will postpone), we seek
to prove the second part of Gabriel’s theorem.
and Φ↓ik+1 (V ′ ) = 0. Thus, it must be that V ′ = S(ik+1 ) and so, we can work
backwards to get V = Φ↑i1 · · · Φ↑ik (S(ik+1 )) and thus, by 1.109,
dimV = si1 · · · sik (αik+1 ) ∈ R+
where the root is positive the lemma above. So, we have
Ext1 (V, V ) = · · · = Ext1 (S(i), S(i)) = 0
since S(i) = P (i), and so, by 1.59, OV is open in Rep(⃗v ). □
28
Thus, our proof is complete modulo proving the lemma, which will be
our program for the next lecture.
29
can happen is if both sides are 0. Thus, (x, αir ) = 0. Now, once can repeat
this process to get
(x, αir−1 ) = 0
.
sir−1 · · · si1 x = x =⇒ · · · =⇒ ..
(x, α ) = 0
i1
1 4 3 5 6
Then, we can apply a series of reflections to get
2
s↓1 Q =
1 4 3 5 6
30
2
s↓2 s↓1 Q =
1 4 3 5 6
2
s↓3 s↓2 s↓1 Q =
1 4 3 5 6
2
s↓4 s↓3 s↓2 s↓1 Q =
1 4 3 5 6
2
s↓5 s↓4 s↓3 s↓2 s↓1 Q =
1 4 3 5 6
So, the ordering is adapted.
1.131. Proposition. Using the choice of ordering from the lemma above,
C = sir · · · si1 satisfies
C ↓ Q = s↓ir · · · s↓i1 Q = Q
1.132. Example. Apply C to the example above and one recovers CQ =
Q.
Proof. For any edge h ∈ Ω, its orientation gets reversed exactly twice
when applying s↓ir · · · s↓i1 . □
Proof of Lemma 1.118. We use the above proposition. Consider the
sequence
⃗v , s↓i1 ⃗v , s↓i2 s↓i1 ⃗v , . . . , s↓ir · · · s↓i1 ⃗v = C⃗v ,
s↓i1 C⃗v , s↓i2 s↓i1 C⃗v , . . . , C 2⃗v ,
..
.
By 1.128, C ℓ v ̸≥ 0 for some ℓ. Thus, the lemma is proven. □ Why? This is
not clear to me
1.4. Longest Element and Ordering of Positive Roots. since the lemma
1.133. Definition. Let w◦ ∈ W be the largest element w◦ − siN · · · si1 states that Cv ̸≥
reduced, where N = ℓ(w◦ ) = |R+ |. 0, but we proved
there is some ℓ
1.134. Remark. w◦2 = 1 since w◦ takes all positive roots to all negative
such that C ℓ v ̸≥
roos and vice-versa, so applying it twice takes the positive roots back to the
0.
positive roots.
Why should a
1.135. Definition. Let γ1 := αi1 , γ2 := si1 αi2 , γ3 := si1 si2 αi3 , . . . ,
given positive
γN := si1 · · · siN −1 (αiN ).
root go back
to the same
positive root?
31
1.136. Proposition. R+ = {γ1 , . . . , γN }. This is a special case of
R+ (W ). Why? Any intu-
ition at least?
1.137. Proposition. A Dynkin graph is bipartite, that is, there is an
indexing I = I0 ⊔ I1 such that each edge connects a vertex in I0 to a vertex
in I1 . (Note that Dynkin graphs are always trees, so this definition coincides
with the more general notion of a bipartite graph.)
1.138. Remark. Note that si , sj commute for all i, j ∈ I0 .
1.139. Definition. Define
Y Y
c0 := si , c1 := si
i∈I0 i∈I1
By definition, c1 c0 is a Coxeter element.
1.140. Proposition. Let h be the order of w◦ . Then,
w◦ = c1 c0 c1 c0 · · · = c0 c1 c0 c1 · · ·
| {z } | {z }
h factors h factors
.
Proof. The proof of this can be found somewhere in Humphreys “Re-
flection groups and Coxeter groups” section 3.17 (but where?!) by looking
at the action of c0 and c1 on a special two-dimensional real plane. □
1.141. Corollary. Given a root system R, |R| = h · r where r = |I|,
the rank of the quiver, and h is the Coxeter number.
1.142. Example. This makes sense with given types. SLn has |R| =
n(n − 1), but we computed earlier that h = n and since sln corresponds to
Dynkin graph An−1 , we get r = n − 1.
32
I3 =Φ↑i1 Φ↑i2 (S(i3 )) S(i3 ) ∈ Rep(s↓i2 s↓i1 Q)
..
.
In =Φ↑i1 · · · Φ↑in−1 (S(in ))
1.145. Example. Consider A3 given by
2 1 3
Then,
I1 = S(1) = 0 → k ← 0
I2 = Φ↑1 (S(2)) S(2) = k ← 0 → 0
=k→k←0
I3 = Φ↑1 Φ↑2 (S(3)) S(3) = 0 → 0 → k
= Φ↑1 (0 ← 0 → k)
=0→k←k
2. Hall Algebras
(9/14/2017) Lecture 8.
2.1. Classical Hall Algebras. This section is based primarily on ([Mac95]).
Consider the quiver
1
and take O = k[t] where k is a finite field with |k| = q. Then, we have
tk[t] = p ⊴ O. We can then constuct M to be a finite dimensional k-vector
space with nilpotent T a linear transformation. Then, we turn M into a
finite O-module via the action t 7→ T .
2.1. Remark. More generally, let Ô = k[[t]] ⊇ p is a discrete valuation
ring over the p-adic numbers Zp .
2.2. Theorem. Since O is a PID, we have, by the classification of finitely
generated modules over a PID, that
r
M
M= O/pλi
i=1
for natural numbers λ1 ≥ λ2 ≥ · · · ≥ λr . In other words
Jλ1 (0)
Jλ2 (0)
t=
..
.
Jλr (0)
33
Note that we have tableau λ = (λ1 , λ2 , . . . , λr ).
2.3. Definition. We define the transpose of a tableau λ to be... , de- fill in
noted λ′ .
2.4. Proposition. Let µi = dimk (pi−1 M/pi M ). Then, µ = (µ1 , µ2 , . . .) =
λ′
Proof. Let xj be a generator of O/pλj . Then pi−1 M is generated by
those ti−1 x ̸= 0, i.e. λj ≥ i. Thus,
k λj ≥ i
(
i−1 (O/pλj )
i−1
p (O/pλj )
′ p
λi = #{j | λj ≥ i} = =⇒ dimk = λ′i
pi (O/pλj ) 0 otherwise pi (O/pλj )
□
2.5. Definition. Call λ the type of M .
2.6. Definition. Define
X
|λ| := λi
i
to be the length of M for M of type λ. Note that |λ| is the length of the
composition series of M . We will sometimes denote this ℓ(M ) = |λ|.
2.7. Definition. Let N ≤ M . Then, the cotype of N in M is the type
of M/N .
an elementary module.
2.9. Definition. Let M be a module of type λ and let µ, ν be partitions.
Then, we define the Hall numbers to be
Gλµν := #{0 → N → M → M/N → 0 | N ≤ M has type ν and cotype µ}
we can generalize this definition as follows. Let µ(1) , . . . , µ(r) be a sequence
of partitions. Then
Gλµ(1) ,...,µ(r) := #{M = M0 ⊇ M1 ⊇ · · · ⊇ Mr = 0 | Mi−1 /Mi has type µ(i) }
2.10. Definition. The Hall algebra H is a free Z-algebra with basis uλ
where λ is a partition such that, for partitions µ, ν,
X
uµ uν = Gλµν uλ
λ
34
2.11. Proposition. Gλµν = 0 unless |λ| = |µ| + |ν|. Thus, the sum
defined in the Hall algebra multiplication is a finite sum.
35
2.15. Definition. Let λ be a partition. Then, we define
X X λ′
i
n(λ) := (i − 1)λi =
2
i i
2.16. Example. These equalities follow from just summing the entries
of a partition over rows versus over colums. For example, take
0 0 0 0
λ= 1 1
2
Then, n(λ) = 0 ∗ 4 + 1 ∗ 2 + 2 ∗ 1 = (0 + 1 + 2) + (0 + 1) + (0) + (0) = 4
Now, our goal is to understand these structure constants Gλµν . As a
reminder, we are still working over field k with |k| = q.
2.17. Theorem (Steinitz). λ (t) ∈
(a) There exists a polynomial gµν
Z[t] such that
Gλµν = gµν
λ
(q)
(b) The degree of gµν λ is less than or equal to n(λ) − n(µ) − n(ν). Fur-
36
λ ∈ Z[t].
2.22. Proposition. gµν
P
Proof. Given that (aλµ (t)) is inverticle, this means that uµ , uν ∈ λ Z[t]vλ′ .
Thus, the product uµ uν is also a Z-linear combination of vλ′ ’s, so gµν λ ∈
Z[t]. □
2.23. Definition. We define Pµ (x, ; t) to be the polynomials such that,
for eλ′ ∈ ΛZ[t] ,
X
e λ′ = ãλµ (t)Pµ (x; t)
µ Finish this lec-
ture. The last
(9/19/2017) Lecture 9. page is hard to
2.2. Generic Hall Algebras. Let Q be a quiver. Then, we can make follow.
sense of the category Rep(Q, Fq ).
2.24. Definition. Let M1 , M2 , L ∈ Rep(Q, Fq ). Define
FM L
1 ,M2
:= {Subrepresentation X ⊆ L | X ∼
= M2 , L/X ∼
= M1 }
that is
f g
L
FM 1 ,M2
= {0 → X → L → L/X → 0 | X ∼
= M2 , L/X ∼
= M1 } ∼
= {(f, g)}/ AutQ (M2 )×AutQ (M1 )
Then, we have generalization for M1 , . . . , Mk , L ∈ Rep(Q, Fq ) given by
FL := {L = L0 ⊇ L1 ⊇ · · · ⊇ Lk = 0 | Li−1 /Li ∼
M1 ,...,Mk = Mi , ∀i}
2.25. Definition. Define the structure constants
L L
FM 1 ,M2
:= |FM 1 ,M2
|
similarly,
L L
FM 1 ,...,Mk
:= |FM 1 ,...,Mk
|
37
Proof. To see associativity, note that
L
([M1 ] ∗ [M2 ]) ∗ [M3 ] = FM 1 ,M2 ,M3
= [M1 ] ∗ ([M2 ] ∗ [M3 ])
□
2.29. Remark. There is also a twisted product, given by
⟨⃗ v⟩
u,⃗
U ∗V
U ·V =q 2
for U ∈ H⃗u (Q) and V ∈ H⃗v (Q) where ⟨, ⟩ is the Euler form. This product
is also associative with [0] = 1.
2.30. Definition. Let n be a natural number. Then, we define
qn − 1
[n]q = , [n]q ! = [n]q [n − 1]q · · · [2]q [1]q
q−1
and
m [m]q !
=
n q [n]q ![m − n]q !
2.31. Example. Take Q = and let S be the 1-dimensional representa-
tion. Then, all representations are of the form nS := S ⊕n , n ≥ 0. We then
know that
[(n − 1)S] ∗ [S] = α[nS]
for some α. To figure out what α is, we must count the number of submod-
n −1
ules of nS, which one can quickly check is equivalent to |Pn−1 (Fq )| = qq−1 .
Thus,
qn − 1
[(n − 1)S] ∗ [S] = [nS]
q−1
In fact, we can show the following proposition.
2.32. Proposition. For Q = and S as in the above example,
m+n
[nS] ∗ [mS] = [(n + m)S]
m q
for natural numbers m, n.
Proof. There are two proof methods for this proposition, either by
induction or counting directly. We will go by the latter route. Note that
#{m-dimensional subspaces of Fm+n
q } = # Gr(m, n + m)
However, since GL(n + m, Fq ) acts transitively on Gr(m, nm ), then
Gr(m, n + m) = GL(n + m, Fq )/Pn,m
for some block matrix Pn,m of the form
∗ ∗
Pn,m =
0 ∗
It is a common abstract algebra fact that
|GLn (q)| = (q n − 1)(q n − q) · · · (q n − q n−1 )
38
n (q n − 1) · · · (q − 1)
= q ( 2 ) (q − 1)n
(q − 1) · · · (q − 1)
n
= q ( 2 ) (q − 1)n [n]q !
So,
m+n
q( ) (q − 1)m+n [n + m] !
2
q
#GL(m + n, Fq )/Pn,m = n m
( ) ( )
q (q − 1)n [n]q !q 2 (q − 1)m [m]q !q mn
2
m+n
q ( 2 ) [n + m] ! q
= n m
q ( 2 ) [n]q !q ( 2 ) [m]q !q mn
□
2.33. Remark. This gives rise toa “generic” Hall algebra over Z[t], H( )
where q is replaced by t.
2.34. Proposition. For H( ),
[S]n
[S]n = [n]q ![nS] =⇒ [nS] =
[n]q !
This suggests that the Hall algebra is isomorphic to the algebra C[x] of poly-
nomials in one variable with isomorphism given by
xn
[nS] 7→
[n]q !
2.35. Definition. Define
xn
x(n) :=
[n]t !
2.36. Proposition. H( ) ∼
= Z[t][x, x(2) , x(3) , . . .] and over Q(t),
H( ) ⊗ Q(t) ∼
= Q(t)[x]
Understand
where this is
2.37. Proposition. Given a general quiver Q, if S ∈ Rep(Q, Fq ) such coming from.
that
Ext1Q (S, S) = 0 HomQ (S, S) = Fq
[S]n
Then, [nS] = [n]q ! .
39
Proof. Consider a short exact sequence
0 → M2 → L → M1 → 0
Then, since Ext1 (M1 , M2 ) = 0, L = M1 ⊕ M2 . Thus,
[M1 ] ∗ [M2 ] = α[M1 ⊕ M2 ]
for some α. Let N ⊆ M1 ⊕M2 be isomorphic to M2 but N ̸= {(0, m2 ) | m2 ∈
M2 }, that is, let N not be the standard embedding of M2 into M1 ⊕ M2 .
Then, we have
ι
N M1 ⊕ M 2
̸=0
π1
M1
However, this contradicts HomQ (M2 , M1 ) = 0, so the only possible embed-
ding for N is N = {(0, m2 ) | m2 ∈ M2 } and thus α = 1. □
⃗ ⃗k ∈ NR+ ,
2.41. Proposition. Let Q be Dynkin. Then, for all ⃗n, m,
m
⃗
there is a polynomial ϕ ⃗ ∈ Z[t] such that
⃗
n,k
Mm
ϕ⃗m
⃗
n,⃗k
(q) = FM⃗
⃗
n ,M⃗ k
This gives rise to the “generic” Hall algebra Ht (Q) = H(Q)Z[t] with
multiplication
X
[M⃗n ] ∗ [M⃗k ] = ϕ⃗m
⃗
n,⃗k
(t)Mm
⃗
m
⃗
We can also make use of specialization to get
H(Q)Z[t] |t=1 =: H1 (Q) is a Z-algebra
and also
H(Q)C = H(Q)Z[t] ⊗Z[t] C
40
(9/21/2017) Lecture 10. Recall that, by 1.143, if Q is Dynkin, there
exists a reduced w◦ = sin · · · si1 such that {i1 , . . . , iN } is adapted to Q.
Thus, we have positive roots R+ = {γ1 , . . . , γN } where
γ1 = α1 , γ2 = si1 (α2 ), . . . , γN = si1 · · · siN −1 (αN )
and Gabriel’s Theorem 1.86 says that if Q is Dynkin, there is a one-to-
one correspondance with the indecomposable representations of Q given by
γi 7→ Ii . Also, recall that, in this setting, How exactly
HomQ (Ia , Ib ) = δa,b for a ≥ b does this fol-
low?
Ext1Q (Ib , Ia ) = 0
41
We now move on to a discussion of the relations among the θi ’s.
2.45. Proposition. Let Q be a Dynkin quiver. If i and j are not con-
nected, then in the Hall algebra
θi ∗ θj = [S(i) ⊕ S(j)] = θj ∗ θi
2.46. Example. Let us do some computations with the quiver
Q= 1 2
with k = Fq . Then, we have representations
S(1) = k → 0
S(2) = 0 → k
S12 := k → k
∼
S̃12 := k → k
0
Then,
θ1 ∗ θ2 = [S12 ] + [S̃1 2]
θ2 ∗ θ1 = [S̃12 ]
since θ2 is a submodule of S12 and S̃12 with multiplicity 1 and θ1 is a sub-
module of S̃12 with multiplicity 1.
k ∼
k k 0
k k 0
k
θ2 ,→ S12 = θ2 ,→ S̃12 = θ1 ,→ S̃12 =
k 0 k 0 0 k
Note that there is no way to embed θ1 ,→ S12 and have the diagram com-
mute. Now, we wish to compute θ12 ∗θ2 , θ1 ∗θ2 ∗θ1 , and θ2 ∗θ12 . To get the right
quotients, we must first write down representations of Q of dim = (2, 1):
S112 = k2 k S̃112 = k2 0
k
Then, we have
θ12 ∗ θ2 = (q + 1)[2S(1)] ∗ [S(2)] = (q + 1)([S112 ] + [S̃112 ])
θ2 ∗ θ12 = (q + 1)[S(2)] ∗ [2S(1)] = (q + 1)[S̃112 ]
θ1 ∗ θ2 ∗ θ1 = θ1 ∗ [S̃12 ] = [S112 ] + (q + 1)[S̃112 ]
To see the first equality, we compute
k2 0
θ1 ,→ 2S(1) =
k 0
and see that there are q + 1 possible maps k → k2 that make the diagram
commute, since the map could be encoded by a rank 1 2 × 1 matrix with
42
q 2 −1
entries in Fq , up to non-zero scalar multiplication by Fq , thus q−1 = q + 1.
Then, we see
k2 k k2 0
k k2 0
k
S(2) ,→ S112 = S(2) ,→ S̃112 = 2S(1) ,→ S̃112 =
0 k 0 k k2 0
each only have 1 embedding and
k2 k k2 0
k
S̃12 ,→ S112 = S̃12 ,→ S̃112 =
k 0
k k ∼
k
q 2 −1
have 1 and q−1 = q + 1 embeddings, respectively.
Proof. The proof is the same as the computations in the exercise above.
An exercise for the reader is to find a similar relationship between θ22 ∗θ1 , θ2 ∗
θ1 ∗ θ2 , and θ1 ∗ θ22 . □
2.48. Proposition. Recall the twisted product for the Hall algebra given
in 2.29. Given Q = 1 → 2, then in H(Q, Fq ), we get
1
θ1 · θ2 = q − 2 θ1 ∗ θ 2
θ2 · θ1 = θ2 ∗ θ 1
1
θ12 · θ2 = q − 2 θ1∗2 ∗ θ2
1
θ2 · θ12 = q 2 θ2 ∗ θ1∗2
θ1 · θ2 · θ1 = θ1 ∗ θ 2 ∗ θ1
43
Proof. For part (a),
1 1 1 1
θ12 θ2 − (v + v −1 )θ1 θ2 θ1 + θ2 θ12 = t− 2 θ1∗2 ∗ θ2 − (t 2 + t− 2 )θ1 ∗ θ2 ∗ θ1 + t 2 θ2 ∗ θ1∗2
1
= t− 2 (θ1∗2 ∗ θ2 − (t + 1)θ1 ∗ θ2 ∗ θ1 + tθ2 ∗ θ1∗2 )
1
= t− 2 ∗ (0) by 2.47
=0
□
2.51. Theorem (Ringel’s Theorem). Let Q be a Dynkin quiver. Let
H̃(Q, v 2 ) = Ht (Q) ⊗Z[t] Q(v) (t 7→ v 2 )
be equipped with the twisted product. Then, there exists an algebra isomor-
phism
ψ : Uv n+ → H̃(Q, v 2 ), Ei 7→ θi
where
E E =E E for i̸→j,
Uv n+ = Q(v)⟨Ei (i ∈ I) | E 2 Ej −[2]vi Eji Ej Ej i +E
i
2
j E =0 for i→j
⟩
i i
44
Bibliography
45