| Lie groups andLie algebras |
|---|
|
Inmathematics, aroot system is a configuration ofvectors in aEuclidean space satisfying certain geometrical properties. The concept is fundamental in the theory ofLie groups andLie algebras, especially the classification and representation theory ofsemisimple Lie algebras. Since Lie groups (and some analogues such asalgebraic groups) and Lie algebras have become important 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, byDynkin diagrams, occurs in parts of mathematics with no overt connection to Lie theory (such assingularity theory). Finally, root systems are important for their own sake, as inspectral graph theory.[1]

As a first example, consider the six vectors in 2-dimensionalEuclidean space,R2, as shown in the image at the right; call themroots. These vectorsspan the whole space. If you consider the lineperpendicular to any root, sayβ, then the reflection ofR2 in that line sends any other root, sayα, to another root. Moreover, the root to which it is sent equalsα +nβ, wheren is an integer (in this case,n equals 1). These six vectors satisfy the following definition, and therefore they form a root system; this one is known asA2.
LetE be a finite-dimensionalEuclideanvector space, with the standardEuclidean inner product denoted by. Aroot system inE is a finite set of non-zero vectors (calledroots) that satisfy the following conditions:[2][3]
Equivalent ways of writing conditions 3 and 4, respectively, are as follows:
Some authors only include conditions 1–3 in the definition of a root system.[4] In this context, a root system that also satisfies the integrality condition is known as acrystallographic root system.[5] Other authors omit condition 2; then they call root systems satisfying condition 2reduced.[6] In this article, all root systems are assumed to be reduced and crystallographic.
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 operatordefined by property 4 is not an inner product. It is not necessarily symmetric and is linear only in the first argument.
Root system![]() ![]() ![]() | Root system![]() |
Root system![]() ![]() ![]() | Root system![]() ![]() ![]() |
Root system![]() ![]() ![]() | Root system![]() ![]() ![]() |
Therank of a root system Φ is the dimension ofE. 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 systemsA2,B2, andG2 pictured to the right, is said to beirreducible.
Two root systems (E1, Φ1) and (E2, Φ2) are calledisomorphic if there is an invertible linear transformationE1 → E2 which sends Φ1 to Φ2 such that for each pair of roots, the number is preserved.[7]
Theroot lattice of a root system Φ is theZ-submodule ofE generated by Φ. It is alattice in E.

Thegroup ofisometries of E generated by reflections through hyperplanes associated to the roots of Φ is called theWeyl group of Φ. As itacts faithfully on the finite set Φ, the Weyl group is always finite. The reflection planes are the hyperplanes perpendicular to the roots, indicated for by dashed lines in the figure below. The Weyl group is the symmetry group of an equilateral triangle, which has six elements. In this case, the Weyl group is not the full symmetry group of the root system (e.g., a 60-degree rotation is a symmetry of the root system but not an element of the Weyl group).
There is only one root system of rank 1, consisting of two nonzero vectors. This root system is called.
In rank 2 there are four possibilities, corresponding to, where.[8] The figure at right shows these possibilities, but with some redundancies: is isomorphic to and is isomorphic to.
Note that a root system is not determined by the lattice that it generates: and both generate asquare lattice while and both generate ahexagonal lattice.
Whenever Φ is a root system inE, andS is asubspace ofE spanned by Ψ = Φ ∩ S, then Ψ is a root system in S. Thus, the exhaustive list of four 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 must meet at an angle of 0, 30, 45, 60, 90, 120, 135, 150, or 180 degrees.
If is a complexsemisimple Lie algebra and is aCartan subalgebra, we can construct a root system as follows. We say that is aroot of relative to if and there exists some such thatfor all. One can show[9] that there is an inner product for which the set of roots forms a root system. The root system of is a fundamental tool for analyzing the structure of and classifying its representations. (See the section below on Root systems and Lie theory.)
The concept of a root system was originally introduced byWilhelm Killing around 1889 (in German,Wurzelsystem[10]).[11] He used them in his attempt to classify allsimple Lie algebras over thefield ofcomplex numbers. (Killing originally made a mistake in the classification, listing two exceptional rank 4 root systems, when in fact there is only one, now known as F4. Cartan later corrected this mistake, by showing Killing's two root systems were isomorphic.[12])
Killing investigated the structure of a Lie algebra by considering what is now called aCartan subalgebra. Then he studied the roots of thecharacteristic polynomial, where. Here aroot is considered as a function of, or indeed as an element of the dual vector space. This set of roots forms a root system inside, as defined above, where the inner product is theKilling form.[11]

The cosine of the angle between two roots is constrained to be one-half of the square root of a positive integer. This is because and are both integers, by assumption, and
Since, the only possible values for are and, corresponding to angles of 90°, 60° or 120°, 45° or 135°, 30° or 150°, and 0° or 180°. Condition 2 says that no scalar multiples ofα other than 1 and −1 can be roots, so 0 or 180°, which would correspond to 2α or −2α, are out. The diagram at right shows that an angle of 60° or 120° corresponds to roots of equal length, while an angle of 45° or 135° corresponds to a length ratio of and an angle of 30° or 150° corresponds to a length ratio of.
In summary, here are the only possibilities for each pair of roots.[13]

Given a root system we can always choose (in many ways) a set ofpositive roots. This is a subset of such that
If a set of positive roots is chosen, elements of are callednegative roots. A set of positive roots may be constructed by choosing a hyperplane not containing any root and setting to be all the roots lying on a fixed side of. Furthermore, every set of positive roots arises in this way.[14]
An element of is called asimple root (alsofundamental root) if it cannot be written as the sum of two elements of. (The set of simple roots is also referred to as abase for.) The set of simple roots is a basis of with the following additional special properties:[15]
For each root system there are many different choices of the set of positive roots—or, equivalently, of the simple roots—but any two sets of positive roots differ by the action of the Weyl group.[16]
If Φ is a root system inE, thecoroot α∨ of a root α is defined by
The set of coroots also forms a root system Φ∨ inE, called thedual root system (or sometimesinverse root system).By definition, α∨ ∨ = α, so that Φ is the dual root system of Φ∨. The lattice inE spanned by Φ∨ is called thecoroot lattice. Both Φ and Φ∨ have the same Weyl groupW and, fors inW,
If Δ is a set of simple roots for Φ, then Δ∨ is a set of simple roots for Φ∨.[17]
In the classification described below, the root systems of type and along with the exceptional root systems are all self-dual, meaning that the dual root system is isomorphic to the original root system. By contrast, the and root systems are dual to one another, but not isomorphic (except when).
A vector inE is calledintegral[18] if its inner product with each coroot is an integer:Since the set of with forms a base for the dual root system, to verify that is integral, it suffices to check the above condition for.
The set of integral elements is called theweight lattice associated to the given root system. This term comes from therepresentation theory of semisimple Lie algebras, where the integral elements form the possible weights of finite-dimensional representations.
The definition of a root system guarantees that the roots themselves are integral elements. Thus, every integer linear combination of roots is also integral. In most cases, however, there will be integral elements that are not integer combinations of roots. That is to say, in general the weight lattice does not coincide with the root lattice.

A root system is irreducible if it cannot be partitioned into the union of two proper subsets, such that for all and .
Irreducible root systemscorrespond to certaingraphs, theDynkin diagrams named afterEugene Dynkin. The classification of these graphs is a simple matter ofcombinatorics, and induces a classification of irreducible root systems.
Given a root system, select a set Δ ofsimple roots as in the preceding section. The vertices of the associated Dynkin diagram correspond to the roots in Δ. Edges are drawn between vertices as follows, according to the angles. (Note that the angle between simple roots is always at least 90 degrees.)
The term "directed edge" means that double and triple edges are marked with an arrow pointing toward the shorter vector. (Thinking of the arrow as a "greater than" sign makes it clear which way the arrow is supposed to point.)
Note that by the elementary properties of roots noted above, the rules for creating the Dynkin diagram can also be described as follows. No edge if the roots are orthogonal; for nonorthogonal roots, a single, double, or triple edge according to whether the length ratio of the longer to shorter is 1,,. In the case of the root system for example, there are two simple roots at an angle of 150 degrees (with a length ratio of). Thus, the Dynkin diagram has two vertices joined by a triple edge, with an arrow pointing from the vertex associated to the longer root to the other vertex. (In this case, the arrow is a bit redundant, since the diagram is equivalent whichever way the arrow goes.)
Although a given root system has more than one possible set of simple roots, theWeyl group acts transitively on such choices.[19] 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.[20]
Thus the problem of classifying root systems reduces to the problem of classifying possible Dynkin diagrams. A root systems is irreducible if and only if its Dynkin diagram is connected.[21] The possible connected diagrams are as indicated in the figure. The subscripts indicate the number of vertices in the diagram (and hence the rank of the corresponding irreducible root system).
If is a root system, the Dynkin diagram for the dual root system is obtained from the Dynkin diagram of by keeping all the same vertices and edges, but reversing the directions of all arrows. Thus, we can see from their Dynkin diagrams that and are dual to each other.

If is a root system, we may consider the hyperplane perpendicular to each root. Recall that denotes the reflection about the hyperplane and that theWeyl group is the group of transformations of generated by all the's. The complement of the set of hyperplanes is disconnected, and each connected component is called aWeyl chamber. If we have fixed a particular set Δ of simple roots, we may define thefundamental Weyl chamber associated to Δ as the set of points such that for all.
Since the reflections preserve, they also preserve the set of hyperplanes perpendicular to the roots. Thus, each Weyl group element permutes the Weyl chambers.
The figure illustrates the case of the root system. The "hyperplanes" (in this case, one dimensional) orthogonal to the roots are indicated by dashed lines. The six 60-degree sectors are the Weyl chambers and the shaded region is the fundamental Weyl chamber associated to the indicated base.
A basic general theorem about Weyl chambers is this:[22]
In the case, for example, the Weyl group has six elements and there are six Weyl chambers.
A related result is this one:[23]
Irreducible root systems classify a number of related objects in Lie theory, notably the following:
In each case, the roots are non-zeroweights of theadjoint representation.
We now give a brief indication of how irreducible root systems classify simple Lie algebras over, following the arguments in Humphreys.[24] A preliminary result says that asemisimple Lie algebra is simple if and only if the associated root system is irreducible.[25] We thus restrict attention to irreducible root systems and simple Lie algebras.
For connections between the exceptional root systems and their Lie groups and Lie algebras seeE8,E7,E6,F4, andG2.
| Φ | |Φ| | |Φ<| | I | D | |W| |
|---|---|---|---|---|---|
| An (n ≥ 1) | n(n + 1) | n + 1 | (n + 1)! | ||
| Bn (n ≥ 2) | 2n2 | 2n | 2 | 2 | 2nn! |
| Cn (n ≥ 3) | 2n2 | 2n(n − 1) | 2n−1 | 2 | 2nn! |
| Dn (n ≥ 4) | 2n(n − 1) | 4 | 2n−1n! | ||
| E6 | 72 | 3 | 51840 | ||
| E7 | 126 | 2 | 2903040 | ||
| E8 | 240 | 1 | 696729600 | ||
| F4 | 48 | 24 | 4 | 1 | 1152 |
| G2 | 12 | 6 | 3 | 1 | 12 |
Irreducible root systems are named according to their corresponding connected Dynkin diagrams. There are four infinite families (An, Bn, Cn, and Dn, called theclassical root systems) and five exceptional cases (theexceptional root systems). The subscript indicates the rank of the root system.
In an irreducible root system there can be at most two values for the length(α,α)1/2, corresponding toshort andlong roots. If all roots have the same length they are taken to be long by definition and the root system is said to besimply laced; this occurs in the cases A, D and E. Any two roots of the same length lie in the same orbit of the Weyl group. In the non-simply laced cases B, C, G and F, the root lattice is spanned by the short roots and the long roots span a sublattice, invariant under the Weyl group, equal tor2/2 times the coroot lattice, wherer is the length of a long root.
In the adjacent table,|Φ<| denotes the number of short roots,I denotes the index in the root lattice of the sublattice generated by long roots,D denotes the determinant of theCartan matrix, and |W| denotes the order of theWeyl group.

| e1 | e2 | e3 | e4 | |
|---|---|---|---|---|
| α1 | 1 | −1 | 0 | 0 |
| α2 | 0 | 1 | −1 | 0 |
| α3 | 0 | 0 | 1 | −1 |
![]() ![]() ![]() ![]() ![]() | ||||
LetE be the subspace ofRn+1 for which the coordinates sum to 0, and let Φ be the set of vectors inE of length√2 and which areinteger vectors, i.e. have integer coordinates inRn+1. Such a vector must have all but two coordinates equal to 0, one coordinate equal to 1, and one equal to −1, so there aren2 +n roots in all. One choice of simple roots expressed in thestandard basis isαi =ei −ei+1 for1 ≤i ≤n.
Thereflectionσi through thehyperplane perpendicular toαi is the same aspermutation of the adjacentith and (i + 1)thcoordinates. Suchtranspositions generate the fullpermutation 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; butreflection of a simple root perpendicular to a nonadjacent simple root leaves it unchanged, differing by a multiple of 0.
TheAn root lattice – that is, the lattice generated by theAn roots – is most easily described as the set of integer vectors inRn+1 whose components sum to zero.
TheA2 root lattice is thevertex arrangement of thetriangular tiling.
TheA3 root lattice is known to crystallographers as theface-centered cubic (orcubic close packed) lattice.[29] It is the vertex arrangement of thetetrahedral-octahedral honeycomb.
TheA3 root system (as well as the other rank-three root systems) may be modeled in theZometool construction set.[30]
In general, theAn root lattice is the vertex arrangement of then-dimensionalsimplicial honeycomb.
| e1 | e2 | e3 | e4 | |
|---|---|---|---|---|
| α1 | 1 | −1 | 0 | 0 |
| α2 | 0 | 1 | −1 | 0 |
| α3 | 0 | 0 | 1 | −1 |
| α4 | 0 | 0 | 0 | 1 |
![]() ![]() ![]() ![]() ![]() ![]() ![]() | ||||
LetE =Rn, and let Φ consist of all integer vectors inE of length 1 or√2. The total number of roots is 2n2. One choice of simple roots isαi =ei –ei+1 for1 ≤i ≤n – 1 (the above choice of simple roots forAn−1), and the shorter rootαn =en.
The reflectionσn through the hyperplane perpendicular to the short rootαn is of course simply negation of thenth 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.
TheBn root lattice—that is, the lattice generated by theBn roots—consists of all integer vectors.
B1 is isomorphic toA1 via scaling by√2, and is therefore not a distinct root system.

| e1 | e2 | e3 | e4 | |
|---|---|---|---|---|
| α1 | 1 | −1 | 0 | 0 |
| α2 | 0 | 1 | −1 | 0 |
| α3 | 0 | 0 | 1 | −1 |
| α4 | 0 | 0 | 0 | 2 |
![]() ![]() ![]() ![]() ![]() ![]() ![]() | ||||
LetE =Rn, and let Φ consist of all integer vectors inE 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 2n2. One choice of simple roots is:αi =ei −ei+1, for 1 ≤i ≤n − 1 (the above choice of simple roots forAn−1), and the longer rootαn = 2en.The reflectionσn(αn−1) =αn−1 +αn, butσn−1(αn) =αn + 2αn−1.
TheCn root lattice—that is, the lattice generated by theCn roots—consists of all integer vectors whose components sum to an even integer.
C2 is isomorphic toB2 via scaling by√2 and a 45 degree rotation, and is therefore not a distinct root system.
| e1 | e2 | e3 | e4 | |
|---|---|---|---|---|
| α1 | 1 | −1 | 0 | 0 |
| α2 | 0 | 1 | −1 | 0 |
| α3 | 0 | 0 | 1 | −1 |
| α4 | 0 | 0 | 1 | 1 |
LetE =Rn, and let Φ consist of all integer vectors inE of length√2. The total number of roots is2n(n − 1). One choice of simple roots isαi =ei −ei+1 for1 ≤i ≤n − 1 (the above choice of simple roots forAn−1) together withαn =en−1 +en.
Reflection through the hyperplane perpendicular toαn is the same astransposing and negating the adjacentn-th and (n − 1)-th 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.
TheDn root lattice – that is, the lattice generated by theDn roots – consists of all integer vectors whose components sum to an even integer. This is the same as theCn root lattice.
TheDn roots are expressed as the vertices of a rectifiedn-orthoplex,Coxeter–Dynkin diagram:


...


. The2n(n − 1) vertices exist in the middle of the edges of then-orthoplex.
D3 coincides withA3, and is therefore not a distinct root system. The twelveD3 root vectors are expressed as the vertices of

, a lower symmetry construction of thecuboctahedron.
D4 has additional symmetry calledtriality. The twenty-fourD4 root vectors are expressed as the vertices of



, a lower symmetry construction of the24-cell.
72 vertices of122 represent the root vectors ofE6 (Green nodes are doubled in this E6 Coxeter plane projection) | 126 vertices of231 represent the root vectors ofE7 | 240 vertices of421 represent the root vectors ofE8 |
The root system has 240 roots. The set just listed is the set of vectors of length√2 in the E8 root lattice, also known simply as theE8 lattice or Γ8. This is the set of points inR8 such that:
Thus,
| 1 | −1 | 0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | −1 | 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | −1 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 1 | −1 | 0 | 0 | 0 |
| 0 | 0 | 0 | 0 | 1 | −1 | 0 | 0 |
| 0 | 0 | 0 | 0 | 0 | 1 | −1 | 0 |
| 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 |
| −1/2 | −1/2 | −1/2 | −1/2 | −1/2 | −1/2 | −1/2 | −1/2 |
An alternative description of theE8 lattice which is sometimes convenient is as the set Γ'8 of all points inR8 such that
The lattices Γ8 and Γ'8 areisomorphic; one may pass from one to the other by changing the signs of any odd number of coordinates. The lattice Γ8 is sometimes called theeven coordinate system forE8 while the lattice Γ'8 is called theodd coordinate system.
One choice of simple roots forE8 in the even coordinate system with rows ordered by node order in the alternate (non-canonical) Dynkin diagrams (above) is:
(the above choice of simple roots forD7) along with
| 1 | −1 | 0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | −1 | 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | −1 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 1 | −1 | 0 | 0 | 0 |
| 0 | 0 | 0 | 0 | 1 | −1 | 0 | 0 |
| 0 | 0 | 0 | 0 | 0 | 1 | −1 | 0 |
| 0 | 0 | 0 | 0 | 0 | 0 | 1 | −1 |
| −1/2 | −1/2 | −1/2 | −1/2 | −1/2 | 1/2 | 1/2 | 1/2 |
One choice of simple roots forE8 in the odd coordinate system with rows ordered by node order in alternate (non-canonical) Dynkin diagrams (above) is
(the above choice of simple roots forA7) along with
(Usingβ3 would give an isomorphic result. Usingβ1,7 orβ2,6 would simply giveA8 orD8. As forβ4, 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β4 has coordinates (1,2,3,4,3,2,1) in the basis (αi).)
Since perpendicularity toα1 means that the first two coordinates are equal,E7 is then the subset ofE8 where the first two coordinates are equal, and similarlyE6 is the subset ofE8 where the first three coordinates are equal. This facilitates explicit definitions ofE7 andE6 as
Note that deletingα1 and thenα2 gives sets of simple roots forE7 andE6. However, these sets of simple roots are in differentE7 andE6 subspaces ofE8 than the ones written above, since they are not orthogonal toα1 orα2.
| e1 | e2 | e3 | e4 | |
|---|---|---|---|---|
| α1 | 1 | −1 | 0 | 0 |
| α2 | 0 | 1 | −1 | 0 |
| α3 | 0 | 0 | 1 | 0 |
| α4 | −1/2 | −1/2 | −1/2 | −1/2 |
![]() ![]() ![]() ![]() ![]() ![]() ![]() | ||||

ForF4, letE =R4, 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 forB3, plus.
TheF4 root lattice—that is, the lattice generated by theF4 root system—is the set of points inR4 such that either all the coordinates areintegers or all the coordinates arehalf-integers (a mixture of integers and half-integers is not allowed). This lattice is isomorphic to the lattice ofHurwitz quaternions.
| e1 | e2 | e3 | |
|---|---|---|---|
| α1 | 1 | −1 | 0 |
| β | −1 | 2 | −1 |
![]() ![]() ![]() | |||
The root systemG2 has 12 roots, which form the vertices of ahexagram. See the pictureabove.
One choice of simple roots is (α1,β =α2 −α1) whereαi =ei −ei+1 fori = 1, 2 is the above choice of simple roots forA2.
TheG2 root lattice—that is, the lattice generated by theG2 roots—is the same as theA2 root lattice.

The set of positive roots is naturally ordered by saying that if and only if is a nonnegative linear combination of simple roots. Thisposet isgraded by, and has many remarkable combinatorial properties, one of them being that one can determine the degrees of the fundamental invariants of the corresponding Weyl group from this poset.[31] The Hasse graph is a visualization of the ordering of the root poset.