THE BRAUER HOMOMORPHISM AND THE MINIMAL BASIS FOR CENTRES OF IWAHORI-HECKE ALGEBRAS OF TYPE A Andrew Francis University of Western Sydney - Hawkesbury, Locked Bag No. 1, Richmond NSW 2753, Australia a.francis@uws.edu.au Abstract. We use the results on the minimal basis of the centre of an Iwahori-Hecke algebra from our earlier work, as well as some additional results on the minimal basis, to describe the image and kernel of the Brauer homomorphism defined by L. Jones for Iwahori-Hecke algebras of type A. 0. Introduction The Brauer homomorphism is an important tool in the block theory of finite groups. It was first defined by Brauer in the 1950s [1], generalized by Scott in 1973 [2] to the theory of permutation representations, and has since been defined by Jones in 1987 [3] for Iwahori-Hecke algebras, and by [4] for q-schur algebras. In the classical theory, Brauer and Robinson [5] used this homomorphism to describe the block theory of the symmetric group algebra, a result known as the Nakayama conjecture. In particular, they needed to know which classes were in its kernel. In the Iwahori-Hecke algebra case, the Nakayama conjecture has been recently proved by James and Mathas [6] in the general setting, using methods along the lines of the proof of Murphy [7] in the classical case, rather than the Brauer- Robinson approach. It is hoped that better understanding of the class elements in the kernel of the Brauer homomorphism may lead to an alternative proof of the Nakayama conjecture for Iwahori-Hecke algebras analogous to the Brauer-Robinson proof of the classical case. The research in this paper was done as part of the work towards a Ph.D. at the University of New South Wales. Several revisions were done while visiting the University of Virginia between 1998 and 2000, an extended visit for which the author extends his thanks. Typeset by AMS-TEX
2 ANDREW FRANCIS I would like to thank the referee of the initial ill-prepared versions of this paper for his/her helpful criticisms, and especially for suggesting improvements to the proofs of (2.7) and (3.1). Let W be a Weyl group of type A n 1, with generating set S = {s 1,..., s n 1 }, and length function l : W N. Then for s i, s j S and i j, W has relations s 2 i = 1 (s i s j ) m ij = 1 where m ij = 3 if i j = 1 and m ij = 2 otherwise. Each Weyl group of type A n 1 is partitioned into conjugacy classes C, which are parameterised by partitions λ of n. Thus we will write C λ for the conjugacy class corresponding to λ n. Let l λ be the length of the shortest elements in C λ, and let C λ,min be the set of shortest elements in C λ. Let ccl(w ) be the set of conjugacy classes in W. For any two parabolic subgroups W 1 and W 2 of W, write D W1,W 2 for the set of distinguished W 1 -W 2 double coset representatives in W. Let ξ be an indeterminant, let R = Z[ξ], and let H be the Iwahori-Hecke algebra of W over R. Then H is the associative algebra generated by the set { T s s S} with relations T s 2 = T 1 + ξ T s and T w = T si1... T si r when w = s i1... s ir is a reduced expression for w. For any subset X of W, we will abbreviate the sum of terms corresponding to elements in X by T X - that is, T X := T w X w. This will most commonly be used in the case X is a conjugacy class. Define the set R + := N[ξ], and let H + be the set of elements of H whose terms T w all have coefficient in R +. That is, H + is the R + -span of the set { T w w W }. [Note that H is a subalgebra of the Iwahori-Hecke algebra H q over Z[q 1 2, q 1 2 ] obtained by setting ξ = q 1 2 q 1 2 and T s = q 1 2 T s for each generator T s of H q.] There is a natural partial ordering on H +, defined by setting h 1 h 2 if and only if h 2 h 1 H +. We say an element of H is primitive if its image under the specialisation ξ = 0 is non-zero. 1. The Jones Brauer homomorphism In his thesis [3], Lenny Jones defined a Brauer type homomorphism from the centre of the Iwahori-Hecke algebra of type A n 1 into the centre of a certain parabolic subalgebra. This Brauer homomorphism has already found applications in the Green correspondence for H-modules in [8].
THE BRAUER HOMOMORPHISM 3 For λ a composition of n (write λ = n), we write H λ for the subalgebra of H corresponding to the subgroup W λ of W = W (A n 1 ). We will be dealing with a few special examples, so we define the following abbreviations. Let γ = (l, n l) = n, and write W l = W (l,1 n l ) and H l = H (l,1 n l ) for some l < n. For clarity, we will continue to write W (1 l,n l) and H (1 l,n l) in full. The Brauer homomorphism is a composition of two maps. Let ρ : H H γ be the canonical projection onto the subalgebra H γ of H. As in [9], we may decompose the centralizer of H γ in H as follows: Z H (H γ ) = Z(H γ ) 1 x D W γ,wγ ( ) Z Hγ Tx H γ (H γ ). Thus, since Z(H) is a subalgebra of Z H (H γ ), ρ(z(h)) is contained in Z(H γ ). In what follows, we will generally regard ρ as the projection H H γ restricted to the domain Z(H). Recall from [9] that the norm map N W,1 for W a Weyl group, takes h H to w W T w h T w 1. The Brauer homomorphism σ is defined to be the composition of ρ with the canonical homomorphism θ : Z(H γ ) Z(H γ )/[N Wl,1(H γ ) Z(H γ )], giving us an algebra homomorphism (for proof of this fact, see [3]): σ : Z(H) Z(H γ )/[N Wl,1(H γ ) Z(H γ )]. 2. The minimal basis We begin with some results on elements of W. (2.1) Lemma. Let d D s, s, for s S, such that ds sd. If s i S, then s i d = s i sds, where the inequality is the Bruhat order. s i ds = s i sd and s i sds. Proof. We may assume s i is not equal to s, as otherwise the lemma follows trivially. Since sd ds, we have l(sds) = l(d) + 2, so the first implication follows. On the other hand, if s i sd, then s i must be less than d in the Bruhat order, and so less than sd and sds, since l(sd) = l(d) + 1 and l(sds) = l(d) + 2. The contrapositive of the above is actually very useful, so we state it seperately.
4 ANDREW FRANCIS (2.2) Lemma. Let d D s, s, for s S, such that ds sd, and let s i S. Then s i sds = s i d, ds, or sd, s i sd = s i ds or d. The referee of this paper has pointed out that Lemma (2.2) in fact follows directly from Matsumoto s Theorem, see [10], Theorem (1.8). From [11], we have the existence of a well-defined algorithm which starts from a sum of elements of C min for a conjugacy class C, and adds terms which complete sclass elements finally arriving at an element of the centre called a class element. The full set of s-class elements is the set of all elements of one of the following forms, for s S and d D s, s : Type I, d Z W (s) : b I d = T d, b I ds = T ds, Type II, d Z W (s) : b I d = T d + T sds, b I ds = T ds + T sd + ξ T sds. The set of all s-class elements is in fact the set of primitive minimal positive elements of Z H ( T s ) under the order defined in the Introduction, and is an R-basis for the centraliser Z H ( T s ) (referred to as the minimal basis of Z H ( T s )). See [11] for the full details of the minimal basis approach. (2.3) Lemma. Let h Z(H) +, and suppose d D s, s such that ds sd. Then r T d h = rb I d h r T ds h = rb I ds h r T sd h = rb I ds h Proof. Since h is also an element of Z H ( T s ), it can be written as a unique linear combination of the s-class elements. As the shortest elements of any s-conjugacy class appear in exactly one s-class element, the lemma follows. (2.4) Definition. A class element Γ C is a central element with the properties that Γ C ξ=0 = T C for C ccl(w ), and that Γ C T C contains no shortest elements of any conjugacy class with non-zero coefficient. The first discussion of elements with the properties in the definition above appearing in the literature (as pointed out by the referee of this paper) is in [12] Lemma (2.13).
THE BRAUER HOMOMORPHISM 5 The existence of the class elements can be obtained in several ways, including in type A using elements obtained in [9] combined with the algorithm described below (see [11]). They were first obtained for general Weyl groups in [13] using character theory, and most recently in [14] in a combinatorial way. In addition, it is easy to show that for each C ccl(w ), the class element Γ C is unique (see [11] (4.7)). We have from [11] the following: (2.5) Theorem. The set of primitive minimal positive central elements in H, Z(H) + min is equal to {Γ C C ccl(w )} and is an R-basis for the centre Z(H). This theorem (as well as the theorem resulting from the Geck-Rouquier approach) also holds for centres of parabolic subalgebras of H, and we will occasionally need to use this fact. We will briefly describe the functioning of the algorithm mentioned above. Suppose h = h s + h s H +, with h s a maximal element of Z H ( T s ) less than h. Let m s be the length of the shortest term in h s (for non-zero h s). (2.6) Definition. Let h H +. Define the algorithm A to conduct the following procedures. (i) split h into h = h s + h s for each s S such that h s is maximal in Z H ( T s ) less than or equal to h; (ii) if h s=0 for all s S, stop; (ii) otherwise evaluate m s for each s such that h s 0, and choose s S such that m s is minimal; (iii) add terms to h which complete the s-class elements of those terms in h s of length m s ; (iv) declare the new element to be A(h), and repeat from (i) with new element. The main result of [11] relating to this algorithm is that if we start with the sum of shortest elements in a conjugacy class T Cmin, then at each step the elements of length m s in h s are all shortest in their s-conjugacy class, so that the s-class element containing them is uniquely determined, and all additions are of length m s or longer. This then implies that there is a finite integer n N such that A n ( T Cmin ) = Γ C. In practical terms the best way to use the algorithm is to start from the shortest elements in h, check they are all in complete s-class elements for all s S, and then move to the next length up. When one comes to a term not in a complete s-class element for some s, we add the required terms. This is especially convenient when one has started the algorithm on a conjugacy class sum, as one then knows that the additions are always longer or same-length, and that therefore one does not need to recheck all the short terms at each step. That is, after filling the s-class elements of a term of length l, one simply looks for any other terms of length l in
6 ANDREW FRANCIS incomplete s-class elements and completes those. If there are none, one moves to terms of length l + 1. The algorithm is more than just a computational tool, as it allows us to derive certain properties of the class elements. The rest of this section is devoted to extracting some necessary properties for the later Brauer homomorphism results. (2.7) Lemma. If w C min and r T w h Z(H) + for some r R +, then rγ C h. Proof. We may write h as a unique R-linear combination of the class elements, by (2.5). However since h is positive, the coefficients of shortest elements in conjugacy classes are positive, and these are found in unique class elements with coefficient one. Thus the coefficient of a class element in h is the same as that of its corresponding shortest elements, and thus positive. The lemma follows. If a term r T w appears with r 0 in a class element Γ C, it is probably clear what is meant when we say r T w arises from T Cmin in the context of additions via the algorithm A. We want to define this more explicitly. (2.8) Definition. Let w W, and u C min. Then T w is said to arise from T u if there exists a sequence v 0, v 1,..., v m of elements of W with u = v 0 and w = v m, and a sequence of simple reflections s j0,..., s jm 1 from S such that for each i and d i distinguished in s ji d i s ji, we have l(s ji d i s ji ) = l(d i ) + 2 and either: (1) w i = d i and w i+1 = s ji d i s ji, or (2) w i = d i s ji and w i+1 = s ji d i or s ji d i s ji, or (3) w i = s ji d i and w i+1 = d i s ji or s ji d i s ji. (2.9) Lemma. Suppose T w arises from T u with u C min, and let v 0,..., v m be the sequence linking u and w, with s j0,..., s jm 1 the corresponding sequence of simple reflections. Then (i) s jk v k+1 for all 0 k < i m 1, and (ii) if s l S\{s ji 0 i m 1}, then s l w implies that s l u. Proof. (i) By induction on either m or k, and using (2.1). (ii) follows from the contrapositive of (i). (2.10) Proposition. Let C be a conjugacy class in W, Γ C be the corresponding class element, and s S. Then s u for all u C min implies s w whenever r T w Γ C for some r R +. Similarly, s w for some r T w Γ C implies s u for some T u T Cmin. Proof. It is clear from the definition that T w appears in Γ C with non-zero coefficient if and only if it arises from T u for some u C min. The key observation here is that in the sequence of v i described above, if a simple reflection s is less than v i then it
THE BRAUER HOMOMORPHISM 7 is also less than w i+1, by (2.1). And so, if s u C min, then s is less than every term which arises from T u. On the other hand, if s is not less than w in some term r T w in Γ C, then there must be a term T u in T Cmin from which r T w arose which also does not contain s. 3. The image of the minimal basis We begin by noting a straightforward lemma. (3.1) Lemma. Let C be a conjugacy class of W γ where γ = (l, n l). Then C = C 1 C 2 where C 1 is a conjugacy class in W l and C 2 is a conjugacy class in W (1 l,n l). Similarly, if Γ C is a class element in H γ, then Γ C = Γ C1 Γ C2. Proof. This follows by noting that W l and W (1 l,n l) commute, so conjugation in W γ is actually two separate commuting conjugations, of the two separate components of any element of W γ. For the ξ-analogue, clearly Γ C1 Γ C2 Z(H γ ). It is also easy to see that Γ C1 Γ C2 specialises to T C and contains no other shortest elements of any W γ -conjugacy class. Then by the uniqueness of the class elements, Γ C1 Γ C2 = Γ C. There are some useful characteristics of the minimal basis which help us describe its image under σ. One of these in particular is that expressed in Proposition (2.10), that if a generator (s l for example) does not appear in a term in a class element, then the term has arisen via additions in the algorithm from a minimal element also without the generator s l. This gives us: (3.2) Lemma. Let C be a conjugacy class of W. The image of Γ C under the projection ρ is a sum of class elements of H γ, each with coefficient one. Proof. The image ρ(γ C ) must be an element of Z(H γ ), and so a linear combination of class elements of H γ. Now suppose one of these class elements of H γ has coefficient not equal to one, and let C γ be the corresponding conjugacy class in W γ. It suffices to show that C γ,min C min. Let u C γ,min, and suppose u is not in C min. Then u has arisen in Γ C from a shortest element of C via a sequence of reflections s 0,..., s m. If this sequence did not include s l, then the element giving rise to u from C min would have to be in W γ also, and this would mean that u could not be minimal in C γ. Thus the sequence s 0,..., s m must include s l. Then by (2.8) we must have s l u, a contradiction. If λ = (λ 1, λ 2,... ) n, then we call the elements λ i the components of λ. An (l, n l)-bipartition is a pair of partitions (µ, ν), with µ l and ν n l. An (l, n l)-bipartition of λ is an (l, n l)-bipartition whose components are those of λ. Let Bip(λ) = {(µ i, ν i )} be the set of (l, n l)-bipartitions of λ = n. An element w C λ is said to be of shape λ = (λ 1,..., λ r ) if it is in C λ,min and also in W (λ1,1 n λ 1 ) W (1 λ 1,λ2,1 n λ 1 λ 2 ) W (1 n λr,λ r ).
8 ANDREW FRANCIS (3.3) Proposition. The number of conjugacy classes of W γ contained in C λ ccl(w ) (for λ = n) is the number of (l, n l)-bipartitions of λ. This is also thus the number of class elements of H γ contained in the class element Γ Cλ of H. Proof. Firstly note that since W γ = W l W n l, the conjugacy classes of W γ are parametrised by (l, n l)-bipartitions. If µ l and ν n l then we will write (µ, ν) for the (l, n l)-bipartition, and C (µ,ν) for the corresponding W γ -conjugacy class. If C (µ,ν) C λ, then any w C (µ,ν) is of cycle type λ, and so (µ, ν) must be a bipartition of λ. On the other hand if (µ, ν) is a bipartition of λ, then every element of C (µ,ν) must also be in C λ. (3.4) Corollary. Let λ = n. Then ρ(γ Cλ ) = (µ i,ν i ) Bip(λ) Γ Cµi Γ Cνi where C µi and C νi are conjugacy classes in W l and W (1 l,n l) respectively. Proof. This follows from (3.2) and (3.3). (3.5) Lemma. Let w C min for some conjugacy class C of W l for l > 1. Then Γ C < N Wl,1( T w ). Proof. Firstly, we know Γ C N Wl,1( T w ), since N Wl,1( T w ) is positive and both central in H l and contains shortest elements of C, so satisfies the requirements of (2.7). So it suffices to show that either the shortest elements of other conjugacy classes also occur in N Wl,1( T w ), or the coefficient of T C in N Wl,1( T w ) is more than one. Suppose that w is a Coxeter element of W l ; then C is the Coxeter class. Then the element N Wl 1,1( T w ) satisfies the requirements of (2.4) by [9] (3.23), so is in fact the class element Γ C. Then N Wl,1( T w ) = N Wl,W l 1 (N Wl 1,1( T w )) = N Wl,W l 1 (Γ C ) > Γ C, where the first equality is by [9] (2.12). If w is not a Coxeter element of W l (and so C is not the Coxeter class), then w is a Coxeter element of some parabolic subgroup W α of W l (where α is a partition of l). We write α = (α 1,..., α t ). The Jones basis element of the centre of H l corresponding to this conjugacy class of W l is b α = N Wl,W α (η α )
THE BRAUER HOMOMORPHISM 9 where η α = t N W(1,...,1,αi 1,1,...,1),1( T wi ), i=1 of the parabolic sub- and where w i is the Coxeter element of the component W αi group W α = W α1 W αt. But then η α N Wα,1( T w ), so N Wl,1( T w ) = N Wl,W α (N Wα,1( T w )) N Wl,W α (η α ) = b α. By [9] (3.29), b α ξ=0 = [N Wl (W α ) : W α ] T C - that is, the integer part of the coefficient of T C in b α is [N Wl (W α ) : W α ] (Jones further shows that this is the only coefficient of T C in b α in [9] (3.28),(3.30), but we do not need this here). Since we have assumed C = C α is not the Coxeter class, we have that [N Wl (W α ) : W α ] > 1, and so the coefficient of T C in N Wl,1( T w ) is more than one, and so we must have N Wl,1( T w ) > Γ C. 4. The kernel of the Brauer homomorphism (4.1) Lemma. For any h H l, and C ccl(w (1 l,n l)), the product N Wl,1(h)Γ C is in ker θ. Proof. Since the conjugations by elements of H l in the definition of N Wl,1 all commute with Γ C H (1,n l), we have N l Wl,1(h)Γ C = N Wl,1(hΓ C ) Z(H γ ) N Wl,1(H γ ). Now we wish to describe a little more closely the set N Wl,1(H l ). This is clearly spanned by the set of norms {N Wl,1( T w ) w W l } by the linearity of the norm. However we can further restrict this spanning set to the set of norms of shortest elements of conjugacy classes {N Wl,1( T wµ ) w µ C µ, µ l}, where w µ is some fixed shortest element of C µ. This set is also linearly independent (as each specializes to a multiple of a conjugacy class sum - see [14] (5.2)), and so is an R-basis for N Wl,1(H l ). Let us define elements a µ,µj R by writing N Wl,1( T wµ ) = µ j l a µ,µj Γ µj, where we abbreviate Γ Cµj to Γ µj.
10 ANDREW FRANCIS If µ l and ν n l, then we write Γ (µ)(ν) for the class element of Z(H γ ) corresponding to the conjugacy class in W γ which corresponds to the pair µ and ν. In other words, Γ (µ)(ν) is the product of the class elements Γ µ in H l and Γ ν in H (1 l,n l). We then have the following description of the kernel of θ. (4.2) Lemma. The set { µ j l a µ,µ j Γ (µj )(ν k ) µ l, ν k n l} spans ker θ. Proof. Certainly all elements of the above form are in the kernel: θ ( µ j l ) ( ( a µ,µj Γ (µj )(ν k ) = θ µ j l a µ,µj Γ µj ) Γνk ) = θ(n Wl,1( T wµ )Γ νk ) = θ(n Wl,1( T wµ Γ νk )) θ ( N Wl,1(H γ ) Z(H γ ) ). On the other hand, if h ker θ, then h N Wl,1(H γ ) Z(H γ ), and so is of the form N Wl,1(h ) for some h H γ. But any h H γ may be written as a product h = h 1h 2 for h 1 H l and h 2 H (1l,n l), and since H l and H (1l,n l) commute, we have h = N Wl,1(h ) = N Wl,1(h 1)h 2. Now N Wl,1(h 1) is a linear combination of the N Wl,1( T wµ ) where µ l and w µ C µ,min, and since h 2 is in the centre of H (1 l,n l) it is a linear combination of the class elements Γ νk of H (1,n l). So h is a linear combination of elements of l form N Wl,1( T wµ )Γ νk = ( µ j l a µ,µ j Γ µj )Γ νk = µ j l a µ,µ j Γ (µj )(ν k ) for µ l and ν k n l. We wish to describe those elements of Z(H) which map under ρ to the kernel of θ. The kernel of σ will then consist of those elements together with those in the kernel of ρ. We will consider which elements of ker θ are contained in ρ(z(h)). By the above lemma, any element of ker θ may be written for r ik R. µ i l ν k n l r ik ( µ j l ) a µi,µ j Γ (µj )(ν k ) = µ i,µ j l ν k n l r ik a µi,µ j Γ (µj )(ν k ) (4.3) Lemma. Let h = µ i,µ j l,ν k n l r ika µi,µ j Γ (µj )(ν k ) ker θ.
THE BRAUER HOMOMORPHISM 11 Then h ρ(z(h)) if and only if r ik1 a µi,µ j1 = r ik2 a µi,µ j2 µ i l µ i l for all pairs of pairs (µ j1, ν k1 ) and (µ j2, ν k2 ) in Bip(λ) and λ = n. Proof. Observe that h = µ i,µ j l ν k n l = µj l ν k n l r ik a µi,µ j Γ (µj )(ν k ) ( ) r ik a µi,µ j Γ(µj )(ν k ). µ i l Write (µ, ν) for the partition of n obtained from the components of µ l and ν n l. Then h is in the image of ρ if and only if the coefficients of Γ (µj )(ν k ) for each µ j and ν k corresponding to the same partition (µ j, ν k ) of n are the same (see (3.4)). The lemma follows. We already know that for any λ = n which has no γ-bipartitions, the class element Γ λ is in the kernel of ρ and therefore σ. We can now deal with linear combinations of those class elements corresponding to partitions of n which do have γ-bipartitions. (4.4) Corollary. The sum λ =n,bip(λ) a λγ λ with a λ R is in ker σ if and only if for each λ = n there exists a set of elements {r ik R} with the property that a λ = r ik a µi,µ j = r ik a µi,µ j µ i l µ i l for any two γ-bipartitions (µ j, ν k ) and (µ j, ν k ) of λ. Finally we are able to make the following conclusion about the kernel of the Brauer homomorphism. (4.5) Theorem. Let A be the set of all linear combinations of class elements as defined in the above corollary, and let B be the set of all class elements whose corresponding partition of n has no γ-bipartitions. Then ker σ = span{a B}.
12 ANDREW FRANCIS References 1. R. Brauer, Zur Darstellungstheorie der Gruppen endlicher Ordnung. II, Math. Z. 1959, 72, 25-46. 2. L. Scott, Modular permutation representations, Trans. Amer. Math. Soc. 1973, 175, 101-121. 3. L. Jones, Centers of generic Hecke algebras, Ph.D thesis, University of Virginia, 1987. 4. J. Du, The modular representation theory of q-schur algebras. II, Math. Z. 1991, 208, 503-536. 5. R. Brauer and G. de B. Robinson, On a conjecture by Nakayama, Trans. Royal Soc. Can. 1947, 41, 11-25. 6. G. James and A. Mathas, A q-analogue of the Jantzen-Schaper theorem, Proc. London Math. Soc. 1997, 74 (3), 241-274. 7. G. E. Murphy, The idempotents of the symmetric group and Nakayama s conjecture, J. Algebra 1983, 81, 258-265. 8. J. Du, The Green correspondence for the representations of Hecke algebras of type A r 1, Trans. Amer. Math. Soc. 1992, 329, 273-287. 9. L. Jones, Centers of generic Hecke algebras, Trans. Amer. Math. Soc. 1990, 317, 361-392. 10. A. Mathas, Iwahori-Hecke algebras and Schur algebras of the Symmetric Group, University Lecture Series, 1999, Vol. 15. 11. A. Francis, The minimal basis for the centre of an Iwahori-Hecke algebra, J. Algebra 1999, 221, 1-28. 12. R. Dipper and G. James, Blocks and Idempotents of Hecke algebras of general linear groups, Proc. London Math. Soc. 1986, 54, 20-52. 13. M. Geck and R. Rouquier. Centers and simple modules for Iwahori-Hecke algebras, in Finite Reductive Groups Luminy, 1994; Prog. Math., 1997, 141, Birkhäuser, Boston. 14. A. Francis, Centralizers of Iwahori-Hecke algebras, Trans. Amer. Math. Soc. (to appear).