In mathematics, a root system is a configuration of vectors in a Euclidean space satisfying certain geometrical properties. The concept is fundamental in Lie group theory. Since Lie groups (and some analogues such as algebraic groups) have come to be used in many parts of mathematics during the twentieth century, the apparently special nature of root systems belies the number of areas in which they are applied. Further, the classification scheme for root systems, by Dynkin diagrams, occurs in parts of mathematics with no overt connection to Lie groups (such as singularity theory). For other meanings of mathematics or uses of math and maths, see Mathematics (disambiguation) and Math (disambiguation). ... In mathematics, a vector space (or linear space) is a collection of objects (called vectors) that, informally speaking, may be scaled and added. ... Around 300 BC, the Greek mathematician Euclid laid down the rules of what has now come to be called Euclidean geometry, which is the study of the relationships between angles and distances in space. ... In mathematics, a Lie group, named after Norwegian mathematician Sophus Lie (IPA pronunciation: , sounds like Lee), is a group which is also a differentiable manifold, with the property that the group operations are compatible with the smooth structure. ... In algebraic geometry, an algebraic group is a group that is an algebraic variety, such that the multiplication and inverse are given by regular functions on the variety. ... For non-mathematical singularity theories, see singularity. ...

Definitions

Let V be a finite-dimensional Euclidean space, with the standard Euclidean inner product denoted by (·,·). A root system in V is a finite set Φ of non-zero vectors (called roots) that satisfy the following properties: Around 300 BC, the Greek mathematician Euclid laid down the rules of what has now come to be called Euclidean geometry, which is the study of the relationships between angles and distances in space. ... In mathematics, the dot product, also known as the scalar product, is a binary operation which takes two vectors over the real numbers R and returns a real-valued scalar quantity. ...

The integrality condition for <α, β> forces β to be on one of the vertical lines. Combining these with the integrality conditions for <β, α> the possibilities for the angles between α and β are further reduced to at most two possibilities on each vertical line.

1. The roots span V
2. The only scalar multiples of a root α ∈ Φ that belong to Φ are α itself and −α.
3. For every root α ∈ Φ, the set Φ is closed under reflection through the hyperplane perpendicular to α. That is, for any two roots α and β, the set Φ contains the reflection of β,

   

4. (Integrality condition) If α and β are roots in Φ, then the projection of β onto the line through α is a half-integral multiple of α. That is,

   

In view of property 3, the integrality condition is equivalent to stating that β and its reflection σ_α(β) differ by an integer multiple of α. Note that the operator Image File history File links Expressiong integrality prop File history Legend: (cur) = this is the current file, (del) = delete this old version, (rev) = revert to this old version. ... Image File history File links Expressiong integrality prop File history Legend: (cur) = this is the current file, (del) = delete this old version, (rev) = revert to this old version. ... In the mathematical subfield of linear algebra, the linear span, also called the linear hull, of a set of vectors in a vector space is the intersection of all subspaces containing that set. ... In erik, a reflection (also spelled reflexion) is a map that transforms an object into its mirror image. ... A hyperplane is a concept in geometry. ...

defined by property 4 is not an inner product. It is not necessarily symmetric and is linear only in the first argument.

The rank of a root system Φ is the dimension of V. Two root systems may be combined by regarding the Euclidean spaces they span as mutually orthogonal subspaces of a common Euclidean space. A root system which does not arise from such a combination, such as the systems A₂, B₂, and G₂ pictured below, is said to be irreducible.

Two irreducible root systems (E₁,Φ₁) and (E₂,Φ₂) are considered to be the same if there is an invertible linear transformation E₁→E₂ which sends Φ₁ to Φ₂.

The group of isometries of V generated by reflections through hyperplanes associated to the roots of Φ is called the Weyl group of Φ. As it acts faithfully on the finite set Φ, the Weyl group is always finite. This picture illustrates how the hours on a clock form a group under modular addition. ... In mathematics, an isometry, isometric isomorphism or congruence mapping is a distance-preserving isomorphism between metric spaces. ... In mathematics, in particular the theory of Lie algebras, the Weyl group of a root system Φ is the subgroup of the isometry group of the root system generated by reflections through the hyperplanes orthogonal to the roots. ... In mathematics, a symmetry group describes all symmetries of objects. ...

Rank 1 and rank 2 examples

There is only one root system of rank 1, consisting of two nonzero vectors {α, −α}. This root system is called A₁.

In rank 2 there are four possibilities:

Rank 2 root systems

Root system A1×A1	Root system A2
Root system B2	Root system G2

Whenever Φ is a root system in V and W is a subspace of V spanned by Ψ=Φ∩W, then Ψ is a root system in W. Thus, our exhaustive list of root systems of rank 2 shows the geometric possibilities for any two roots chosen from a root system of arbitrary rank. In particular, two such roots meet at an angle of 0, 30, 45, 60, 90, 120, 135, 150, or 180 degrees. Image File history File links Root system A_1 x A_1 File history Legend: (cur) = this is the current file, (del) = delete this old version, (rev) = revert to this old version. ... Image File history File links root-system-A2 better drawn File history Legend: (cur) = this is the current file, (del) = delete this old version, (rev) = revert to this old version. ... Image File history File links Root system B_2 File history Legend: (cur) = this is the current file, (del) = delete this old version, (rev) = revert to this old version. ... Image File history File links Download high resolution version (582x607, 6 KB) Root system G_2 File history Legend: (cur) = this is the current file, (del) = delete this old version, (rev) = revert to this old version. ... Screenshot (from SSCX Star Warzone). ...

Positive roots and simple roots

Given a root system Φ we can always choose (in many ways) a set of positive roots. This is a subset Φ ⁺ of Φ such that

• for each root exactly one of the roots α, − α is contained in Φ ⁺
• For any such that α + β is a root, .

If a set of positive roots Φ ⁺ is chosen, elements of ( − Φ ⁺ ) are called negative roots.

The choice of Φ ⁺ is equivalent to the choice of simple roots. The set of simple roots is a subset Δ of Φ which is a basis of V with the special property that every vector in Φ when written in the basis Δ has either all coefficients ≥0 or else all ≤0.

It can be shown that for each choice of positive roots there exists a unique set of simple roots so that the positive roots are exactly those roots that can be expressed as a combination of simple roots with non-negative coefficients.

Classification of root systems by Dynkin diagrams

Irreducible root systems correspond to certain graphs, the Dynkin diagrams named after Eugene Dynkin. The classification of these graphs is a simple matter of combinatorics, and induces a classification of irreducible root systems. A bijective function. ... Eugene Borisovich Dynkin (born May 11, 1924) is a Russian mathematician. ... Combinatorics is a branch of pure mathematics concerning the study of discrete (and usually finite) objects. ...

Given a root system, select a set Δ of simple roots as in the preceding section. The vertices of the associated Dynkin diagram correspond to vectors in Δ. An edge is drawn between each non-orthogonal pair of vectors; it is an undirected single edge if they make an angle of 120 degrees, a directed double edge if they make an angle of 135 degrees, and a directed triple edge if they make an angle of 150 degrees. The term "directed edge" means that double and triple edges are marked with an angle sign pointing toward the shorter vector. In mathematics, a root system is a configuration of vectors in a Euclidean space satisfying certain geometrical properties. ...

Although a given root system has more than one possible set of simple roots, the Weyl group acts transitively on such choices. Consequently, the Dynkin diagram is independent of the choice of simple roots; it is determined by the root system itself. Conversely, given two root systems with the same Dynkin diagram, one can match up roots, starting with the roots in the base, and show that the systems are in fact the same. In mathematics, in particular the theory of Lie algebras, the Weyl group of a root system Φ is the subgroup of the isometry group of the root system generated by reflections through the hyperplanes orthogonal to the roots. ...

Thus the problem of classifying root systems reduces to the problem of classifying possible Dynkin diagrams. The problem of classifying irreducible root systems reduces to the problem of classifying connected Dynkin diagrams. Dynkin diagrams encode the inner product on E in terms of the basis Δ, and the condition that this inner product must be positive definite turns out to be all that is needed to get the desired classification.

The actual connected diagrams are as follows. The subscripts indicate the number of vertices in the diagram (and hence the rank of the corresponding irreducible root system).

Image File history File links ConnectedDynkinDiagrams. ...

Properties of the irreducible root systems

Irreducible root systems are named according to their corresponding connected Dynkin diagrams. There are four infinite families (A_n, B_n, C_n, and D_n, called the classical root systems) and five exceptional cases (the exceptional root systems). The subscript indicates the rank of the root system. In the table to the right, | Φ ^< | denotes the number of short roots (if all roots have the same length they are taken to be long by definition), I denotes the determinant of the Cartan matrix, and | W | denotes the order of the Weyl group. In mathematics, E6 is the name of some Lie groups and also their Lie algebras . ... Graph of E7 Gosset polytope, 321 Coxeter–Dynkin diagram: . It features superscript or subscript characters that are substituted or omitted because of technical limitations. ... Graph of E8 Gosset polytope, 42,1 Coxeter-Dynkin diagram: . It features superscript or subscript characters that are substituted or omitted because of technical limitations. ... In mathematics, F4 is the name of a Lie group and also its Lie algebra . ... In mathematics, G2 is the name of a Lie group and also its Lie algebra . ... In mathematics, the term Cartan matrix has two meanings. ... In mathematics, in particular the theory of Lie algebras, the Weyl group of a root system Φ is the subgroup of the isometry group of the root system generated by reflections through the hyperplanes orthogonal to the roots. ...

Explicit construction of the irreducible root systems

A_n

Let V be the subspace of Rⁿ⁺¹ for which the coordinates sum to 0, and let Φ be the set of vectors in V of length √2 and which are integer vectors, i.e. have integer coordinates in Rⁿ⁺¹. Such a vector must have all but two coordinates equal to 0, one coordinate equal to 1, and one equal to −1, so there are n² + n roots in all. One choice of simple roots expressed in the standard basis is: α_i = e_i - e_i+1, for 1 ≤ i ≤ n. In linear algebra, the standard basis for an -dimensional vector space is the basis obtained by taking the basis vectors where is the vector with a in the th coordinate and elsewhere. ...

The reflection σ_i through the hyperplane perpendicular to α_i is the same as permutation of the adjacent ith and i+1th coordinates. Such transpositions generate the full permutation group. For adjacent simple roots, σ_i(α_i+1) = α_i+1 + α_i = σ_i+1(α_i) = α_i + α_i+1, that is, reflection is equivalent to adding a multiple of 1; but reflection of a simple root perpendicular to a nonadjacent simple root leaves it unchanged, differing by a multiple of 0. In erik, a reflection (also spelled reflexion) is a map that transforms an object into its mirror image. ... A hyperplane is a concept in geometry. ... Permutation is the rearrangement of objects or symbols into distinguishable sequences. ... See Cartesian coordinate system or Coordinates (elementary mathematics) for a more elementary introduction to this topic. ... In informal language, a transposition is a function that swaps two elements of a set. ... In mathematics, a permutation group is a group G whose elements are permutations of a given set M, and whose operation is the composition of permutations in G (which are thought of as bijective functions from the set M to itself); the relationship is often written as (G,M). ...

B_n

Let V=Rⁿ, and let Φ consist of all integer vectors in V of length 1 or √2. The total number of roots is 2n². One choice of simple roots is: α_i = e_i - e_i+1, for 1 ≤ i < n (the above choice of simple roots for A_n-1), and the shorter root α_n = e_n.

The reflection σ_n through the hyperplane perpendicular to the short root α_n is of course simply negation of the nth coordinate. For the long simple root α_n-1, σ_n-1(α_n) = α_n + α_n-1, but for reflection perpendicular to the short root, σ_n(α_n-1) = α_n-1 + 2α_n, a difference by a multiple of 2 instead of 1.

B₁ is isomorphic to A₁ via scaling by √2, and is therefore not a distinct root system.

C_n

Let V=Rⁿ, and let Φ consist of all integer vectors in V of length √2 together with all vectors of the form 2λ, where λ is an integer vector of length 1. The total number of roots is 2n². One choice of simple roots is: α_i = e_i - e_i+1, for 1 ≤ i < n (the above choice of simple roots for A_n-1), and the longer root α_n = 2e_n. The reflection σ_n(α_n-1) = α_n-1 + α_n, but σ_n-1(α_n) = α_n + 2α_n-1.

C₂ is isomorphic to B₂ via scaling by √2 and a 45 degree rotation, and is therefore not a distinct root system.

D_n

Let V=Rⁿ, and let Φ consist of all integer vectors in V of length √2. The total number of roots is 2n(n−1). One choice of simple roots is: α_i = e_i - e_i+1, for 1 ≤ i < n (the above choice of simple roots for A_n-1) plus α_n = e_n + e_n-1.

Reflection through the hyperplane perpendicular to α_n is the same as transposing and negating the adjacent nth and n-1th coordinates. Any simple root and its reflection perpendicular to another simple root differ by a multiple of 0 or 1 of the second root, not by any greater multiple. In informal language, a transposition is a function that swaps two elements of a set. ...

D₃ reduces to A₃, and is therefore not a distinct root system.

D₄ has additional symmetry called triality. Categories: Stub | Lie groups ...

E₈, E₇, E₆

The E8 lattice can be defined as explicitly by the set of points Γ₈ ⊂ R⁸ such that: In mathematics, the E8 lattice is a special lattice in R8. ...

• all the coordinates are integers or all the coordinates are half-integers (a mixture of integers and half-integers is not allowed), and
• the sum of the eight coordinates is an even integer.

Let the E₈ root system be the set of vectors of length √2 in Γ₈, that is: (α ∈ Z⁸ ∪ (Z+½)⁸: |α|² = ∑α_i² = 2, ∑α_i ∈ 2Z). The integers are commonly denoted by the above symbol. ... In mathematics, a half-integer is a number of the form , where is an integer. ... In mathematics, any integer (whole number) is either even or odd. ... Graph of E8 Gosset polytope, 42,1 Coxeter-Dynkin diagram: . It features superscript or subscript characters that are substituted or omitted because of technical limitations. ...

Then let E₇ be the intersection of E₈ with the hyperplane of vectors perpendicular to a fixed root in E₈, and let E₆ the intersection of E₇ with the hyperplane of vectors perpendicular to a fixed root in E₇. The root systems E₆, E₇, and E₈ have 72, 126, and 240 roots respectively. If we continue to delete roots and reduce dimension, E₅ reduces to D₅, and E₄ reduces to A₄, so no more distinct root systems are found. Graph of E7 Gosset polytope, 321 Coxeter–Dynkin diagram: . It features superscript or subscript characters that are substituted or omitted because of technical limitations. ... In mathematics, E6 is the name of some Lie groups and also their Lie algebras . ...

An alternative description of the E₈ lattice which is sometimes convenient is the set of all points in Γ′₈ ⊂ R⁸ such that

• all the coordinates are integers and the sum of the coordinates is even, or
• all the coordinates are half-integers and the sum of the coordinates is odd.

The lattices Γ₈ and Γ′₈ are isomorphic and one may pass from one to the other by changing the signs of any odd number of coordinates. The lattice Γ₈ is sometimes called the even coordinate system for E₈ while the lattice Γ′₈ is called the odd coordinate system. In mathematics, an isomorphism (in Greek isos = equal and morphe = shape) is a kind of interesting mapping between objects. ...

One choice of simple roots for E₈ in the even coordinate system is: α_i = e_i - e_i+1, for 1 ≤ i ≤ 6 and α₇ = e₇ + e₆ (the above choice of simple roots for D₇) along with α₈ = β₀ = = (½,½,½,½,½,½,½,½).

One choice of simple roots for E₈ in the odd coordinate system is: α_i = e_i - e_i+1, for 1 ≤ i ≤ 7 (the above choice of simple roots for A₇) along with α₈ = β₅, where β_j = . (Using β₃ would give an isomorphic result. Using β_1,7 or β_2,6 would simply give A₈ or D₈. As for β₄, its coordinates sum to 0, and the same is true for α_1...7, so they span only the 7-dimensional subspace for which the coordinates sum to 0; in fact -2β₄ = has coordinates (1,2,3,4,3,2,1) in the basis (α_i).)

Deleting α₁ and then α₂ gives sets of simple roots for E₇ and E₆. Since perpendicularity to α₁ means that the first two coordinates are equal, E₇ is then the subspace of E₈ where the first two coordinates are equal, and similarly E₆ is the subspace of E₈ where the first three coordinates are equal. This facilitates explicit definitions of E₇ and E₆ as:

E₇ = (α ∈ Z⁷ ∪ (Z+½)⁷: ∑α_i² + α₁² = 2, ∑α_i + α₁ ∈ 2Z), E₆ = (α ∈ Z⁶ ∪ (Z+½)⁶: ∑α_i² + 2α₁² = 2, ∑α_i + 2α₁ ∈ 2Z) Graph of E7 Gosset polytope, 321 Coxeter–Dynkin diagram: . It features superscript or subscript characters that are substituted or omitted because of technical limitations. ... In mathematics, E6 is the name of some Lie groups and also their Lie algebras . ...

F₄

For F₄, let V=R⁴, and let Φ denote the set of vectors α of length 1 or √2 such that the coordinates of 2α are all integers and are either all even or all odd. There are 48 roots in this system. One choice of simple roots is: the choice of simple roots given above for B₃, plus α₄ = . In mathematics, F4 is the name of a Lie group and also its Lie algebra . ...

G₂

G₂ has 12 roots, which form the vertices of a hexagram. See the picture above. In mathematics, G2 is the name of a Lie group and also its Lie algebra . ... It has been suggested that Pascals Mystic Hexagram be merged into this article or section. ... In mathematics, a root system is a configuration of vectors in a Euclidean space satisfying certain geometrical properties. ...

One choice of simple roots is: (α₁, β=α₂-α₁) where α_i = e_i - e_i+1 for i = 1, 2 is the above choice of simple roots for A₂.

Root systems and Lie theory

Irreducible root systems classify a number of related objects in Lie theory, notably:

• Simple complex Lie algebras
• Simple complex Lie groups
• Simply connected complex Lie groups which are simple modulo centers
• Simple compact Lie groups

In each case, the roots are non-zero weights of the adjoint representation. In mathematics, a simple Lie group is a Lie group which is also a simple group. ... In mathematics, a simple Lie group is a Lie group which is also a simple group. ... A geometrical object is called simply connected if it consists of one piece and doesnt have any circle-shaped holes or handles. Higher-dimensional holes are allowed. ... In mathematics, a compact (topological, often understood) group is a topological group that is also a compact space. ... Given a set S of complex matrices, each of which is diagonalizable and any two of which commute under multiplication, it is always possible to diagonalize all the elements of S simultaneously. ... In mathematics, the adjoint representation (or adjoint action) of a Lie group G is the natural representation of G on its own Lie algebra. ...

Extended and affine Dynkin diagrams

For more details on this topic, see Coxeter group#Affine_Weyl_groups.

There are extensions of Dynkin diagrams, namely extended Dynkin diagrams and affine Dynkin diagrams. In mathematics, a Coxeter group, named after H.S.M. Coxeter, is an abstract group that admits a formal description in terms of mirror symmetries. ...

Extended Dynkin diagrams are denoted with a tilde, as in .

Affine Dynkin diagrams describe Cartan matrices of affine Lie algebras. In mathematics, an affine Lie algebra is a Kac–Moody algebra whose generalized Cartan matrix is positive semi-definite and has corank 1. ...

• Dynkin diagram generator

References

• Dynkin, E. B. The structure of semi-simple algebras. (Russian) Uspehi Matem. Nauk (N.S.) 2, (1947). no. 4(20), 59--127.

See also

• Weyl group, Coxeter group
• Coxeter matrix
• ADE classification
• root datum
• Coxeter-Dynkin diagram

In mathematics, in particular the theory of Lie algebras, the Weyl group of a root system Φ is the subgroup of the isometry group of the root system generated by reflections through the hyperplanes orthogonal to the roots. ... In mathematics, a Coxeter group, named after H.S.M. Coxeter, is an abstract group that admits a formal description in terms of mirror symmetries. ... In mathematics, a Coxeter group is a group with a presentation of the form where mi,j ≥ 2; the condition mi,j = ∞ means no relation of the form (xixj)m should be imposed. ... In mathematics, the ADE classification is the complete list of simply laced groups or other mathematical objects satisfying analogous axioms. ... Coxeter groups in the plane with equivalent diagrams. ...

External links

• John Baez on the ubiquity of Dynkin diagrams in mathematics
• Web tool for making publication-quality Dynkin diagrams with labels (written in JavaScript)