Affine Braids, Markov Traces and the Category 𝒪

Arun Ram
Department of Mathematics and Statistics
University of Melbourne
Parkville, VIC 3010 Australia
aram@unimelb.edu.au

Last update: 22 December 2013

Examples

Affine and cyclotomic Hecke algebras

Let q* be transcendental (so that we may view it as a variable when necessary). The affine Hecke algebra Hk is the quotient of the group algebra k of the affine braid group by the relations Ti2=(q-q-1) Ti+1,1ik-1. (6.1) The affine Hecke algebra Hk is an infinite dimensional algebra with a very interesting representation theory (see [KLu0862716] and [CGi1997]). With X as in (3.4) the subalgebra [X]= [X±ε1,,X±εk] =span{Xλ|λL} is a commutative subalgebra of Hk. It is a theorem of Bernstein and Zelevinsky (see [RRa0401322, Theorem 4.12]), that the center of Hk is the ring of symmetric (Laurent) polynomials in X±ε1,,X±εk, Z(Hk)= [X]Sk= [X±ε1,,X±εk]Sk. If wSk define Tw=Ti1Tip if w=si1sip is a reduced word for w in terms of the generating reflections si=(i,i+1), 1ik-1, Then, with Xλ as in (3.4) {XλTw|λL,wSk} is a basis ofHk.

Let u1,,ur. The cyclotomic Hecke algebra Hr,1,n with parameters u1,,ur,q is the quotient of the affine Hecke algebra by the relation (Xε1-u1) (Xε1-u2) (Xε1-ur)=0. (6.2) The algebra Hr,1,n is a deformation of the group algebra of the complex reflection group G(r,1,n)=(/r)Sn and is of dimension rnn!. It was introduced by Ariki and Koike [Ari1996] and its representations and its connection to the affine Hecke algebra have been well studied ([Ari1996],[Ari1996],[Gec1998]).

The affine and cyclotomic BMW algebras

Fix q,z* and an infinite number of values Q1,Q2, in . The affine BMW (Birman-Murakami-Wenzl) algebra 𝒵k is the quotient of the group algebra k of the affine braid group by the relations

(6.3a) (Ti-z-1) (Ti+q-1) (Ti-q) =0,
(6.3b) Ei+Ti±1= Ti±1Ei= z1Ei,
(6.3c) EiTi-1±1Ei=z±1Ei and EiTi+1±1Ei=z±1Ei,
(6.3d) E1(Xε1)rE1 =QrE1,
(63.e) E1Xε1 T1Xε1 =z-1E1,
where the Ei, 1ik-1, are defined by the equations Ti-Ti-1 q-q-1 =1-Ei, 1ik-1. (6.4) It follows that Ei2=xEi, wherex= z-z-1 q-q-1 +1. (6.5) The classical BMW algebra is the subalgebra 𝒵k of the affine BMW algebra which is generated by T1,,Tk-1, and E1,,Ek-1. Fix u1,,ur. The cyclotomic BMW algebra 𝒵r,1,k is the quotient of the affine BMW algebra by the relation (Xε1-u1) (Xε1-u2) (Xε1-ur) =0. (6.6)

The cyclotomic BMW algebras have been defined and studied by [Här1673464], [Här9712030], [Här1834081] and, for all practical purposes the affine BMW algebras appear in these papers. The cyclotomic BMW algebras are quotients of the affine BMW algebras in the same way that cyclotomic Hecke algebras are quotients of affine Hecke algebras. The classical BMW algebras 𝒵k=𝒵1,1,k have been studied in [Wen1988], [HRa1995], [Mur1990], [LRa1977] and many other works. The “degenerate” version of the affine BMW algebras was defined by Nazarov [Naz1996] who called them “degenerate affine Wenzl algebras”. The relation between his algebras and the affine BMW algebras 𝒵k is analogous to the relation between the graded Hecke algebras (sometimes called the degenerate affine Hecke algebras) and the affine Hecke algebras (see [Lus1989]).

Goodman and Hauschild [GHa0411155] have proved that elements of the affine BMW algebra can be viewed as linear combinations of affine tangles. An affine tangle has k strands and a flagpole just as in the case of an affine braid, but there is no restriction that a strand must connect an upper vertex to a lower vertex. Let Xε1 and Ti be the affine braids given in (3.1) and let Ei= (6.7) Then 𝒵k is the algebra of linear combinations of tangles generated by Xε1,T1,,Tk-1,E1,,Ek-1 and the relations in (6.3) expressed in the form - =(q-q-1) ( - ) (6.8) =z and =z-1 , (6.9) rloops { =Qr and =z-1· (6.10) = z-z-1 q-q-1 +1=x. (6.11) When working with this algebra it is useful to note that Ti-1Xεi-1 Ti-1Xεi-1 =XεiXεi-1= Xεi-1Ti-1 Xεi-1Ti-1, and, by induction, Ei-1Xεi-1 Ti-1Xεi-1 = Ei-1Ti-2 Ti-1Ti-1-1 Xεi-2 Ti-2Ti-1 Xεi-1 = Ei-1 Ei-2 Xεi-2 Ti-2 Ti-1 Ti-2-1 Xεi-1 = Ei-1 Ei-2 Xεi-2 Ti-2 Xεi-2 Ti-1 Ti-2 = z-1 Ei-1 Ei-2 Ti-1 Ti-2 = z-1 Ei-1 Ei-2 Ei-1 =z-1 Ei-1. (6.12)

Schur-Weyl duality for affine and cyclotomic Hecke and BMW algebras

In order to explicitly compute the representations of affine and cyclotomic Hecke algebras and BMW algebras which are obtained by applying the functors Fλ we need to fix notations for working with the representations of finite dimensional complex semisimple L ie algebras of classical type.

Let 𝔤 be a complex semisimple Lie algebra of type An, Bn, Cn or Dn and let Uh𝔤 be the corresponding Drinfeld-Jimbo quantum group. Use the notations in [Bou1968, p. 252-258], for the root systems of types An, Bn, Cn and Dn so that ε1,,εn are orthonormal (in type An also include εn+1), 𝔥* = { λ1ε1+ λn+1 εn+1 |λi ,iλi =0 } ,in typeAn, and 𝔥* = { λ1ε1+ λnεn| λi } ,in typesBn, CnandDn, the fundamental weights are given by ωi = ε1++εi- in+1 (ε1++εn+1) ,1in, in TypeAn, ωi = ε1++εi ,1in-1, in TypeBn, ωn = 12(ε1++εn), ωi = ε1++εi ,1in, in TypeCn, ωi = ε1++εi ,1in-2, ωn-1 = 12(ε1++εn-1-εn), in TypeDn, ωn = 12(ε1++εn-1+εn), and the finite dimensional Uh𝔤 modules L(λ) are indexed by dominant integral weights λ=λ1ε1++λnεn λ1λ2λn0, in TypeAn, -|λ|n+1(ε1++εn+1), λ1,,λn, λ=λ1ε1++λnεn, λ1λ2λn0, λ1,,λn, or in TypeBn, λ1,,λn12+, λ=λ1ε1++λnεn λ1λ2λn0, in TypeCn, λ1,,λn, λ=λ1ε1++λnεn, λ1λ2λn-1|λn|0, λ1,,λn, or in TypeDn, λ1,,λn12+, where |λ|=λ1++λn. 2ρ=i=1n (y-2i+1)εi, wherey= { n+1, in typeAn, 2n, in typeBn, 2n+1, in typeCn, 2n-1, in typeDn, (6.13) and, in type An the sum is over 1in+1 instead of 1in.

Identify λ with the configuration of boxes which has λi boxes in row i (1in). If λi0 put |λi| boxes in row i and mark them with - signs. For example λ = = { 5ε1+ 5ε2+ 3ε3+ 3ε4+ ε5+ε6 -18n+1 (ε1++εn+1) , in typeAn, 5ε1+ 5ε2+ 3ε3+ 3ε4+ ε5+ε6, in typesBn, Cn,Dn, λ = =112ε1 +112ε2 +72ε3 +72ε4 +32ε5 +32ε6, in TypesBn,Dn, and λ= - - =6ε1 +6ε2 +4ε3 +4ε4 +2ε5 -2ε6, in TypeD6,

If b is a box in position (i,j) of λ the content of b is c(b)=j-i= (the diagonal number ofb.) (6.14) If λ=λ1ε1+λnεn, then λ,λ+2ρ- λ-εi,λ-εi+2ρ =2λi+2ρi-1=y+ 2λi-2i=y+2c (λ/λ-), where λ/λ- is the box at the end of row i in λ. Note that c(λ/λ-) may be a 12-integer. Also, in types Bn and Dn, ωn,ωn+2ρ =n4+12i=1n (y-2i+1) = n4+n2·y- n22 = { n22+n4, in typeBn, n22-n4, in typeDn. Using these formulas λ,λ+2ρ can easily be computed for all dominant integral weights λ. For example λ,λ+2ρ= y|λ|+2bλ c(b)+ { -|λ|2n+1, in typeAn, 0, in typeCnor in typeBn withλi, n4+n22, in typeBnwith λi12+. (6.15)

For all dominant integral weights λ in type An, Bn and Cn we have L(λ)L(ω1)= { λ+L(λ+), in typeAn, L(λ) (λ±L(λ±)), in TypeBnwith λn>0, (λ±L(λ±)), in typesCnand Dn, and in typeBnwith λn=0, (6.16) where the sum over λ+ is a sum over all partitions (of length n) obtained by adding a box to λ, and the sum over λ± denotes a sum over all dominant weights obtained by adding or removing a box from λ. In type Dn addition and removal of a box should include the possibility of addition and removal of a box marked with a - sign, and removal of a box from row n when λn=12 changes λn to -12.

Let 𝔤 be the simple complex Lie algebra of classical type, U=Uh𝔤 the corresponding quantum group and let V=L(ω1) be the irreducible Uh𝔤 module of highest weight ω1. For each M𝒪 let Φk:kEndU(MVk) be the affine braid group representation defined in Proposition 3.1.

(a) If 𝔤 is type An then Φk is a representation of the affine Hecke algebra Hk with q=eh/2. (In this Type An case use a different normalization of the map Φk and set Φk(Ti)=q1/(n+1)Ři.)
(b) If 𝔤 is type An and if M=L(μ) where μ is a dominant integral weight then Φk is a representation of the cyclotomic Hecke algebra Hr,1,n(u1,,ur) for any (multi)set of parameters u1,,ur containing the (multi)set of values q2c(b) as b runs over the addable boxes of μ.
(c) If 𝔤 is type Bn, Cn or Dn and M is a highest weight module then there are unique values Q1,Q2,, depending only on the central character of M, such that Φk is a representation of the affine BMW algebra 𝒵k with parameters Q1,Q2,, q=eh/2,and z= { q2n, in TypeBn, -q2n+1, in TypeCn, q2n-1, in TypeDn.
(d) If 𝔤 is type Bn, Cn or Dn, and M=L(μ) where μ is a dominant integral weight then Φk is a representation of the cyclotomic BMW algebra 𝒵r,1,k with q and z as in (c), Qr=μ± qrc(μ±,μ) dimq(L(μ±)) dimq(L(μ)) dimq(L(ω1)) ,r>0, and any (multi)set of parameters u1,,ur containing the (multi)set of values qc(μ±,μ) as μ± runs over the dominant integral weights appearing in the decomposition (6.16) of L(μ)L(ω1). Here c(μ±,μ)= { -y, ifμ±=μ, 2c(μ±/μ), ifμ±μ, -2(c(μ/μ±)+y), ifμ±μ, where y and c(b) are as defined in (6.13) and (6.14), respectively.

Proof.

(a) It is only necessary to show that Φk(Ti)=q1/(n+1)Ři satisfies (q1/(n+1)Ři)2= (q-q-1) (q1/(n+1)Ři) +1 for 2in. This is proved in [LRa1977, Prop. 4.4].

(c) The arguments establishing the relations (6.3a–c) in the definition of the affine BMW algebra are exactly as in [LRa1977, Prop. 5.10]. It remains to establish (6.3d–e). The element E1 in the affine BMW algebra acts on V2 as x·pr0 where pr0 is the unique Uh𝔤-invariant projection onto the invariants in V2 and x is as in (6.5). Using the identity (6.9) and the pictorial equalities = =z-1· it follows that Φ2(E1Xε1T1Xε1) acts as xz-1· ŘL(0),M ŘM,L(0) (idMpr0). By (2.11), this is equal to z-1· (CMCL(0)) CML(0)-1 Φ2(idME1) = z-1·CM CM-1Φ2 (idME1) = z-1·Φ2 (E1), establishing the relation in (6.3e).

Since Φ2(E1) acts as x·(idMpr0) on MV2 the morphism Φ2(E1Xrε1E1) is a morphism from ML(0)ML(0). Since M=ML(0) is a highest weight module this morphism is Qr·idM, for some Qr. By the results of Drinfeld [Dri1990] and Reshetikhin [Res1990] (see [Bau1620662, p. 250]), the action of the morphism Φ2(E1Xrε1E1) corresponds to the action of a central element of Uh𝔤 on M. Thus the constant Qr depends only on the central character of M.

(b) Let b1,,br be the addable boxes of μ and consider the action of Xε1 on MV=L(μ)L(ω1). We will show that Φk(Xε1)=Ř02 satisfies the relation (Ř02-u1)(Ř02-ur)=0, where ui=q2c(bi). By (2.11) and (2.14) it follows that Ř02=μ+ qμ+,μ++2ρ-μ,μ+2ρ-ω1,ω1+2ρ Pμ,ω1μ+= μ+q2c(μ+/μ) Pμ,ω1μ+, where the sum is over all partitions μ+ obtained by adding a box to μ, Pμ,ω1μ+ is the projection onto L(μ+) in the tensor product MV=L(μ)L(ω1), and c(μ+/μ) is the content of the box μ+/μ which is added to μ to get μ+. Thus Ř02 is a diagonal operator with eigenvalues q2c(μ+/μ) and so it satisfies the equation (6.2).

(d) Using the appropriate case of the decomposition rule for L(μ)L(ω1), the proof of the relation (Xε1-u1)(Xε1-ur)=0 is as in (b). The values of c(μ±,μ) are determined from (6.16). To compute the value of Qr note that Φ2(E1Xrε1E1)=Φ2(ε1(Xrε1)E1), in the notations of the proof of Theorem 5.1. Thus Qr is determined by the formula in Theorem 5.1 and the decomposition of L(μ)L(ω1) in (6.14).

Remark. The parameters in Q1,Q2, needed in Theorem 6.1c can be determined by using the formula of Baumann [Bau1620662, Theorem 1], which characterizes Qr in terms of the values Q1 given in (5.6). To do this it is necessary to use formula (5.6) for Q1 several times: μ is always the highest weight of M, but many different ν will be needed. Note that the proof of the formula (5.6) for Q1 in [TWe1217386] does not require μ to be dominant integral.

The following theorem provides an analogue of Schur-Weyl duality for the affine Hecke algebras, cyclotomic Hecke algebras, affine BMW algebras and cyclotomic BMW algebras. Alternative Schur-Weyl dualities have been given by Chari-Pressley [CPr1996] for the case of affine Hecke algebras and by Sakamoto and Shoji [SSh1999] for cyclotomic Hecke algebras. Cherednik [Che1987] also used a Schur-Weyl duality for the affine Hecke algebra which is different from the Schur-Weyl duality given here.

Assume that 𝔤 is not of type Dn. Let μ be a dominant integral weight and let M=L(μ). In each of the cases given in Theorem 6.1 the representation Φk is surjective.

Proof.

Part (a) is a consequence of (b) since the representation of Hk in (a) is the composition of the representation Φk:Hr,1,kEndUh𝔤(L(μ)Vk) from (b) with the surjective algebra homomorphism HkHr,1,k coming from the definition of Hr,1,k. Similarly part (c) is a consequence of part (d). The proof of the surjectivity of the representation in Theorem 6.1b and Theorem 6.1d are exactly the same as the proofs of [LRa1977, Cor. 4.15], and [LRa1977, Cor. 5.22], respectively. The case considered there is the μ=0 case but all the arguments there generalize verbatim to the case when μ is an arbitrary dominant integral weight. In [LRa1977, §4], the elements Xεi in the affine braid group are denoted Di. The assumption nk in [LRa1977] is unecessary for this theorem if the full decomposition rule given in (6.14) is used.

The main point is that the eigenvalues of Xε1,,Xεi separate the components of the decomposition of L(μ)Vi. By induction it is sufficient to check that the eigenvalues of Xε1 distinguish the components of L(λ)V for all λ. By (2.10), (2.11) and (2.14), the eigenvalues of Xεi are of the form q2c(λ±,λ) where λ is a dominant integral weight c(λ±,λ) is as in Theorem 6.1d and λ± runs over the components in the decomposition (6.16) of L(λ)V. Different addable boxes for λ can never have the same content since they cannot be in the same diagonal. Similarly for two different removable boxes. Let b be an addable box and b a removable box for λ. Unless 𝔤 is type Dn and b and b are in row n, we have c(b),c(b)-n-1. Thus, when 𝔤 is not of type Dn, c(b)-c(b)=y and so the two eigenvalues coming from these boxes are different.

Let 𝒵k denote the affine Hecke algebra, the cyclotomic Hecke algebra, the affine BMW algebra or the cyclotomic BMW algebra corresponding to the case of Theorem 6.1 which is being considered. Then, as in the classical Schur-Weyl duality setting, Theorem 6.2 implies that as (Uh𝔤,𝒵k) bimodules L(μ)Vk λL(λ) λ/μ, (6.17) where L(λ) is the irreducible Uh𝔤-module of highest weight λ and λ/μ is the irreducible 𝒵k module defined by (4.1).

The irreducible 𝒵k modules λ/μ appearing in (6.17) can be constructed quite explicitly. All the necessary computations for doing this have already been done in [LRa1977, §4 and 5], which does the case μ=0. All the arguments in [LRa1977, §4 and 5], generalize directly to the case when μ is an arbitrary dominant integral weight. The final result is Theorem 6.3 below. The result in part (a) of Theorem 6.3 is due to Cherednik [Che1987].

If λ and μ are partitions such that λμ the skew shape λ/μ is the configuration of boxes of in λ which are not in μ. Let λ/μ be a skew shape with k boxes. A standard tableau of shape λ/μ is a filling T of the boxes of λ/μ with 1,2,,k such that

(a) the rows of T are increasing (left to right), and
(b) the columns of T are increasing (top to bottom).

For example, 3 4 9 12 1 5 10 7 13 14 2 6 8 11 is a standard tableau of shape λ/μ=(977421)/(5443).

For any two partitions μ and λ an up down tableau of length k from μ to λ is a sequence of partitions T=(μ=τ(0),τ(1),,τ(k-1),τ(k)=λ) such that

(a) τ(i)τ(i-1) and τ(i)/τ(i-1)=, or
(b) τ(i-1)τ(i) and τ(i-1)/τ(i)=,
and, in type Bn the situation τ(i-1)=τ(i) with (τ(i-1))=n is also allowed. Note that a standard tableau λ/μ with k boxes is exactly an up down tableau of length k from μ to λ where all steps in the sequence satisfy condition (a).

(a) Let λ/μ be a skew shape with k boxes. Then the module λ/μ=Fλ(L(μ)) for the affine Hecke algebra Hk is irreducible and is given by λ/μ=span { vT|Tstandard tableaux of shape λ/μ } (so that the symbols vT are a -basis of λ/μ) with Hk action given by XεivT = q2c(T(i)) vT,1ik, TivT = (Ti)TT vT+ (q-1+(Ti)TT)(q-1+(Ti)siT,siT) vsiT, for 1ik-1, where

(Ti)TT is the constant q-q-1 1-q2c(T(i))-c(T(i+1)) ,
c(b) denotes the content of the box b,
T(i) is the box containing i in T,
siT is the same filling as T except i and i+1 are switched, and
vsiT=0 if siT is not a standard tableau.
(b) Let λ/μ be a pair of partitions. Then the module λ/μ=Fλ(L(μ)) for the affine BMW algebra 𝒵k is irreducible and is given by λ/μ=span { vT| T=(μ=τ(0),,τ(k)=λ)an up down tableau of lengthkfromμtoλ } (so that the symbols vT are a -basis of λ/μ) with 𝒵k action given by XεivT = c(τ(i),τ(i-1)) vT,1ik, EivT = δτ(i+1),τ(i-1) ·S(Ei)ST vS,and TivT = S(Ti)ST vS,1ik-1, where both sums are over up-down tableaux S= ( μ=τ(0),, τ(i-1), σ(i), τ(i+1),, τ(k)=λ ) that are the same as T except possibly at the ith step and (Ei)ST = ϵ· dimq(L(τ(i)))dimq(L(σ(i))) dimq(τ(i-1)) , (Ti)ST = { (q-1+(Ti)TT)(q-1+(Tj)SS), ifτ(i-1) τ(i+1)and ST, ( q-q-1 1- c(τ(i+1),σ(i))-1 c(τ(i),τ(i-1))-1 ) (δST-(Ei)ST), otherwise, c(τ(i),τ(i-1)) = { z-1, ifτ(i) =τ(i-1), q2c(τ(i)/τ(i-1)), ifτ(i) τ(i-1), z-2 q-2c(τ(i-1)/τ(i)), ifτ(i) τ(i-1), and ϵ=1, in type Bn and Dn, and ϵ=-1 in type Cn.

Markov traces on affine and cyclotomic Hecke and BMW algebras

If M=L(μ) where μ is a dominant integral weight and V=L(ω1) then each of the representations Φk:𝒵kEndUh𝔤(MVk) (where 𝒵k is the affine Hecke algebra, the cyclotomic Hecke algebra, the affine BMW algebra, or the cyclotomic BMW algebra) gives rise to a Markov trace via Theorem 5.1. The parameters and the weights of these Markov traces are given by Theorems 5.1 and 5.3.

In type A case λ/μ is a skew shape with k boxes and the parameters and the weights of (most of) these traces have been given in terms of partitions in [GIM2000]. In [GIM2000], μ is a partition of a special form ([GIM2000, 2.2(*)]), and so, in their case, the skew shape λ/μ can be viewed as an r-tuple of partitions. Their formulas can be recovered from ours by rewriting the quantum dimension dimq(L(λ)) from (5.3) in terms of the partition as in [Mac1995, I §3 Ex. 1]: dimq(L(λ))= bλ [n+1+c(b)] [h(b)] ,in the typeAncase, (6.18) where, if b is the box in position (i,j) of λ, then h(b)=λi-i+λj-j+1 is the hook length at b, and [d]=(qd-q-d)/(q-q-1) for a positive integer d. Thus, the first formula in [GIM2000, §2.3], coincides with dimq(L(λ))/(dimq(V))|λ| and so the formula for the weights of the Markov trace on cyclotomic Hecke algebras which is given in [GIM2000, Prop. 2.3], coincides exactly with the formula in Theorem 5.3. To remove the constants that come from the difference between 𝔤𝔩n and 𝔰𝔩n the affine braid group action in Theorem 6.1a should be normalized so that Φk(Xε1)=q2|μ|/(n+1)Ř02 and Φk(Ti)=q1/(n+1)Ři. Then, from Theorem 5.1, (6.16) and (6.18) it follows that the parameters of the Markov trace are z=qn+1[n+1] and Qr = μ+ q2rc(μ+/μ) dimq(L(μ+)) dimq(L(μ)) dimq(V) = μ+ q2rc(μ+/μ) ( bμ+ [n+1+c(b)] [h(b)] ) ( bμ [h(b)] [n+1+c(b)] ) 1[n+1] = μ+ q2rc(μ+/μ) ( bμ [h(b)] bμ+ [h(b)] ) [n+1+c(μ+/μ)] [n+1] = μ+ q2rc(μ+/μ) ( b [h(b)] [h(b)+1] ) ( b [h(b)] [h(b)+1] ) [n+1+c(μ+/μ)] [n+1] , where, in the last expression, the first product is over boxes bμ which are in the same row as the added box μ+/μ and the second product is over bμ which are in the same column as μ+/μ. Then cancellation of the common terms in the numerator and denominators of each product yields the combinatorial formulas for the parameters of the Markov traces on cyclotomic Hecke algebras which are given in [GIM2000, Thm. 2.4].

Lambropoulou [Lam1999, §4], has proved that there is a unique Markov trace on the affine Hecke algebra with a given choice of parameters z,Q1,,Qr. A similar result is true for the affine BMW algebra.

For each fixed choice of parameters q, z and Q1,Q2, there is a unique Markov trace on the affine BMW algebra 𝒵k.

Proof (Sketch).

Consider the image of an affine braid b in the affine BMW algebra. The Markov trace of this braid can be viewed pictorially as the closure of the braid b. mtk(b)=mt1 ( b ) Consider a string in the closure as it winds around the other strings and the pole. If the string crosses another string twice without going around the pole between these two crossings then we can use the relation - =(q-q-1) ( - ) to rewrite the closed braid as a linear combination of closed braids with fewer crossings between strings. By successive steps of this type we can reduce the computation of the Markov trace of a braid to a linear combination of r1loops{ rkloops{ = Qr1Qrk dimq(V)k · mt ( ) = Qr1Qrk dimq(V)k .

Remark. For computations it is helpful to note that dimq(L(ω1))= { [n+1], in typeAn, [2n]+1, in typeBn, [2n+1]-1, in typeCn, [2n-1]+1, in typeDn. (6.19)

Standard and simple modules for affine Hecke algebras

The original construction of the irreducible representations of the affine Hecke algebra of type A is due to Zelevinsky [Zel1980] and is an analogue of the Langlands construction of admissible representations of real reductive Lie groups. Zelevinsky used the combinatorics of multisegments which is easily seen to be equivalent to the combinatorics of unipotent-semisimple pairs used later in [KLu0862716] (see [Ari1996]). Here we show how the construction of affine Hecke algebra representations via the functors Fλ naturally matches up with Zelevinsky’s indexings by multisegments. Using the multisegment indexing of representations, Theorem 6.6 below explicitly matches up the decomposition numbers for affine Hecke algebras with Kazhdan-Lusztig polynomials. Recall that the functor Fλ gives representations of the affine Hecke algebra in the setting of Theorem 6.1a when 𝔤 is of type An and V=L(ω1) is the n-dimensional fundamental representation.

Consider an (infinite) sheet of graph paper which has its diagonals labeled consecutively by ,-2,-1,0,1,2,. The content c(b) of a box b on this sheet of graph paper is c(b)=the diagonal number of the boxb (a natural generalization of the definition of c(b) in (6.15)). A multisegment is a collection of rows of boxes (segments) placed on graph paper. We can label this multisegment by a pair of weights λ=λ1ε1+λn+1εn+1 and μ=μ1ε1++μn+1εn+1 by setting (λ+ρ)i = content of the last box in rowi,and (μ+ρ)i = (content of the first box in rowi)-1. For example 3 4 5 6 7 3 4 5 6 7 5 6 7 1 2 3 4 5 3 4 5 corresponds to λ+ρ = (7,7,7,5,5) and μ+ρ = (2,2,4,0,2) (6.20) (the numbers in the boxes in the picture are the contents of the boxes). The construction forces the condition

(a) (λ+ρ)i-(μ+ρ)i0.
and since we want to consider unordered collections of boxes it is natural to take the following pseudo-lexicographic ordering on the segments
(b) (λ+ρ)i(λ+ρ)i+1,
(c) (μ+ρ)i(μ+ρ)i+1 if (λ+ρ)i=(λ+ρ)i+1,
when we denote the multisegment λ/μ by a pair of weights λ, μ. In terms of weights the conditions (a), (b) and (c) can be restated as (note that in this case both λ and μ are integral)
(a') λ-μ is a weight of Vk, where k is the number of boxes in λ/μ,
(b') λ is integrally dominant,
(c') μ=wν with ν integrally dominant and w maximal length in the coset Wλ+ρwWν+ρ.
These conditions on the pair of weights (λ,μ) arose previously in Propositions 4.2d and Remark 4.3.

Let λ/μ be a multisegment with k boxes and number the boxes of λ/μ from left to right (like a book). Define Hλ/μ to be the subalgebra of Hk generated by { Xλ,Tj| λL,boxj is not at the end of its row } , so that Hλ/μ is the “parabolic” subalgebra of Hk corresponding to the multisegment λ/μ. Define a one-dimensional Hλ/μ module λ/μ=vλ/μ by setting Xεivλ/μ= q2c(boxi) vλ/μ,and Tjvλ/μ=q vλ/μ, (6.21) for 1ik and j such that boxj is not at the end of its row.

Let 𝔤 be of type An and let Fλ be the functor HomUh𝔤(M(λ),·Vk) from the setting of Theorem 6.1a, where V=L(ω1). The standard module for the affine Hecke algebra Hk is λ/μ=Fλ (M(μ)) (6.22) as defined in (4.1). It follows from the above discussion that these modules are naturally indexed by multisegments λ/μ. The following proposition shows that this standard module coincides with the usual standard module for the affine Hecke algebra as considered by Zelevinsky [Zel1980] (see also [Ari1996], [CGi1997] and [KLu0862716]).

Let λ/μ be a multisegment determined by a pair weights (λ,μ) with λ integrally dominant. Let λ/μ be the one dimensional representation of the parabolic subalgebra Hλ/μ of the affine Hecke algebra Hk defined in (6.21). Then λ/μ IndHλ/μHk (λ/μ).

Proof.

To remove the constants that come from the difference between 𝔤𝔩n and 𝔰𝔩n the affine braid group action in Theorem 6.1a should be normalized so that Φk(Xε1)=q2|μ|/(n+1)Ř02 and Φk(Ti)=q1/(n+1)Ři.

By Proposition 4.2a, λ/μ(Vk)λ-μ as a vector space. Let {vi}i=1n+1 be the standard basis of V=L(ω1) with wt(vi)=εi. If we let the symmetric group Sk act on Vk by permuting the tensor factors then (Vk)λ-μ=span- { π·v(λ-μ) |πSk } =span- { π·v(λ-μ) |πSk/Sλ-μ } , where v(λ-μ)= v1v1λ1-μ1 vnvnλn-μn and Sλ-μ= Sλ1-μ1 ×× Sλn-μn is the parabolic subgroup of Sk which stabilizes the vector v(λ-μ)Vk. This shows that, as vector spaces, λ/μ IndHλ/μHk (λ/μ)=span- { Tπvλ/μ |πSk/ Sλ-μ } (6.23) are isomorphic.

For notational purposes let bλ/μ=vμ+ v(λ-μ)= vμ+vi1 vik and let bλ/μ be the image of bλ/μ in (MVk)[λ]. Since λ is integrally dominant and bλ/μ has weight λ it must be a highest weight vector. We will show that Xε acts on bλ/μ by the constant qc(box), where c(box) is the content of the th box of the multisegment λ/μ (read left to right and top to bottom like a book).

Consider the projections pr:M(μ) Vk (M(μ)V)[λ()] V(k-) where λ()=μ+j wt(vi) and pri acts as the identity on the last k-i factors of M(μ)Vk. Then bλ/μ= prkprk-1 pr1bλ/μ, and for each 1k, (the first components of) pr-1pr1(bλ/μ) form a highest weight vector of weight λ() in MV. It is the “highest” highest weight vector of ( (M(μ)V(-1)) [λ(-1)] V ) [λ()] (6.24) with respect to the ordering in Lemma 4.1 and thus it is deepest in the filtration constructed there. Note that the quantum Casimir element acts on the space in (6.24) as the constant qλ(),λ()+2ρ times a unipotent transformation, and the unipotent transformation must preserve the filtration coming from Lemma 4.1. Since pr(bλ/μ) is the highest weight vector of the smallest submodule of this filtration (which is isomorphic to a Verma module by Lemma 4.1b) it is an eigenvector for the action of the quantum Casimir. Thus, by (2.11) and (2.14), Xε acts on pr(bλ/μ) by the constant q λ(),λ()+2ρ- λ(-1),λ(-1)+2ρ- ω1,ω1+2ρ =q2c(box). (see [LRa1977]). Since Xε commutes with prj for j> this also specifies the action of Xε on bλ/μ=pr(bλ/μ).

The explicit R-matrix ŘVV:VVVV for this case (𝔤 of type A and V=L(ω1)) is well known (see, for example, the proof of [LRa1977, Prop. 4.4]) and given by (vivj) q1/(n+1) ŘVV= { vjvi, ifi>j, (q-q-1)vi vj+vjvi, ifi<j, qvivj, ifi=j. Since Ti acts by ŘVV on the ith and (i+1)st tensor factors of Vk and commutes with the projection prλ it follows that Tj(bλ/μ)=qbλ/μ, if boxj is not a box at the end of a row of λ/μ. This analysis of the action of Hλ/μ on bλ/μ shows that there is an Hk-homomorphism IndHλ/μHk(vλ/μ) λ/μ vλ/μ bλ/μ. This map is surjective since λ/μ is generated by bλ/μ (the k action on vλ-μ generates all of (Vk)λ-μ). Finally, (6.23) guarantees that it is an isomorphism.

In the same way that each weight μ𝔥* has a normal form μ=wμ,with μintegrally dominant,and wmaximal length in the cosetwWμ+ρ, every multisegment λ/μ has a normal form λ/μ=ν/(wν), with ν+ρthe sequence of contents of boxes of λ/μ,ν=ν-(1,1,,1),andw maximal length inWν+ρwWν+ρ. The element w in the normal form ν/(wν) of λ/μ can be constructed combinatorially by the following scheme. We number (order) the boxes of λ/μ in two different ways.

First ordering: To each box b of λ/μ associate the following triple ( content of the box to the left ofb,- (content ofb),- (row number ofb) ) where, if a box is the leftmost box in a row “the box to its left” is the rightmost box in the same row. The lexicographic ordering on these triples induces an ordering on the boxes of λ/μ.

Second ordering: To each box b of λ/μ associate the following pair ( content ofb,- (the number of boxbin the first ordering) ) The lexicographic ordering of these pairs induces a second ordering on the boxes of λ/μ.

If v is the permutation defined by these two numberings of the boxes then w=w0vw0. For example, for the multisegment λ/μ displayed in (6.20) the numberings of the boxes are given by 21 6 10 13 18 20 5 9 12 17 19 11 16 15 1 2 4 8 14 3 7 and 3 7 12 16 19 4 8 13 17 20 11 18 21 1 2 6 9 14 5 10 15 first ordering of boxes second ordering of boxes and the normal form of λ/μ is ν = ( 7,7,7, 6,6,6, 5,5,5,5,5, 4,4,4,4, 3,3,3,3, 2, 1 ) , ν = ( 6,6,6, 5,5,5, 4,4,4,4,4, 3,3,3,3, 2,2,2,2, 1, 0 ) , and w=w0vw0 where v= ( 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 15 1 21 20 14 2 6 5 4 3 19 10 9 8 7 13 12 11 18 17 16 ) Let 𝔤 be of type An and V=L(ω1) and let λ/μ= Fλ(L(μ)), (6.25) as defined in (4.1). It is known (a consequence of Proposition 6.5 and Proposition 4.2c) that λ/μ is always a simple Hk-module or 0. Furthermore, all simple Hk modules are obtained by this construction. See [Suz1998] for proofs of these statements. The following theorem is a reformulation of Proposition 4.5 in terms of the combinatorics of our present setting.

Let λ/μ and ρ/τ be multisegments with k boxes (with μ and τ assumed to be integral) and let λ/μ=ν/(wν) andρ/τ=γ/ (vγ) be their normal forms. Then the multiplicities of ρ/τ in a Jantzen filtration of λ/μ are given by j0 [ (λ/μ)(j) (λ/μ)(j+1) :ρ/τ ] v12((y)-(w)+j)= { Pwv(v), ifν=γ, 0, ifνγ, where Pwv(v) is the Kazhdan-Lusztig polynomial for the symmetric group Sk.

Theorem 6.6 says that every decomposition number for affine Hecke algebra representations is a Kazhdan-Lusztig polynomial. The following is a converse statement which says that every Kazhdan-Lusztig polynomial for the symmetric group is a decomposition number for affine Hecke algebra representations. This statement is interesting in that Polo [Pol1999] has shown that every polynomial in 1+v0[v] is a Kazhdan-Lusztig polynomial for some choice of n and permutations v,wSn. Thus, the following proposition also shows that every polynomial arises as a generalized decomposition number for an appropriate pair of affine Hecke algebra modules.

Let λ=(r,r,,r)=(rr) and μ=(0,0,,0)=(0r). Then, for each pair of permutations v,wSr, the Kazhdan-Lusztig polynomial Pvw(v) for the symmetric group Sr is equal to Pvw(v)=j0 [ (λ/wμ)(j) (λ/wμ)(j+1) :λ/vμ ] v12((y)-(w)+j).

Proof.

Since μ+ρ and λ+ρ are both regular, Wλ+ρ=Wμ+ρ=1 and the standard and irreducible modules λ/(wμ) and λ/(vμ) range over all v,wSk. Thus, this statement is a corollary of Proposition 4.5.

Notes and references

This is a typed version of the paper Affine Braids, Markov Traces and the Category 𝒪 by Rosa Orellana and Arun Ram*.

*Research supported in part by National Science Foundation grant DMS-9971099, the National Security Agency and EPSRC grant GR K99015.

This paper is a slightly revised version of a preprint of 2001. We thank F. Goodman, A. Henderson and an anonymous referee for their very helpful comments on the original preprint.

page history