Cyclotomic quiver Hecke algebras III
The Ariki-Brundan-Kleshchev categorification theorem
Andrew Mathas
University of Sydney
Categorification, representation theory and symplectic geometry Hausdorff Research Institute for Mathematics
November 2017
Outline of lectures
1 Quiver Hecke algebras and categorification Basis theorems for quiver Hecke algebras Categorification ofUq(g)
Categorification of highest weight modules
2 The Brundan-Kleshchev graded isomorphism theorem Seminormal forms and semisimple KLR algebras Lifting idempotents
Cellular algebras
3 The Ariki-Brundan-Kleshchev categorification theorem Dual cell modules
Graded induction and restriction The categorification theorem
4 Recent developments
Consequences of the categorification theorem Webster diagrams and tableaux
Content systems and seminormal forms
Andrew Mathas—Cyclotomic quiver Hecke algebras III 2 / 26
Ariki-Brundan-Kleshchev categorification theorem
Let C be a generalised Cartan matrix of type A(1)e or A∞:
· · ·
The aim for this lecture is to explain and understand:
Theorem (Ariki, Brundan-Kleshchev, Brundan-Stroppel, Rouquier)
Let C be a Cartan matrix of type A(1)e or A∞ and let kbe a field. Then LA(Λ)∼=M
n≥0
Proj(RnΛ) and LA(Λ)∨ ∼=M
n≥0
Rep(RnΛ) Moreover, if k=C then
• The canonical basis ofLA(Λ)coincides with
{[P]|self dual projective indecomposable RnΛ-module, n≥ 0}
• The dual canonical basis ofLA(Λ) coincides with {[D]|self dual irreducibleRnΛ-modules, n≥0}
Ariki proved the ungraded analogue of this result in 1996, establishing and generalising the LLT conjecture. This result motivated Chuang-Rouquier’s sl2-categorification paper and the introduction of quiver Hecke algebras
Multipartitions and dominance
A multipartition, or `-partition, of n is an ordered`-tuple of partitions λ= (λ(1)|λ(2)|. . .|λ(`))such that |λ|=|λ(1)|+· · ·+|λ(`)|=n Let PnΛ be the set of`-partitions of n
We identify `-partitions and their diagrams:
[λ] ={(l,r,c)|1≤l ≤`,1≤c ≤λ(l)r } For example, if λ= (3,1|2,2|∅|12)then
∅
A node is any triple (l,r,c)in a diagram. The set{1, . . . , `} ×N2 of nodes is totally ordered by the lexicographic order
The set PnΛ is a post under dominance, where ifλ,µ∈ PnΛ then λBµ if
l−1
X
k=1
|λ(k)|+
i
X
j=1
λ(lj )≥
l−1
X
k=1
|µ(k)|+
i
X
j=1
µ(lj )
Dominance corresponds to moving nodes in the diagrams up and to the left
Addable and removable nodes
Recall from last lecture that we fixed integers κ1, . . . , κ` such that
#{1≤l ≤`|κl ≡ i (mod e)}= (hi,Λ), for i ∈I
An addable nodeofλis a nodeB ∈/ λsuch that λ+A:=λ∪ {B} ∈ Pn+1Λ A removable nodeof λis a node B ∈λwith λ−A :=λ\ {B} ∈ Pn−1Λ A node (l,r,c)∈ {1,2, . . . , `} ×N2 is an i-nodeif it has residue
i =κl +c−r +eZ∈ I =Z/eZ
Let Addi(λ) andRemi(λ)be the sets of addable and removable i-nodes Definition (Brundan-Kleshchev-Wang)
If A is an addable or removable i-node of µ define:
dA(µ) = #{B ∈Addi(µ)|A>B} −#{B ∈ Remi(µ)|A> B} dA(µ) = #{B ∈ Addi(µ)|A <B} −#{B ∈Remi(µ)|A<B} di(µ) = #Addi(µ)−#Remi(µ)
Andrew Mathas—Cyclotomic quiver Hecke algebras III 5 / 26
Standard tableaux
A λ-tableauis a mapt: [λ]−→ {1,2, . . . ,n}, which we identify with a labelling of [λ]. A tableau t isstandard if its entries increase along rows and down columns in each component
Let Std(λ) be the set of standard λ-tableaux
Example Let λ= (3,2|22|(2,1). Then two standard λ-tableau are:
tλ =
1 2 3 4 5
6 7 8 9
10 11 12
tλ =
8 10 12 9 11
4 6 5 7
1 3 2
These are the initial and finalλ-tableau, respectively If t∈Std(λ) define permutations d(t)and d0(t)∈Sn by
tλd(t) =t=tλd0(t)
Theresidue sequenceoft∈Std(PnΛ)isit ∈In where t−1(m)is animt-node Let A=t−1(n). Define thedegree and codegree, respectively, of t by:
degt= degt↓(n−1)+dA(µ) and deg0t= deg0t↓(n−1)+dA(µ) such that “empty(0|. . .|0)-tableau” has degree and codegree 0
By definition,degt,deg0t∈ Z. They can be positive, negative or zero
Andrew Mathas—Cyclotomic quiver Hecke algebras III 6 / 26
Cellular bases
The algebra RnΛ has two natural “dual” graded cellular bases.
For λ∈ PnΛ define polynomials yλ=y(tλ)and yλ =y(tλ) inductively by yλ =y(tλ↓(n−1))yndA(λ) and yλ =y(tλ↓(n−1))yndA(λ)
Then these two cellular bases have the following properties
Poset (PnΛ,D) (PnΛ,E)
Basis {ψst|(s,t)∈Std2(PnΛ)} {ψst0 |(s,t)∈ Std2(PnΛ)} Definition ψst =ψ∗d(s)iλyλψd(t) ψst =ψd∗0(s)iλyλψd0(t)
Degree degψst = degs+ degt deg0ψst = deg0s+ deg0t
Residues is and it is and it
Cell modules Sλ Sλ
Simple modules Dµ Dµ
Let KnΛ= {µ∈ PnΛ|Dµ 6=0}andKΛn ={µ∈ PnΛ|Dµ 6= 0}. Then {Dµhki |µ∈ KΛn,k ∈Z} and {Dµhki |µ∈ KnΛ,k ∈Z} are both complete sets of pairwise non-isomorphic irreducible RnΛ-modules For symmetric groups, the Specht modules and simple modules are
interchanged by tensoring with the sign representation
Andrew Mathas—Cyclotomic quiver Hecke algebras III 7 / 26
Graded decomposition matrices
For λ∈ PnΛ and µ∈ KnΛ define graded decomposition numbers dλµ(q) = [Sλ:Dµ]q =P
k∈Z[Sλ :Dµhki]qk ∈ N[q,q−1] Let dq = (dλµ(q)) be the graded decomposition matrix
Let Yµ be the (graded) projective cover of Dµ Let cq = ([Yµ :Dν]q)µ,ν∈KΛ
n be the graded Cartan matrix Theorem
Suppose that λ∈ PnΛ and µ∈ KnΛ. Then
dµµ(q) =1anddλµ(q)6= 0only if λDµ
Moreover, Yµ has a filtration by graded Specht modules in which Sλ appears with multiplicitydλµ(q)
=⇒ cq = dTqdq
Proof This follows from the general theory of (graded) cellular algebras Remark Specht filtration multiplicities are not well-defined, but the import of the theorem is that [Yµ :Sλ]q = [Sλ:Dµ]q
Andrew Mathas—Cyclotomic quiver Hecke algebras III 8 / 26
Induction and restriction
For i ∈I define 1n,i =P
j∈In1ji ∈ Rn+1Λ
Lemma
Let i ∈I. There is an embedding of graded algebrasRnΛ ,→Rn+1Λ given by 1j 7→1ji, yr 7→yr1n,i and ψs 7→ψs1n,i
This induces an exact functor
i-Ind :RnΛ-Mod−→Rn+1Λ -Mod;M 7→M⊗RΛ
n 1n,iRn+1Λ
Moreover, Ind=L
i∈Ii-Ind
Proof Check the KLR relations and use the KLR basis theorems The functor i-Ind has a natural left adjoint:
i-ResM =Me1,i ∼= HomRΛ
n(1n,iRnΛ,M) Theorem (Kashiwara)
Suppose i ∈I. Then (i-Res,i-Ind) is a biadjoint pair.
Andrew Mathas—Cyclotomic quiver Hecke algebras III 9 / 26
Induction and restriction of Specht modules
Theorem (Brundan-Kleshchev-Wang, Hu-Mathas) Suppose that kis an integral domain and λ∈ PnΛ.
1 Let B1>B2>· · ·>By be the removablei-nodes of λ.
Then i-ResSλ and i-ResSλ have graded Specht filtrations 0=R0 ⊂R1⊂ · · · ⊂Ry =i-ResSλ
0=Ry+1⊂ Ry ⊂ · · · ⊂R1 =i-ResSλ
such that Rj/Rj−1 ∼=qdBj(λ)Sλ−Bj andRj/Rj+1∼=qdBj(λ)Sλ−Bj
2 Let A1>A2· · ·>Az be the addable i-nodes ofλ.
Then i-IndSλ andi-IndSλ have graded Specht filtrations 0=Iz+1 ⊂Iz ⊂ · · · ⊂I1=i-IndSλ
0=I0 ⊂I1⊂ · · · ⊂ Iz =i-IndSλ
such that Ij/Ij+1∼=qdAj(λ)Sλ+Aj andIj/Ij−1∼= qdAj(λ)Sλ+Aj
Proof Reduce to the semisimple case and then use the seminormal form
Andrew Mathas—Cyclotomic quiver Hecke algebras III 10 / 26
Graded branching rules and tableaux degrees
0 1
0 −1 0 0
0 1 00 1 2 0 1
=⇒ [ResS(3,1)] =q[S(3)] + [S(2,1)] and [IndS(13)] = [S(2,12)] +q[S(14)] (Brundan, Kleshchev and Wang) (Hu and M.) Paths still index a basis =⇒ dimqS(3,1)= q+q−1+q
=⇒ dimqD(3,1) =q+q−1
Defect and duality
Let ∗be the unique (homogeneous) anti-isomorphism of RnΛ that fixes each of the KLR generators
=⇒ (ψst)∗= ψts and(ψst0 )∗=ψ0ts, so∗is the cellular basis involution for both the ψ andψ0-bases
If M is an RnΛ-module then M~ = Homk(M,k)is an RnΛ-module with action: (h·f)(m) =f(h∗m), for h∈RnΛ,f ∈ M~ and m∈M
=⇒ dimqM~ = dimqM
where f(q) =f(q−1) is theZ-linearbar involution on Z[q,q−1] Previously, we noted that(Dµ)~∼=Dµ and(Dν)~ ∼=Dν
To describe duality on the Specht modules define the defectof β∈ Q+ defβ = (Λ, β)− 12(β, β) = 12
(Λ,Λ)−(Λ−β,Λ−β)
∈ N For λ∈ PnΛ set βλ =Pn
k=1αit
k ∈ Q+, for any t∈ Std(λ).
The defectof λisdefλ= defβλ
Symmetrizing form
A graded k-algebra A is agraded symmetric algebra if there exists a homogeneous non-degenerate trace form τ:A−→k, where kis in degree zero. That is, τ(ab) =τ(ba)and if 06=a∈ A then there exists b∈A such thatτ(ab)6=0.
Theorem (Hu-M., Kang-Kasiwara, Webster)
Suppose that β ∈Qn+. Then RβΛ a graded symmetric algebra with homogeneous trace form τβ of degree −2defβ.
Proof Our proof reduces to the trace-form on HnΛ. A key part of the argument is the observation that
τβ(ψstψ0uv)6=0 only if uDt and that τβ(ψstψts0 )6=0 Corollary (Hu-M.)
Let λ∈ PnΛ. Then Sλ ∼=qdefλSλ~ and Sλ =qdefλ(Sλ)~
Proof By the remarks above, an isomorphism is given by sending ψt ∈Sλ to the map θt∈qdefλSλ~ that is given by θt(ψu0) =τβ(ψtλtψ0utλ)
Andrew Mathas—Cyclotomic quiver Hecke algebras III 13 / 26
The Hom-dual
Define # to be the graded endofunctor ofRep(RnΛ)andProj(RnΛ)given by M#= HomRΛ
n(M,RnΛ)
In particular, note that (Yµ)# ∼=Yµ since Yµ is a summand of RnΛ
A straightforward argument using the adjointness of ⊗ and Hom gives:
Lemma
Let β∈Q+. As endofunctors of Rep(RβΛ), there is an isomorphism of functors #∼=q2defβ◦~.
We use will ~ as the duality for the dual canonical bases and # for the canonical basis
Andrew Mathas—Cyclotomic quiver Hecke algebras III 14 / 26
The quantum group U
q( sl b
e)
Given our choice of Cartan matrix, we need to work with Uq(bsle) The quantum group Uq(slbe) associated with the Cartan matrixC is the Q(q)-algebra generated by {Ei,Fi,Ki±|i ∈ I}, subject to the relations:
KiKj =KjKi, KiKi−1=1, KiEjKi−1=qcijEj KiFjKi−1=q−cijFj, [Ei,Fj] =δijKi−K
−1 i
q−q−1 , P
0≤c≤1−cij(−1)cq1−cij
c
y
iEi1−cij−cEjEic =0 P
0≤c≤1−cij(−1)cq1−cij
c
y
iFi1−cij−cFjFic =0 where qd
c
y
i = JdKi!
JcKi!Jd−cKi! and JmKi! =Qm k=1
qk−q−k q−q−1
Recall that A=Z[q,q−1]
Let UA(bsle)be Lusztig’s A-form ofUq(bsle), which is theA-subalgebra of Uq(bsle)generated by the quantised divided powers
Ei(k) =Eik/JkKi! and Fi(k) =Fik/JkKi! For each Λ∈P+ there is a irreducible integrable highest weight module L(Λ) of highest weight Λ.
Andrew Mathas—Cyclotomic quiver Hecke algebras III 15 / 26
The combinatorial Fock space
The combinatorial Fock spaceFAΛ is the free A-module with basis the set of symbols { |λi |λ∈ PΛ}, where PΛ =S
n≥0PnΛ. For future use, let KΛ =S
n≥0KΛn . Set FQΛ(q)= FAΛ ⊗AQ(q). Then,FQΛ(q) is an infinite dimensional Q(q)-vector space. We consider { |λi |λ∈ PΛ}as a basis ofFQΛ(q) by identifying|λiand |λi ⊗1Q(q).
Theorem (Hayashi, Misra-Miwa)
Suppose that Λ∈P+. Then FQΛ(q) is an integrable Uq(bsle)-module with Uq(bsle)-action determined by
Ei|λi= X
B∈Remi(λ)
qdB(λ)|λ−Bi, Fi|λi= X
A∈Addi(λ)
q−dA(λ)|λ+Ai
and Ki|λi=qdi(λ)|λi, fori ∈I andλ∈ PnΛ. Proof A tedious check of the relations
It follows from the theorem that L(Λ)∼=Uq(bsle)|0`i, where0` is the zero `-partition. Define LA(Λ) =UA(bsle)|0`i
Andrew Mathas—Cyclotomic quiver Hecke algebras III 16 / 26
The CDE triangle in the Fock space
Recall that Rep(RΛ) =L
n≥0Rep(RnΛ)and Proj(RΛ) =L
n≥0Proj(RnΛ) Proposition
Suppose that Λ∈P+. Then thei-induction andi-restriction functors induce a Uq(bsle)-module structure on Proj(RΛ)⊗AQ(q) and
Rep(RΛ)⊗AQ(q)so that, as Uq(slbe)-modules,
Proj(RΛ)⊗AQ(q)∼=L(Λ)∼=Rep(RΛ)⊗AQ(q) Proof The decomposition matrix defines
the linear maps shown. As vector space homomorphisms, dTq is injective and dq is surjective. Using the graded induction and restriction formulas it remains to observe that Ei coincides with i-Res and that q−1FiKi coincides with i-Ind.
Proj(RΛ) FQΛ(q)
Rep(RΛ) dTq
dq
cq
The result then follows since L(Λ) =Uq(bsle)vΛ ⊆imdTq
Andrew Mathas—Cyclotomic quiver Hecke algebras III 17 / 26
Cartan pairing
A semilinearmap of A-modules is a Z-linear map θ:M−→N such that θ(f(q)m) =f(q)θ(m), for allf(q)∈A andm∈M.
A sesquilinear mapf :M×N−→A, where M and N are A-modules, is a function that is semilinear in the first variable and linear in the second.
Define theCartan pairing h[P],[M]i= dimqHomRΛ
n(P,M), for P ∈Proj(RnΛ)andM ∈Rep(RnΛ). This is a sesquilinear form because
HomRΛ
n(Phki,M)∼= HomRΛ
n(P,Mh−ki)
=⇒ h[Yµ],[Dν]i=δµν
The biadjointness of(Ei,Fi) implies that
hi-Indx,yi=hx,i-Resyi andhi-Resx,yi=hx,i-Indyi Using the uniqueness of the Shapovalov form, we obtain:
=⇒ If x ∈Proj(RΛ)and y ∈Rep(RΛ) then hdTq(x),yi=hx,dq(y)i Corollary
As UA(slbe)-modules,Proj(RΛ) =LA(Λ)and
Rep(RΛ) =LA(Λ)∨ ={x ∈LQ(q)(Λ)| hx,yi ∈Afor all y ∈LA(Λ)}
Andrew Mathas—Cyclotomic quiver Hecke algebras III 18 / 26
Dualities on Fock space
The dualities ~ and # on Rep(RΛ)induce semilinear endomorphisms on Rep(RΛ) andProj(RΛ) by
[M]~= [M~] and [M]# = [M#] We concentrate on ~. Writed−1q = (eµν(−q)) Lemma
Let λ∈ KΛn. Then [Sµ]~ = [Sµ] + X
µBτ∈KΛn
aµτ(q)[Sτ] Proof We just compute using the decomposition matrix:
[Sµ]~= X
µBν∈KΛn
dµν(q)[Dν]~
= X
µDν
dµν(q) [Dν]
= [Sµ] + X
τ∈KΛn µBτ
X
ν∈KΛn µDνDτ
dµν(q)eντ(−q) [Sτ]
Lusztig’s Lemma
Proposition (Lusztig’s lemma)
There exists a unique basis {Bµ|µ∈ KΛ}ofRep(RΛ) such that (Bµ)~=Bµ and Bµ = [Sµ] + X
µBτ∈KΛn
bµτ(q)[Sτ] where bµτ(q)∈ δµτ +qZ[q]
Proof
Uniqueness IfBµ and B˙µ are two such elements then Bµ−B˙µ =P
µBτ cµτ(q)[Sτ], for cµτ(q)∈qZ[q].
The left-hand side is ~-invariant and cµτ(q)∈ q−1Z[q−1]. If τ 6=µ is maximal such that cµτ(q)6= 0then the last lemma forces
cµτ(q)∈qZ[q]∩q−1Z[q−1] ={0}, a contradiction! Hence,Bµ = ˙Bµ
Lusztig’s lemma – existence
Existence: argue by induction on dominance
If µ∈ KnΛ is minimal in KnΛ then Bµ = [Sµ] = [Dµ] = (Bµ)~. If µ∈ KnΛ is not minimal set Cµ = [Dµ]
=⇒ (Cµ)~=Cµ and Cµ = [Sµ] +P
µBτcµτ(q)[Sτ], for cµτ(q)∈A
If cµτ(q)∈qZ[q] for all τ, set Bµ = Cµ – we’re done If not, let ν be maximal such that cµν(q)∈/ qZ[q]
Replace Cµ with the element Cµ−aµν(q)Bν, whereaµν(q)is the unique Laurent polynomial such that aµν(q) =aµν(q) and
cµν(q)−aµν(q)∈ qZ[q].
=⇒ (Cµ)~=Cµ and the coefficient of [Sν] inCµ belongs to qZ[q].
Repeating this process, after finitely many steps we construct an
element Bµ with the required properties. 2
Andrew Mathas—Cyclotomic quiver Hecke algebras III 21 / 26
Canonical basis
Using an almost identical argument starting with Xµ =P
λ∈KΛn eλµ(−q)[Yλ]∈Proj(RΛ) we obtain:
Proposition (Lusztig’s lemma)
There exists a unique basis {Bµ|µ∈ KΛ}of Proj(RΛ) such that (Bµ)# =Bµ and Bµ = [Sµ] + X
τBµ∈KΛn
bτ µ(q)[Xτ] where bτ µ(q)∈ δτ µ+qZ[q]
The basis {Bµ} is thedual canonical basis of LA(λ)∨∼=Rep(RΛ)and {Dµ|µ∈ KΛ}is the canonical basisof LA(Λ)∼=Proj(RnΛ)
As their names suggest, these two bases are dual under the Cartan pairing:
Corollary
Suppose that λ,µ∈ KΛ. Then hBµ,Bλi=δλµ
Andrew Mathas—Cyclotomic quiver Hecke algebras III 22 / 26
Ariki’s categorification theorem
Let Proj(HΛ) =L
n≥0Proj(HnΛ) be the Grothendieck group of the ungraded algebras HnΛ, forn≥ 0.
=⇒ Proj(HΛ) is the freeZ-module with basis{Yµ|µ∈ KΛ}, where M 7→M is the forgetful functor that forgets the grading Let L1(Λ) be the irreducible integrable highest weight module with highest weight Λwhenq =1
Theorem (Ariki’s Categorification Theorem)
Suppose that k is a field of characteristic zero. Then the canonical basis of L1(Λ)coincides with the basis of (ungraded)projective indecomposable HnΛ-modules {[Yµ]|µ∈ KΛ}of Proj(HnΛ).
Corollary
Suppose that k is a field of characteristic zero. Then {[Dµ]|µ∈ KΛ}is the dual canonical basis of LA(Λ)
=⇒ dλµ(q)∈δλµ+qN[q]
Andrew Mathas—Cyclotomic quiver Hecke algebras III 23 / 26
Further reading I
• S. Ariki,On the decomposition numbers of the Hecke algebra ofG(m,1,n), J. Math. Kyoto Univ.,36(1996), 789–808.
• ,Representations of quantum algebras and combinatorics of Young tableaux, University Lecture Series,26, American Mathematical Society, Providence, RI, 2002. Translated from the 2000 Japanese edition and revised by the author.
• S. Ariki and A. Mathas,The number of simple modules of the Hecke algebras of typeG(r,1,n), Math. Z.,233(2000), 601–623.
• J. Brundan and A. Kleshchev,Graded decomposition numbers for cyclotomic Hecke algebras, Adv. Math.,222(2009), 1883–1942.
• ,The degenerate analogue of Ariki’s categorification theorem, Math.
Z.,266(2010), 877–919.arXiv:0901.0057.
• J. Brundan, A. Kleshchev, and W. Wang,Graded Specht modules, J. Reine Angew. Math.,655 (2011), 61–87.arXiv:0901.0218.
• M. Geck,Representations of Hecke algebras at roots of unity, Astérisque, 1998, Exp. No. 836, 3, 33–55. Séminaire Bourbaki. Vol. 1997/98.
Andrew Mathas—Cyclotomic quiver Hecke algebras III 24 / 26
Further reading II
• J. Hu and A. Mathas,Graded cellular bases for the cyclotomic
Khovanov-Lauda-Rouquier algebras of typeA, Adv. Math.,225(2010), 598–642. arXiv:0907.2985.
• , Graded induction for Specht modules, Int. Math. Res. Not. IMRN, 2012(2012), 1230–1263. arXiv:1008.1462.
• A. Kleshchev,Linear and projective representations of symmetric groups, Cambridge Tracts in Mathematics,163, Cambridge University Press, Cambridge, 2005.
• A. Lascoux, B. Leclerc, and J.-Y. Thibon,Hecke algebras at roots of unity and crystal bases of quantum affine algebras, Comm. Math. Phys.,181 (1996), 205–263.
• A. Mathas, Cyclotomic quiver Hecke algebras of type A, in Modular representation theory of finite and p-adic groups, G. W. Teck and K. M.
Tan, eds., National University of Singapore Lecture Notes Series,30, World Scientific, 2015, ch. 5, 165–266.arXiv:1310.2142.
Andrew Mathas—Cyclotomic quiver Hecke algebras III 25 / 26
Further reading III
• ,Restricting Specht modules of cyclotomic Hecke algebras, Science China Mathematics, 2017, 1–12. Special Issue on Representation Theory, arXiv:1610.09729.
• R. Rouquier,Quiver Hecke algebras and 2-Lie algebras, Algebra Colloq.,19 (2012), 359–410.
• M. Varagnolo and E. Vasserot,Canonical bases and KLR-algebras, J. Reine Angew. Math.,659 (2011), 67–100.
• B. Webster,Canonical bases and higher representation theory, Compos.
Math.,151(2015), 121–166.arXiv:1209.0051.
Andrew Mathas—Cyclotomic quiver Hecke algebras III 26 / 26