Lectures on Chevalley groups

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

Last update: 18 July 2013

§9. The orders of the finite Chevalley groups

Presently we will prove:

Theorem 24: Let W be a finite reflection group on a real space V of finite dimension ℓ,S the algebra of polynomials on V, I(S) the subalgebra of invariants under W. Then:

(a) I(S) is generated by ℓ homogeneous algebraically independent elements I1,…,Iℓ.
(b) The degrees of the Ij's, say d1,…,dℓ, are uniquely determined and satisfy Σj(dj-1)=N, the number of positive roots.
(c) For the irreducible Weyl groups the di's are as follows: W di's Aℓ Bℓ,Cℓ Dℓ E6 E7 E8 F4 G2 2,3,…,ℓ+1 2,4,…,2ℓ 2,4,…,2ℓ-2,ℓ 2,5,6,8,9,12 2,6,8,10,12,14,18 2,8,12,14,18,20,24,30 2,6,8,12 2,6

Our main goal is:

Theorem 25:

(a) Let G be a universal Chevalley group over a field k of q elements and the di's as in Theorem 24. Then |G|= qNΠi (qdi-1) with N=Σ(di-1)= the number of positive roots.
(b) If G is simple instead, then we have to divide by c=|Hom(L1/L0,k*)|, given as follows: G Aℓ Bℓ,Cℓ Dℓ E6 E7 E8 F4 G2 c (ℓ+1,q-1) (2,q-1) (4,qℓ-1) (3,q-1) (2,q-1) 111

Remark: We see that the groups of type Bℓ and Cℓ have the same order. If ℓ=2 the root systems are isomorphic so the groups are isomorphic. We will show later that if ℓ≥3 the groups are isomorphic if and only if q is even.

The proof of Theorem 25 depends on the following identity.

Theorem 26: Let W and the di's be as in Theorem 24 and t an indeterminate. Then Σw∈W tN(w) = Πi (1-tdi) (1-t).

We show first that Theorem 25 is a consequence of Theorems 24 and 26.

Lemma 54: If G is as in Theorem 25(a) then |G|= qN(q-1)ℓ Σw∈W qN(w).

Proof.

Recall that, by Theorems 4 and 4', G=⋃w∈WBwB (disjoint) and BwB=UHwUw with uniqueness of expression. Hence |G|= |U||H|· Σw∈W|Uw|. Now by Corollary 1 to the proposition of §3, |U|=qN and |Uw|=qN(w). By Lemma 28, |H|=(q-1)ℓ.

□

Corollary: U is a p-Sylow subgroup of G, if p denotes the characteristic of k.

Proof.

p|qN(w) unless N(w)=0. Since N(w)=0 if and only if w=1, p∤ΣqN(w).

□

Proof of Theorem 25.

(a) follows from Lemma 54 and Theorem 26. (b) follows from the fact that the center of the universal group is isomorphic to Hom(L1/L0,k*) and the values of L1/L0 found in §3.

□

Before giving general proofs of Theorems 24 and 26 we give independent (case by case) verifications of Theorems 24 and 26 for the classical groups.

Theorem 24: Type Aℓ: Here W≅Sℓ+1 permuting ℓ+1 linear functions ω1,…,ωℓ+1 such that σ1=Σωi=0. In this case the elementary symmetric polynomials σ2,…,σℓ+1 are invariant and generate all other polynomials invariant under W.

Types Bℓ,Cℓ: Here W acts relative to a suitable basis ω1,…,ωℓ by all permutations and sign changes. Here the elementary symmetric polynomials in ω12,…,ωℓ2 are invariant and generate all other polynomials invariant under W.

Type Dℓ: Here only an even number of sign changes can occur. Thus we can replace the last of the invariants for Bℓ,ω12…ωℓ2 by ω1…ωℓ.

Theorem 26: Type Aℓ: Here W≅Sℓ+1 and N(w) is the number of inversions in the sequence (w(1),…,w(ℓ+1)). If we write Pℓ(t)=∑w∈W≅Sℓ+1tN(w) then Pℓ+1(t)=Pℓ(t)(1+t+t2+…+tℓ+1), as we see by considering separately the ℓ+2 values that w(ℓ+2) can take on. Hence the formula Pℓ(t)= Πj=2ℓ+1 (1-tj)/ (1-t) follows by induction.

Exercise: Prove the corresponding formulas for types Bℓ,Cℓ and Dℓ. Here the proof is similar, the induction step being a bit more complicated.

Part (a) of Theorem 24 follows from:

Theorem 27: Let G be a finite group of automorphisms of a real vector space V of finite dimension ℓ and I the algebra of polynomials on V invariant under G. Then:

(a) If G is generated by reflections, then I is generated by ℓ algebraically independent homogeneous elements (and 1).
(b) Conversely, if I is generated by ℓ algebraically independent homogeneous elements (and 1) then G is generated by reflections.

Example: Let ℓ=2 and V have coordinates x,y. If G={±id.}, then G is not a reflection group. I is generated by x2,xy, and y2 and no smaller number of elements suffices.

Notation: Throughout the proof we let S be the algebra of all polynomials on V, S0 the ideal in S generated by the homogeneous elements of I of positive degree, and Av stand for average over G (i.e. AvP= |G|-1 Σg∈G gP).

Proof of (a). (Chevalley, Am. J. of Math. 1995.)

(1) Assume I1,I2,… are elements of I such that I1 is not in the ideal in I generated by the others and that P1,P2,… are homogeneous elements of S such that ΣPiIi=0. Then P1∈S0.

Proof.

Suppose I1∈ ideal in S generated by I2,…. Then I1=Σi≥2RiIi for some R2,…∈S so that I1=AvI1=Σi≥2(AvRi)Ii belongs to the ideal in I generated by I2,…, a contradiction. Hence I1 does not belong to the ideal in S generated by I2,….

We now prove (1) by induction on d=deg P1. If d=0, P1=0∈S0. Assume d>0 and let g∈G be a reflection in a hyperplane L=0. Then for each i, L|(Pi-gPi). Hence Σ((Pi-gPi)/L)Ii=0, so by the induction assumption P1-gP1∈S0, i.e. P1≡gP1 (mod S0). Since G is generated by reflections this holds for all g∈G and hence P1≡AvP1 (mod S0). But AvP1∈S0 so P1∈S0.

□

We choose a minimal finite basis I1,…,In for S0 formed of homogeneous elements of I. Such a basis exists by Hilbert's Theorem.

(2) The Ii's are algebraically independent.

Proof.

If the Ii are not algebraically independent, let H(I1,…,In)=0 be a nontrivial relation with all monomials in the Ii's of the same minimal degree in the underlying coordinates x1,…,xℓ. Let Hi=∂H(I1,…,In)/∂Ii. By the choice of H not all Hi are 0. Choose the notation so that {H1,…,Hm} (m≤n) but no subset of it generates the ideal in I generated by all the Hi. Let Hj=Σi=1mVj,iHi for j=m+1,…,n where Vj,i∈I and all terms in the equation are homogeneous of the same degree. Then for k=1,2,…,ℓ we have 0=∂H/∂xk= Σi=1nHi∂Ii/∂xk= Σi=1mHi ( ∂Ii/∂xk+ Σj=m+1n Vj,i∂Ij/ ∂xk ) . By (1) ∂I1/∂xk+ Σj=m+1n Vj,1∂Ij/ ∂xk ∈S0. Multiplying by xk, summing over k, using Euler's formula, and writing dj=deg Ij we get d1I1+ Σj=m+1n Vj,1djIj =Σi=1nAiIi where Ai belongs to the ideal in S generated by the xk. By homogeneity A1=0. Thus I1 is in the ideal generated by I2,…,In, a contradiction.

□

(3) The Ii's generate I as an algebra.

Proof.

Assume P∈I is homogeneous of positive degree. Then P=ΣPiIi, Pi∈S. By averaging we can assume that each Pi∈I. Each Pi is of degree less than the degree of P, so by induction on its degree P is a polynomial in the Ii's.

□

(4) n=ℓ.

Proof.

By (2) n≤ℓ. By Galois theory ℝ(I) is of finite index in ℝ(x1,x2,…,xn), hence has transcendence degree ℓ over ℝ, whence n≥ℓ.

□

By (2), (3) and (4) (a) holds.

□

Proof of (b). (Todd, Shephard Can. J. Math. 1954.)

Let I1,…,Iℓ be algebraically independent generators of I of degrees d1,…,dℓ, respectively.

(5) Πi=1ℓ (1-tdi)-1 = Avg∈G  det(1-gt)-1, as a formal identity in t.

Proof.

Let ε1,…,εℓ be the eigenvalues of g and x1,…,xℓ the corresponding eigenfunctions. Then det(1-gt)-1= Πi ( 1+εit+ εi2t2 +… ) . The coefficient of tn is Σp1+p2+…=n ε1p1ε2p2…, i.e. the trace of g acting on the space of homogeneous polynomials in x1,…,xℓ of degree n, since the monomials x1p1x2p2… form a basis for this space. By averaging we get the dimension of the space of invariant homogeneous polynomials of degree n. This dimension is the number of monomials I1p1I2p2… of degree n, i.e., the number of solutions of p1d1+ p2d2+…= n, i.e. the coefficient of tn in Πi=1ℓ (1-tdi)-1 .

□

(6) Πdi=|G| and Σ(di-1)=N= number of reflections in G.

Proof.

We have

det(1-gt)= { (1-t)ℓ if g=1, (1-t)ℓ-1 (1+t) if g is a reflection, a polynomial not divisible by (1-t)ℓ-1 otherwise.

Substituting this in (5) and multiplying by (1-t)ℓ, we have Π ( 1+t+…+ tdi-1 ) -1 = |G|-1 ( 1+N(1-t)/ (1+t)+ (1-t)2P(t) ) where P(t) is regular at t=1. Setting t=1 we get Πdi-1=|G|-1. Differentiating and setting t=1 we get (Πdi-1)Σ (-(di-1)/2) = |G|-1 (-N/2), so Σ(di-1)=N.

□

(7) Let G′ be the subgroup of G generated by its reflections. Then G′=G and hence G is a reflection group.

Proof.

Let Ii′,di′, and N′ refer to G′. The Ii′ can be expressed as polynomials in the Ii with the determinant of the corresponding Jacobian not 0. Hence after a rearrangement of the Ii, ∂Ii/∂Ii′≠0 for all i. Hence di≥di′. But Σ(∂i-1)= N=N′=Σ(di′-1) by (6). Hence di=di′ for all i, so, again by (6), |G|=Πdi =Πdi′= |G′|, so G=G′.

□

Corollary: The degrees d1,d2,… above are uniquely determined and satisfy the equations (6).

Thus Theorem 24(b) holds.

□

Exercise: For each reflection in G choose a root α. Then det  ∂(I1,I2,…) ∂(x1,x2,…) =Πα up to multiplication by a nonzero number.

Remark: The theorem remains true if ℝ is replaced by any field of characteristic 0 and "reflection" is replaced by "automorphism of V with fixed point set a hyperplane".

For the proof of Theorem 24(c) (determination of the di) we use:

Proposition: Let G and the di be as in Theorem 27 and w=w1…wℓ, the product of the simple reflections (relative to an ordering of V (see Appendix I.8)) in any fixed order. Let h be the order of w. Then:

(a) N=ℓh/2.
(b) w contains ω=exp 2πi/h as an eigenvalue, but not 1.
(c) If the eigenvalues of w are {ωmi | 1≤mi≤h-1} then {mi+1}={di}.

Proof.

This was first proved by Coxeter (Duke Math. J. 1951), case by case, using the classification theory. For a proof not using the classification theory see Steinberg, T.A.M.S. 1959, for (a) and (b) and Coleman, Can. J. Math. 1958, for (c) using (a) and (b).

This can be used to determine the di for all the Chevalley groups. As an example we determine the di for E8. Here ℓ=8, N=120, so by (a) h=30. Since w acts rationally {ωn | (n,30)=1} are all eigenvalues. Since φ(30)=8=ℓ these are all the eigenvalues. Hence the di are 1, 7, 11, 13, 17, 19, 23, 29 all increased by 1, as listed previously. The proofs for G2 and F4 are exactly the same. E6 and E7 require further argument.

□

Exercise: Argue further.

Remark: The di's also enter into the following results, related to Theorem 24:

Let ℒ be the original Lie algebra, k a field of characteristic 0, G the corresponding adjoint Chevalley group. The algebra of polynomials on ℒ invariant under G is generated by ℓ algebraically independent elements of degree d1,…,dℓ, the di's as above.

This is proved by showing that under restriction from ℒ to ℋ the G-invariant polynomials on ℒ are mapped isomorphically onto the W-invariant polynomials on ℋ. The corresponding result for the universal enveloping algebra of ℒ then follows easily.

(b) If G acts on the exterior algebra on ℒ, the algebra of invariants is an exterior algebra generated by ℓ independent homogeneous elements of degrees {2di-1}.

This is more difficult. It implies that the Poincaré polynomial (whose coefficients are the Betti numbers) of the corresponding compact semisimple Lie group (the group K constructed from ℂ in §8) is Π(1+t2di-1).

Proof of Theorem 26. (Solomon, Journal of Algebra, 1966.)

Let Π be the set of simple roots. If π⊆Π let Wπ be the subgroup generated by all wα, α∈Π.

(1) If w∈Wπ then w permutes the positive roots with support not in π.

Proof.

If β is a positive root and supp β⊄π then β=Σα∈Πeαα with some eα>0, α∉π. Now wβ is β plus a vector with support in π, hence its coefficient of α is positive, so wβ>0.

□

(2) Corollary: If w∈Wπ then N(w) is unambiguous (i.e. it is the same whether we consider w∈W or w∈Wπ).

(3) For π⊆Π define Wπ′={w∈W | wπ>0}. Then:

(a) Every w∈W can we written uniquely w=w′w′′ with w′∈Wπ′ and w′′∈Wπ.
(b) In (a) N(w)=N(w′)+N(w′′).

Proof.

(a) For any w∈W let w′∈Wπw be such that N(w′) is minimal. Then w′α>0 for all α∈π by Appendix II.19(a'). Hence w′∈Wπ′ so that w∈Wπ′Wπ. Suppose now w=w′w′′=u′u′′ with w′,u′∈Wπ′ and w′′,u′′∈Wπ. Then w′w′′u′′-1=u′. Hence w′w′′u′′-1π>0. Now w′(-π)<0 so w′′u′′-1π has support π. Hence w′′u′′-1π⊆π so by Appendix 11.23 (applied to Wπ) w′′u′′-1=1. Hence w′=u′, w′′=u′′.

(b) follows from (a) and (1).

□

(4) Let W(t)= Σw∈WtN(w), Wπ(t)= Σw∈WπtN(w). Then Σπ⊆Π (-1)πW(t)/ Wπ(t) =tN, where N is the number of positive roots and (-1)π=(-1)|π|.

Proof.

We have, by (3), W(t)/Wπ(t)= Σw∈Wπ′ tN(w). Therefore the contribution of the term for w to the sum in (4) is cwtN(w) where cw= Σ π⊂Π wπ>0 (-1)π. If w keeps positive exactly k elements of Π then

cw= { (1-1)k=0 if k≠0 1 if k=0.

Therefore the only contribution is made by w0, the element of w which makes all positive roots negative, so the sum in (4) is equal to tN as required.

□

Corollary: Σ(-1)π |W|/ |Wπ| =1.

Exercise: Deduce from (4) that if α and β are complementary subsets of Π then Σπ⊇α (-1)π-α/ Wπ(t) = Σπ⊇β (-1)π-β/ Wπ(t-1).

Set D={v∈V | (v,α)≥0 for all α∈Π}, and for each π⊆Π set Dπ={v∈V | for all α∈π,(v,β)>0 for all β∈Π-π}. Dπ is an open face of D.

(5) The following subgroups of W are equal:

(a) Wπ.
(b) The stabilizer of Dπ.
(c) The point stabilizer of Dπ.
(d) The stabilizer of any point of Dπ.

Proof.

(a) ⊆ (b) because π is orthogonal to Dπ. (b) ⊆ (c) because D is a fundamental domain for W by Appendix III.33. Clearly (c) ⊆ (d). (d) ⊆ (a) by Appendix III.32.

□

(6) In the complex cut on real k-space by a finite number of hyperplanes let ni be the number of i-cells. Then Σ(-1)ini =(-1)k.

Proof.

This follows from Euler's formula, but may be proved directly by induction. In fact, if an extra hyperplane H is added to the configuration, each original i-cell cut in two by H has corresponding to it in H an (i-1)-cell separating the two parts from each other, so that Σ(-1)ini remains unchanged.

□

(7) In the complex K cut from V by the reflecting hyperplanes let nπ(w) (π⊆Π,w∈W) denote the number of cells W-congruent to Dπ and w-fixed. Then Σπ⊆Π (-1)πnπ(w) =det w.

Proof.

Each cell of K is W-congruent to exactly one Dπ. By (5) every cell fixed by w lies in Vw (Vw={v∈V | wv=v}). Applying (6) to Vw and using dim Dπ=ℓ-|π| we get Σπ⊂Π (-1)πnπ(w) =(-1)ℓ-k, where k=dim Vw. But w is orthogonal, so that its possible eigenvalues in V are +1, -1 and pairs of conjugate complex numbers. Hence (-1)ℓ-k= det w.

□

If χ is a character on W1, a subgroup of W, then χW denotes the induced character defined by (*) χW(w)= |W1|-1 Σ x∈W xwx-1εW1 χ(xwx-1). (See, e.g., W. Feit, Characters of finite groups.)

(8) Let χ be a character on W and χπ= (χ|Wπ)W (π⊆Π). then Σπ⊆Π (-1)πχπ(w) =χ(w) det w for all w∈W.

Proof.

Assume first that χ≡1. Now xwx-1∈Wπ if and only if xwx-1 fixes Dπ (by (5)) which happens if and only if w fixes x-1Dπ. Therefore 1π(w)=nπ(w) by (*). By (7) this gives the result for χ≡1. If χ is any character then χπ=χ·1π so (8) holds.

□

(9) Let M be a finite dimensional real W-module, Iπ(M) be the subspace of Wπ-invariants, and Iˆ(M) be the space of W-skew-invariants (i.e. Iˆ(M)= {m∈M | wm= (det w)m for all w∈W}). Then Σπ⊆Π (-1)πdim  Iπ(M) =dim Iˆ(M).

Proof.

In (8) take χ to be the character of M, average over w∈W, and use (*).

□

(10) If p=Πα, the product of the positive roots, then p is skew and p divides every skew polynomial on V.

Proof.

We have wαp=-p=(det wα)p if α is a simple root by Appendix I.11. Since W is generated by simple reflections p is skew. If f is skew and α a root then wαf=(det wα)f=-f so α|f. By unique factorization p|f.

□

(11) Let P(t)= Π (1-tdi) /(1-t) and for π⊆Π let {dπi} and Pπ be defined for Wπ as {di} and P are for W. Then Σπ⊆Π (-1)πP(t)/ Pπ(t)=tN.

Proof.

We must show (*) Σπ⊆Π (-1)πΠi (1-tdπi)-1 = tNΠi (1-tdi)-1 . Let S=Σk=0∞Sk be the algebra of polynomials on V, graded as usual. As in (5) of the proof of Theorem 27 the coefficient of tk on the left hand side of (*) is Σπ⊆Π (-1)πdim Iπ (Sk). Similarly, using (10), the coefficient of of tk on the right hand side of (*) is dim Iˆ(Sk). These are equal by (9).

□

(12) Proof of Theorem 26. We write (11) as (tN-(-1)Π) /P(t) = Σπ⫅̸Π (-1)π/Pπ(t) and (4) as (tN-(-1)Π) /W(t) = Σπ⫅̸Π (-1)π/Wπ(t) . Then, by induction on |Π|, W(t)=P(t).

□

Remark. Step (7), the geometric step, represents the only simplification of Solomon's original proof.

Notes and References

This is a typed excerpt of Lectures on Chevalley groups by Robert Steinberg, Yale University, 1967. Notes prepared by John Faulkner and Robert Wilson. This work was partially supported by Contract ARO-D-336-8230-31-43033.

page history