Chapter 3. Polynomial invariants of finite reflection groups

FC15 — Humphreys, Reflection Groups and Coxeter Groups.

This chapter contains 9 definitions, 8 theorems, 12 propositions, 6 lemmas, 3 corollaries, 1 example, 3 constructions and 3 other statements.

Nobody has checked this chapter against Lean yet, so the statements below say nothing about whether they are formalized.

Construction: polynomial functions and invariant ring

FC15-C03-U001 · §3.1; pp. 49–50 · after FC15-C01-U002

For finite-dimensional V over characteristic-zero K, S=S(V) is the graded polynomial algebra on V, with contragredient G-action (g·f)(v)=f(g^{-1}v). The invariant ring is R=S^G.

Proposition: fixed field is the fraction field of the invariant ring

FC15-C03-U002 · §3.1; p. 50 · after FC15-C03-U001

For finite G≤GL(V), the fraction field of R=S^G is exactly the fixed field of G in Frac(S); hence trdeg_K Frac(R)=dim V.

Construction: Reynolds/averaging operator

FC15-C03-U003 · §3.2; p. 51 · after FC15-C03-U001

The averaging map f↦f=(1/|G|)Σ_{g∈G}g·f is a degree-preserving linear projection S→R, fixes R pointwise, and satisfies (pq)=p* q for p∈S,q∈R.

Proposition: finite algebra generation from generators of the Hilbert ideal

FC15-C03-U004 · §3.2; pp. 51–52 · after FC15-C03-U003

Let I=SR_+ be the ideal generated by positive-degree invariants. If homogeneous f_1,…,f_r∈R_+ generate I as an ideal of S, then f_1,…,f_r generate R as a K-algebra.

Lemma: linear divisibility criterion

FC15-C03-U005 · §3.3; p. 52 · after FC15-C03-U001

If a polynomial f vanishes on the zero hyperplane of a nonzero homogeneous linear polynomial l, then l divides f.

Lemma: Chevalley key dependence lemma

FC15-C03-U006 · §3.4; pp. 52–54 · after FC15-C03-U003, FC15-C03-U005

For finite reflection W, let I=SR_+. If invariant homogeneous f_1,…,f_r have f_1 outside the ideal of R generated by the others and homogeneous g_i satisfy Σf_i g_i=0, then g_1∈I.

Theorem: Chevalley theorem on polynomial invariants

FC15-C03-U007 · §3.5; pp. 54–56 · after FC15-C03-U002, FC15-C03-U004, FC15-C03-U006

For essential finite reflection group W on n-dimensional real V, R=S^W is a polynomial algebra on n homogeneous algebraically independent invariants of positive degree.

Definition: basic invariants

FC15-C03-U008 · §3.5; p. 56 · after FC15-C03-U007

A homogeneous algebraically independent generating set f_1,…,f_n of R is a set of basic invariants.

Proposition: module of covariants is free

FC15-C03-U009 · §3.6; pp. 56–57 · after FC15-C03-U006, FC15-C03-U007

Viewed as an R-module, S is free of rank |W|; a homogeneous vector-space basis of the coinvariant algebra S/I lifts to an R-module basis of S.

Theorem/recorded result: coinvariant algebra affords the regular representation

FC15-C03-U010 · §3.6; pp. 57–58 · after FC15-C03-U009

The coinvariant algebra S/I has dimension |W| and, as an ungraded W-module, is isomorphic to the regular representation.

Definition: degrees of a finite reflection group

FC15-C03-U011 · §3.7; pp. 58–59 · after FC15-C03-U008

The multiset of degrees d_1,…,d_n of basic invariants is independent of the chosen basic invariants and is called the set of degrees of W.

Proposition: uniqueness of the degrees

FC15-C03-U012 · §3.7; pp. 58–59 · after FC15-C03-U007

If two homogeneous algebraically independent generating sets have degree lists d_i and e_i, then after reordering d_i=e_i for all i.

Comparison/table: degree table for irreducible finite reflection groups

FC15-C03-U013 · §3.7; p. 59, Table 1 · after FC15-C03-U011

The source tabulates the degrees: A_n:2,3,…,n+1; B_n:2,4,…,2n; D_n:2,4,…,2n−2,n; E_6:2,5,6,8,9,12; E_7:2,6,8,10,12,14,18; E_8:2,8,12,14,18,20,24,30; F_4:2,6,8,12; G_2:2,6; H_3:2,6,10; H_4:2,12,20,30; I_2(m):2,m.

Lemma: dimension of invariants by averaging traces

FC15-C03-U014 · §3.8; p. 60 · after FC15-C03-U003

For any finite-dimensional W-module E over characteristic zero, dim E^W=Tr((1/|W|)Σ_{w∈W}w | E).

Proposition: Molien formula for a finite reflection group

FC15-C03-U015 · §3.8; pp. 60–61 · after FC15-C03-U011, FC15-C03-U014

As formal power series, (1/|W|)Σ_{w∈W}1/det(1−tw)=∏_{i=1}n(1−t{d_i})^{-1}.

Theorem: sum and product of degrees

FC15-C03-U016 · §3.9; p. 62 · after FC15-C01-U045, FC15-C03-U015

If N is the number of reflections/positive roots, then ∏_i d_i=|W| and Σ_i d_i=N+n, equivalently Σ_i(d_i−1)=N.

Theorem/recorded result: Shephard–Todd fixed-space enumerator

FC15-C03-U017 · §3.9; pp. 62–63 · after FC15-C03-U016

If ∏_i(1+(d_i−1)t)=Σ_k a_k t^k, then a_k is the number of elements of W whose fixed-point space has codimension k.

Definition: Jacobian of n polynomials

FC15-C03-U018 · §3.10; p. 63

For f_1,…,f_n∈K[x_1,…,x_n], J(f_1,…,f_n) is the determinant of the matrix (∂f_i/∂x_j).

Proposition: Jacobian criterion for algebraic independence

FC15-C03-U019 · §3.10; pp. 63–64 · after FC15-C03-U018

Over characteristic-zero K, f_1,…,f_n are algebraically independent iff J(f_1,…,f_n) is not the zero polynomial.

Corollary: degree of the Jacobian of homogeneous independent polynomials

FC15-C03-U020 · §3.10; p. 64 · after FC15-C03-U016, FC15-C03-U019

If homogeneous algebraically independent f_i have degrees d_i, then J(f_1,…,f_n) is homogeneous of degree Σ(d_i−1); for basic invariants this degree is N.

Theorem: Shephard–Todd converse theorem

FC15-C03-U021 · §3.11; pp. 65–66 · after FC15-C03-U007, FC15-C03-U016, FC15-C03-U019

If a finite G≤GL(V) over R has invariant ring generated by n algebraically independent homogeneous polynomials, then G is generated by its reflections.

Definition/result: pseudo-reflections and complex reflection groups

FC15-C03-U022 · §3.11; p. 66 · after FC15-C03-U021

A pseudo-reflection is a finite-order complex linear map with fixed space of codimension one. Finite groups generated by pseudo-reflections (unitary/complex reflection groups) also have polynomial invariant rings with well-defined degrees whose product is the group order; Shephard–Todd classified them.

Proposition: criterion for a proposed set of basic invariants

FC15-C03-U023 · §3.12; p. 67 · after FC15-C03-U016, FC15-C03-U019

If homogeneous W-invariants g_1,…,g_n are algebraically independent and the product of their degrees equals |W|, then they form a basic set of invariants.

Examples: explicit basic invariants for An,Bn,Dn

FC15-C03-U024 · §3.12; pp. 67–68 · after FC15-C03-U013, FC15-C03-U023

The source gives power-sum-type basic invariants for A_n, even power sums for B_n, and even power sums together with x_1⋯x_n for D_n; their Jacobians verify algebraic independence and recover the degree lists.

Definition: alternating polynomial

FC15-C03-U025 · §3.13; p. 69 · after FC15-C03-U001

A polynomial f∈S is alternating (anti-/skew-invariant) when w·f=det(w)f for every w∈W. The alternating subspace A is graded.

Proposition: factorization of the basic-invariant Jacobian

FC15-C03-U026 · §3.13; pp. 69–70 · after FC15-C03-U005, FC15-C03-U020, FC15-C03-U025

For basic invariants and J their Jacobian: J=k∏{α∈Φ^+}l_α for nonzero scalar k, where l_α(v)=(α,v); f is alternating iff f=Jr with r∈R; consequently dim A_k=dim R{k−N}.

Definition/construction: induction and restriction of class functions

FC15-C03-U027 · §3.14; pp. 70–71 · after FC15-C01-U051

For finite G and H≤G, restriction carries class functions G→C to H. A class function φ on H induces φG(g)=|H|{-1}Σ_{x:xgx{-1}∈H}φ(xgx{-1}); induced 1_H counts fixed left cosets.

Lemma: basic identities for induced class functions

FC15-C03-U028 · §3.14; p. 71 · after FC15-C03-U027

For class function χ on G, χ·(1_H)G=(χ_H)G; and for class function φ on H, the average of φ^G over G equals the average of φ over H.

Lemma: alternating sum of parabolic invariant dimensions

FC15-C03-U029 · §3.15; pp. 72–73 · after FC15-C01-U051, FC15-C03-U014, FC15-C03-U026, FC15-C03-U028

If R_I is the invariant ring of W_I and A_k the degree-k alternating polynomials, then Σ_{I⊆S}(−1)^{|I|}dim(R_I)_k=dim A_k.

Theorem: factorization of the Poincaré polynomial

FC15-C03-U030 · §3.15; pp. 73–74 · after FC15-C01-U038, FC15-C03-U016, FC15-C03-U029

The Poincaré polynomial factors as W(t)=Σ_{w∈W}t^{ℓ(w)}=∏_{i=1}n(1+t+⋯+t{d_i−1})=∏_i(t^{d_i}−1)/(t−1).

Definition: Coxeter element

FC15-C03-U031 · §3.16; p. 74 · after FC15-C02-U003

For irreducible W with simple reflections s_1,…,s_n, a product s_1⋯s_n in any order is a Coxeter element.

Proposition: conjugacy of Coxeter elements

FC15-C03-U032 · §3.16; pp. 74–75 · after FC15-C03-U031

All Coxeter elements of an irreducible finite reflection group are conjugate in W.

Definition: Coxeter number and exponents

FC15-C03-U033 · §3.16; pp. 75–76 · after FC15-C03-U032

The common order h of Coxeter elements is the Coxeter number. If ζ is a primitive hth root of unity and the eigenvalues of a Coxeter element are ζ^{m_i}, the integers 0<m_i<h are the exponents, listed increasingly.

Lemma: Coxeter elements have no fixed vectors

FC15-C03-U034 · §3.16; p. 76 · after FC15-C03-U033

A Coxeter element has no eigenvalue 1. The multiset {h−m_i} equals {m_i}, so Σ_i m_i=nh/2.

Construction/result: bipartite factorization and Coxeter plane

FC15-C03-U035 · §3.17; pp. 76–78 · after FC15-C02-U013, FC15-C03-U031

The tree Coxeter graph admits a bipartition S=I⊔J into commuting subsets, giving w=yz with involutions y,z. Using the positive Perron eigenvector of the Coxeter form, the source constructs a w-stable Coxeter plane P on which y,z act as reflections and w as rotation through 2π/h.

Proposition: extreme exponents

FC15-C03-U036 · §3.17; p. 78 · after FC15-C03-U035

For irreducible W, the smallest exponent is 1 and the largest is h−1.

Proposition: Coxeter number formula

FC15-C03-U037 · §3.18; pp. 79–80 · after FC15-C03-U035, FC15-C03-U036

If N is the number of positive roots/reflections and n=rank W, then h=2N/n.

Corollary: sum identities for exponents

FC15-C03-U038 · §3.18; p. 80 · after FC15-C03-U016, FC15-C03-U034, FC15-C03-U037

Σ_i m_i=N=Σ_i(d_i−1).

Comparison/table: positive-root counts and Coxeter numbers

FC15-C03-U039 · §3.18; p. 80, Table 2 · after FC15-C03-U037

The source tabulates N and h for irreducible types; e.g. A_n:N=n(n+1)/2,h=n+1; B_n/C_n:N=n²,h=2n; D_n:N=n(n−1),h=2(n−1); E_6,E_7,E_8:(36,12),(63,18),(120,30); F_4:(24,12); G_2:(6,6); H_3:(15,10); H_4:(60,30); I_2(m):(m,m).

Theorem: degrees are exponents plus one

FC15-C03-U040 · §3.19; pp. 80–82 · after FC15-C03-U026, FC15-C03-U033, FC15-C03-U037

For irreducible W with exponents m_1,…,m_n, the degrees are m_1+1,…,m_n+1. Hence |W|=∏_i(m_i+1).

Corollary: criterion for −1 to lie in W

FC15-C03-U041 · §3.19; p. 82 · after FC15-C03-U040

The scalar −1 lies in W iff all exponents are odd, equivalently all degrees are even. Then h is even and −1=w^{h/2} for every Coxeter element w.

Proposition: cyclotomic source of Weyl-group exponents

FC15-C03-U042 · §3.20; pp. 82–83 · after FC15-C02-U022, FC15-C03-U033

For an irreducible Weyl group with Coxeter number h, every 1≤m≤h−1 relatively prime to h is an exponent.

Definition: root height and height counts

FC15-C03-U043 · §3.20; pp. 83–84 · after FC15-C02-U024

For crystallographic Φ with base Δ, height ht(α) is the sum of simple-root coefficients. Let k_i be the number of positive roots of height i; these form a nonincreasing partition of N.

Theorem: exponents are dual to the root-height partition

FC15-C03-U044 · §3.20; pp. 83–84 · after FC15-C03-U042, FC15-C03-U043

For a Weyl group, the decreasing exponent partition m_n≥⋯≥m_1 of N is dual to the partition k_1≥k_2≥⋯, where k_i counts positive roots of height i. In particular the highest root has height h−1.

Identity/result: root-height factorization of the Poincaré polynomial

FC15-C03-U045 · §3.20; pp. 84–85 · after FC15-C03-U030, FC15-C03-U043, FC15-C03-U044

For a Weyl group, W(t)=∏_{α>0}(t{ht(α)+1}−1)/(t{ht(α)}−1); comparison with the degree factorization yields the dual-partition theorem. The source records a stronger group-algebra identity from which this specializes.