Dynkin diagram
To every
root system is associated a graph (possibly with a specially marked edge) called the
Dynkin diagram. The Dynkin diagram can be extracted from the root system by choosing a
base, that 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. The vertices of the Dynkin diagram correspond to vectors in Δ. An edge is drawn between each non-orthogonal pair of vectors; it is a double edge if they make an angle of 135 degrees, and a triple edge if they make an angle of 150 degrees. In addition, double and triple edges are marked with an angle sign pointing toward the shorter vector. Although a given root system has more than one base, the
Weyl group acts transitively on the set of bases. Therefore, the root system determines the Dynkin diagram. Given two root systems with the same Dynkin diagram, we can match up roots, starting with the roots in the base, and show that the systems are in fact the same. Thus the problem of classifying root systems reduces to the problem of classifying possible Dynkin diagrams, and 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: