Chapter III. Root Systems

FC14 — Humphreys, Introduction to Lie Algebras and Representation Theory.

This chapter contains 22 definitions, 7 theorems, 3 propositions, 19 lemmas, 3 corollaries, 1 example, 9 constructions, 1 convention and 1 other statements.

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

Convention: Euclidean ambient space

FC14-C03-U001 · Chapter III opening; §9.1, p. 42

E is a finite-dimensional real vector space with a positive-definite symmetric bilinear form (·,·).

Definition: reflection and Cartan pairing notation

FC14-C03-U002 · §9.1; p. 42 · after FC14-C03-U001

For 0≠α∈E, σ_α is the orthogonal reflection fixing P_α=α^⊥ and sending α to −α: σ_α(β)=β−⟨β,α⟩α, where ⟨β,α⟩=2(β,α)/(α,α).

Lemma: recognition of a root reflection

FC14-C03-U003 · §9.1; p. 42 · after FC14-C03-U002

If a finite spanning set Φ is invariant under all its root reflections and τ∈GL(E) preserves Φ, fixes a hyperplane pointwise, and sends α∈Φ to −α, then τ=σ_α and the fixed hyperplane is P_α.

Definition: root system

FC14-C03-U004 · §9.2; pp. 42–43 · after FC14-C03-U002

A root system Φ⊂E is finite, spans E, excludes 0, contains only ±α on each root line, is invariant under every σ_α, and satisfies ⟨β,α⟩∈Z for all α,β∈Φ.

Definition: Weyl group

FC14-C03-U005 · §9.2; p. 43 · after FC14-C03-U004

The Weyl group W of Φ is the subgroup of GL(E) generated by the root reflections σ_α. It acts faithfully on the finite spanning set Φ and hence is finite.

Lemma: automorphisms conjugate root reflections

FC14-C03-U006 · §9.2; p. 43 · after FC14-C03-U003, FC14-C03-U004

If τ∈GL(E) preserves Φ, then τσ_ατ^{-1}=σ_{τ(α)} and ⟨β,α⟩=⟨τ(β),τ(α)⟩.

Definition: isomorphism and automorphism of root systems

FC14-C03-U007 · §9.2; p. 43 · after FC14-C03-U004, FC14-C03-U006

An isomorphism (Φ,E)→(Φ′,E′) is a vector-space isomorphism carrying Φ onto Φ′ and preserving all Cartan pairings. It induces an isomorphism of Weyl groups. Aut Φ is equivalently the group of linear automorphisms of E preserving Φ.

Construction: dual root system

FC14-C03-U008 · §9.2; p. 43 · after FC14-C03-U004

For α∈Φ set α∨=2α/(α,α). The set Φ∨={α∨ | α∈Φ} is the dual/inverse root system, with canonically isomorphic Weyl group.

Definition: rank of a root system

FC14-C03-U009 · §9.3; p. 43 · after FC14-C03-U004

The rank of Φ is dim E.

Examples: root systems of rank one and two

FC14-C03-U010 · §9.3; pp. 43–44 · after FC14-C03-U004, FC14-C03-U009

The source exhibits A_1 in rank one and the rank-two systems A_1×A_1, A_2, B_2, and G_2, with their Weyl-group geometry.

Proposition: possible angles and root-length ratios

FC14-C03-U011 · §9.4; pp. 44–45 · after FC14-C03-U004

For nonproportional roots α,β, the integer product ⟨α,β⟩⟨β,α⟩=4cos²θ is 0,1,2, or 3, yielding only the standard angles π/2, π/3, 2π/3, π/4, 3π/4, π/6, 5π/6 and squared length ratios 1,2,3 and reciprocals.

Lemma: sum/difference criterion for roots

FC14-C03-U012 · §9.4; p. 45 · after FC14-C03-U011

For nonproportional α,β∈Φ: if (α,β)>0 then α−β∈Φ; if (α,β)<0 then α+β∈Φ.

Definition/theorem: root strings

FC14-C03-U013 · §9.4; pp. 45–46 · after FC14-C03-U002, FC14-C03-U012

For nonproportional roots α,β, the α-string through β consists of all β+iα∈Φ. It is unbroken from β−rα through β+qα, σ_α reverses it, r−q=⟨β,α⟩, and its length is at most four.

Definition: base, simple roots, height, positivity, and root order

FC14-C03-U014 · §10.1; p. 47 · after FC14-C03-U004

A base Δ⊂Φ is a basis of E such that every root has integral coordinates all ≥0 or all ≤0. Elements of Δ are simple; the coordinate sum is height. This defines positive/negative roots Φ± and the partial order β≤α when α−β is a nonnegative sum of simple roots.

Lemma: distinct simple roots make obtuse angles

FC14-C03-U015 · §10.1; p. 47 · after FC14-C03-U012, FC14-C03-U014

If Δ is a base and α≠β∈Δ, then (α,β)≤0 and α−β is not a root.

Theorem: existence of bases

FC14-C03-U016 · §10.1; p. 48 · after FC14-C03-U004

Every root system has a base.

Definition: regular and singular vectors; decomposable positive root

FC14-C03-U017 · §10.1; p. 48 · after FC14-C03-U002

A vector γ is regular when it lies on no root hyperplane and singular otherwise. For regular γ, Φ⁺(γ)={α | (γ,α)>0}; a root in Φ⁺(γ) is decomposable if it is a sum of two roots of Φ⁺(γ).

Theorem: bases from regular vectors

FC14-C03-U018 · §10.1; pp. 48–49 · after FC14-C03-U012, FC14-C03-U017

For regular γ, the indecomposable roots in Φ⁺(γ) form a base Δ(γ), and every base arises this way.

Definition: Weyl chambers and fundamental chamber

FC14-C03-U019 · §10.1; p. 49 · after FC14-C03-U017, FC14-C03-U018

The connected components of E minus the root hyperplanes are open Weyl chambers. They correspond bijectively to bases; C(Δ)={γ | (γ,α)>0 for all α∈Δ} is the fundamental chamber for Δ.

Lemma: subtracting a simple root from a nonsimple positive root

FC14-C03-U020 · §10.2; p. 50 · after FC14-C03-U012, FC14-C03-U014

If α is positive but not simple, then α−β is a positive root for some β∈Δ.

Corollary: simple-root chain decomposition of a positive root

FC14-C03-U021 · §10.2; p. 50 · after FC14-C03-U020

Every positive root can be written α_1+⋯+α_t with α_i simple and every partial sum a root.

Lemma: simple reflection permutes other positive roots

FC14-C03-U022 · §10.2; p. 50 · after FC14-C03-U014

For simple α, σ_α permutes the positive roots other than α.

Corollary: action of a simple reflection on the half-sum/sum of positive roots

FC14-C03-U023 · §10.2; p. 50 · after FC14-C03-U022

If δ is the sum of all positive roots, then σ_α(δ)=δ−2α for simple α (equivalently the half-sum changes by −α).

Lemma: cancellation in words of simple reflections

FC14-C03-U024 · §10.2; pp. 50–51 · after FC14-C03-U006, FC14-C03-U022

If a product of simple reflections sends the final simple root negative, then the word admits the standard deletion relation described in Lemma 10.2C.

Corollary: last simple root in a reduced word goes negative

FC14-C03-U025 · §10.2; p. 51 · after FC14-C03-U024

If w=σ_{α_1}⋯σ_{α_t} is a reduced word in simple reflections, then w(α_t)<0.

Theorem: basic Weyl-group action theorem

FC14-C03-U026 · §10.3; p. 51 · after FC14-C03-U005, FC14-C03-U019, FC14-C03-U025

Relative to a base Δ: W acts transitively on Weyl chambers and bases; every root is W-conjugate to a simple root; W is generated by simple reflections; and the action on bases is simply transitive.

Definition: length and inversion number in W

FC14-C03-U027 · §10.3; pp. 51–52 · after FC14-C03-U026

The length ℓ(w) is the minimal number of simple reflections in an expression for w. The inversion number n(w) is the number of positive roots sent negative.

Lemma: length equals inversion number

FC14-C03-U028 · §10.3; p. 52 · after FC14-C03-U022, FC14-C03-U025, FC14-C03-U027

For every w∈W, ℓ(w)=n(w).

Lemma: closed fundamental chamber is a fundamental domain

FC14-C03-U029 · §10.3; p. 52 · after FC14-C03-U019, FC14-C03-U028

If λ,μ lie in the closure of the fundamental chamber and wλ=μ, then w is a product of simple reflections fixing λ; in particular λ=μ. Thus each W-orbit meets the closed fundamental chamber exactly once.

Definition: irreducible root system

FC14-C03-U030 · §10.4; p. 52 · after FC14-C03-U004, FC14-C03-U014

Φ is irreducible if it cannot be partitioned into two nonempty mutually orthogonal subsets; equivalently no base admits such an orthogonal partition.

Lemma: unique maximal root

FC14-C03-U031 · §10.4; pp. 52–53 · after FC14-C03-U012, FC14-C03-U030

For irreducible Φ and a fixed base, there is a unique maximal root β in the root order. Its simple-root coefficients are all strictly positive, and (β,α)>0 for each simple α.

Lemma: irreducibility of the Weyl representation

FC14-C03-U032 · §10.4; p. 53 · after FC14-C03-U005, FC14-C03-U030

If Φ is irreducible then W acts irreducibly on E; in particular the W-orbit of any root spans E.

Lemma: root lengths in an irreducible root system

FC14-C03-U033 · §10.4; p. 53 · after FC14-C03-U011, FC14-C03-U032

An irreducible root system has at most two root lengths, and all roots of a fixed length are W-conjugate.

Definition: long and short roots

FC14-C03-U034 · §10.4; p. 53 · after FC14-C03-U033

When two root lengths occur they are called long and short; if only one occurs, all roots are conventionally called long.

Lemma: maximal root is long

FC14-C03-U035 · §10.4; pp. 53–54 · after FC14-C03-U029, FC14-C03-U031, FC14-C03-U033

In an irreducible root system with two root lengths, the unique maximal root is long.

Definition: Cartan matrix of a root system

FC14-C03-U036 · §11.1; p. 55 · after FC14-C03-U014

For an ordered base (α_1,…,α_l), the Cartan matrix is (⟨α_i,α_j⟩). Its entries are Cartan integers; the matrix is nonsingular and is independent up to simultaneous reordering of the chosen base.

Proposition: Cartan matrix determines the root system

FC14-C03-U037 · §11.1; pp. 55–56 · after FC14-C03-U007, FC14-C03-U026, FC14-C03-U036

A bijection between bases preserving all Cartan integers extends uniquely to an isomorphism of root systems. Hence the Cartan matrix determines Φ up to isomorphism.

Construction: recovery of roots from the Cartan matrix

FC14-C03-U038 · §11.1; p. 56 · after FC14-C03-U013, FC14-C03-U020, FC14-C03-U036

Using root strings recursively by height, the positive roots and all relevant Cartan integers can be reconstructed from the Cartan matrix.

Definition: Coxeter graph

FC14-C03-U039 · §11.2; p. 56 · after FC14-C03-U036

The Coxeter graph has one vertex per simple root and ⟨α_i,α_j⟩⟨α_j,α_i⟩ edges between distinct vertices i,j.

Definition: Dynkin diagram

FC14-C03-U040 · §11.2; pp. 56–57 · after FC14-C03-U033, FC14-C03-U039

The Dynkin diagram is the Coxeter graph with each double/triple edge oriented toward the shorter root; it recovers the Cartan integers.

Proposition: decomposition into irreducible components

FC14-C03-U041 · §11.3; p. 57 · after FC14-C03-U030, FC14-C03-U039

Every root system decomposes uniquely as a union of irreducible root systems Φ_i in mutually orthogonal subspaces E_i with E=⊕E_i.

Theorem: classification of irreducible root systems

FC14-C03-U042 · §11.4; pp. 57–63 · after FC14-C03-U040, FC14-C03-U041

Every irreducible root system has Dynkin diagram of type A_l, B_l, C_l, D_l, E_6,E_7,E_8,F_4, or G_2, with the standard rank restrictions.

Definition: admissible set used in Dynkin classification

FC14-C03-U043 · §11.4; p. 60 · after FC14-C03-U001

An admissible set is a linearly independent set of unit vectors with pairwise nonpositive inner products and 4(ε_i,ε_j)^2∈{0,1,2,3}; its graph is defined as for the Coxeter graph.

Definition: standard lattice in R^n

FC14-C03-U044 · §12.1; p. 64 · after FC14-C03-U001

For the standard orthonormal basis ε_1,…,ε_n of R^n, I denotes its Z-span, a lattice.

Construction: root system of type Al

FC14-C03-U045 · §12.1; p. 64 · after FC14-C03-U004, FC14-C03-U044

In the hyperplane of R^{l+1} orthogonal to ε_1+⋯+ε_{l+1}, Φ={ε_i−ε_j | i≠j} is type A_l with base ε_i−ε_{i+1}; W≅S_{l+1}.

Construction: root system of type Bl

FC14-C03-U046 · §12.1; p. 64 · after FC14-C03-U004, FC14-C03-U044

In R^l, roots ±ε_i and ±(ε_i±ε_j) form type B_l with standard base; W is the signed permutation group (Z/2Z)^l⋊S_l.

Construction: root system of type Cl

FC14-C03-U047 · §12.1; p. 64 · after FC14-C03-U008, FC14-C03-U046

In R^l, roots ±2ε_i and ±(ε_i±ε_j) form type C_l with the standard base; it is dual to B_l and has the same Weyl group.

Construction: root system of type Dl

FC14-C03-U048 · §12.1; pp. 64–65 · after FC14-C03-U004, FC14-C03-U044

In R^l, roots ±(ε_i±ε_j), i≠j, form type D_l with standard base; W consists of permutations and even sign changes, (Z/2Z)^{l−1}⋊S_l.

Construction: root systems E6,E7,E8

FC14-C03-U049 · §12.1; p. 65 · after FC14-C03-U004, FC14-C03-U044

The source constructs E_8 from an explicit lattice in R^8 and squared-length-two vectors; E_6,E_7 occur as canonical subsystems, with the displayed bases and Cartan data.

Construction: root system F4

FC14-C03-U050 · §12.1; p. 65 · after FC14-C03-U004, FC14-C03-U044

The explicit lattice/vector construction in R^4 using roots ±ε_i, ±(ε_i±ε_j), and half-sums yields type F_4 with the displayed base.

Construction: root system G2

FC14-C03-U051 · §12.1; p. 65 · after FC14-C03-U004, FC14-C03-U044

In the plane of R^3 orthogonal to ε_1+ε_2+ε_3, the vectors of squared length 2 or 6 in the induced lattice give type G_2 with the displayed base.

Theorem: existence for every Dynkin type

For every Dynkin diagram/Cartan matrix of type A–G, there exists an irreducible root system with that diagram.

Theorem: automorphism group of a root system

FC14-C03-U053 · §12.2; pp. 65–66 · after FC14-C03-U007, FC14-C03-U026, FC14-C03-U040

For a fixed base Δ, let Γ={τ∈Aut Φ | τ(Δ)=Δ}. Then Aut Φ=Γ⋉W and Γ identifies with the automorphism group of the Dynkin diagram.

Comparison/table: irreducible root-system Weyl data

FC14-C03-U054 · §12.2; p. 66, Table 1 · after FC14-C03-U042, FC14-C03-U053

For every irreducible type A_l,B_l,C_l,D_l,E_6,E_7,E_8,F_4,G_2, the source tabulates the number of positive roots, the order and abstract structure of the Weyl group, and the Dynkin-diagram automorphism group Γ; in particular the exceptional positive-root counts are 36,63,120,24,6 for E_6,E_7,E_8,F_4,G_2.

Definition: weight lattice and root lattice

FC14-C03-U055 · §13.1; pp. 67–68 · after FC14-C03-U004

The weight lattice Λ={λ∈E | ⟨λ,α⟩∈Z for all α∈Φ}; the root lattice Λ_r is the subgroup generated by Φ. One has Λ_r⊆Λ.

Definition: dominant, strongly dominant, and fundamental dominant weights

FC14-C03-U056 · §13.1; pp. 67–68 · after FC14-C03-U014, FC14-C03-U055

Relative to a base Δ, λ∈Λ is dominant when ⟨λ,α⟩≥0 for all α∈Δ, strongly dominant when all are >0. The dual basis λ_i to the coroots 2α_i/(α_i,α_i) consists of fundamental dominant weights and is a Z-basis of Λ.

Definition/theorem: fundamental group of a root system

FC14-C03-U057 · §13.1; p. 68 · after FC14-C03-U036, FC14-C03-U055, FC14-C03-U056

Λ/Λ_r is finite and is called the fundamental group of Φ. Its order is |det(Cartan matrix)|; the source lists the orders for each irreducible Dynkin type.

Lemma: unique dominant representative of a Weyl orbit

FC14-C03-U058 · §13.2; pp. 68–69 · after FC14-C03-U026, FC14-C03-U029, FC14-C03-U056

Every weight is W-conjugate to exactly one dominant weight. If λ is dominant then wλ≤λ for all w∈W; if λ is strongly dominant, wλ=λ only for w=1.

Lemma: finiteness below a dominant weight

FC14-C03-U059 · §13.2; p. 70 · after FC14-C03-U055, FC14-C03-U058

For λ∈Λ, only finitely many dominant weights μ satisfy μ≤λ.

Definition/theorem: half-sum of positive roots

FC14-C03-U060 · §13.3; p. 70 · after FC14-C03-U023, FC14-C03-U056

Let δ=(1/2)Σ_{α>0}α. Then δ=Σ_i λ_i and is strongly dominant; σ_iδ=δ−α_i.

Lemma: norm inequality under Weyl conjugation

FC14-C03-U061 · §13.3; p. 70 · after FC14-C03-U058, FC14-C03-U060

If μ is dominant and ν=w^{-1}μ, then (ν+δ,ν+δ)≤(μ+δ,μ+δ), with equality only when ν=μ.

Definition: saturated set of weights and highest weight

FC14-C03-U062 · §13.4; p. 70 · after FC14-C03-U055

A subset Π⊆Λ is saturated if λ∈Π and 0≤i≤⟨λ,α⟩ imply λ−iα∈Π. It is W-stable. A saturated Π has highest weight λ∈Λ⁺ if every μ∈Π satisfies μ≤λ.

Lemma: finite saturated sets with highest weight

FC14-C03-U063 · §13.4; p. 70 · after FC14-C03-U059, FC14-C03-U062

Every saturated set of weights with a highest weight is finite.

Lemma: all lower dominant weights occur in a saturated set

FC14-C03-U064 · §13.4; pp. 70–71 · after FC14-C03-U062

If Π is saturated with highest weight λ and μ is dominant with μ≤λ, then μ∈Π.

Theorem: characterization of saturated sets by dominant weights

FC14-C03-U065 · §13.4; p. 71 · after FC14-C03-U058, FC14-C03-U064

A saturated set with highest weight λ consists exactly of the dominant weights μ≤λ together with all their W-conjugates; conversely this prescription yields the unique saturated set of highest weight λ.

Lemma: highest-weight norm inequality for saturated sets

FC14-C03-U066 · §13.4; p. 71 · after FC14-C03-U061, FC14-C03-U065

If Π is saturated with highest weight λ and μ∈Π, then (μ+δ,μ+δ)≤(λ+δ,λ+δ), with equality only for μ=λ.