Root Systems and Dynkin Diagrams
Root systems are finite configurations of vectors in a Euclidean space that are stable under the reflections they generate; Dynkin diagrams encode them combinatorially as decorated graphs. Key result: irreducible reduced root systems are classified exactly by the connected Dynkin diagrams of types . Applies to: semisimple Lie algebras and groups, Weyl groups, Coxeter groups, singularity theory, representation theory, and parts of combinatorics and physics. Originated: Wilhelm Killing (1888–1890) and Élie Cartan (1894), with the diagrammatic encoding due to Eugene Dynkin (1947).A root system is a finite set of nonzero vectors in a real inner-product space such that spans , the only scalar multiples of a root lying in are (in the reduced case), each reflection permutes , and the "Cartan integers" are integers. This rigid integrality forces angles between roots to take only the values , and from this single constraint the entire classification cascades. Root systems matter because they are the combinatorial skeleton of semisimple Lie algebras: the classification of root systems is the classification of complex simple Lie algebras. The surprising fact is that an essentially geometric/algebraic problem of unbounded apparent complexity collapses to a short finite list with exactly five "exceptional" cases — — whose existence is one of the most striking accidents in mathematics.
The Core Insight
All the structure lives in the Cartan integers . Because for non-proportional roots, the angle and length-ratio data of any pair of roots is quantized. A base (simple system) selects a minimal spanning subset such that every root is a - or -combination of it; the pairwise Cartan data of the base, drawn as a decorated graph, is the Dynkin diagram. The classification is then pure graph combinatorics: which connected diagrams can occur.
Formal Statement
Root System
Let be a finite-dimensional real vector space with positive-definite inner product . For a nonzero define the reflection
where the Cartan pairing (linear in the first slot only) is
A finite set is a root system if:
- (R1) spans ;
- (R2) for , (reduced condition);
- (R3) for all ;
- (R4) for all .
The elements of are roots; is the rank.
Coroots, Base, Weyl Group
For , the coroot is , so and forms the dual root system.
The Weyl group is the finite group
A base (simple system) is a basis of such that every writes as with all (a positive root) or all (a negative root). Bases exist and are permuted simply transitively by .
Angle and Length Quantization
For non-proportional roots with angle ,
Consequently the only possible angles are (plus for the supplement), and when the squared length ratio is forced to or .
Cartan Matrix
Fix a base . The Cartan matrix is
It satisfies: ; for ; ; and is symmetrizable to a positive-definite matrix. The root system is recovered (up to isomorphism) from , hence from the Dynkin diagram.
Dynkin Diagram
The Dynkin diagram of is the labeled graph with one node per simple root , and between a number of edges equal to
When (the two roots have different lengths) an arrow points from the long root toward the short root. The diagram is connected iff is irreducible (not an orthogonal direct sum).
Classification — Killing–Cartan
Every connected Dynkin diagram of a reduced irreducible root system is isomorphic to exactly one of the following:
Each diagram arises from a unique irreducible root system, and the simply-laced ones (: all roots same length) have generated by reflections in equal-length roots.
The nine connected Dynkin diagrams of irreducible reduced root systems
<svg viewBox="0 0 640 520" xmlns="http://www.w3.org/2000/svg">
<rect width="640" height="520" fill="#0a0e17"/>
<g stroke="#94a3b8" stroke-width="2" fill="none">
<!-- A_n -->
<line x1="40" y1="40" x2="120" y2="40"/>
<line x1="120" y1="40" x2="180" y2="40"/>
<line x1="220" y1="40" x2="280" y2="40"/>
</g>
<g fill="#d4a853"><circle cx="40" cy="40" r="6"/><circle cx="120" cy="40" r="6"/><circle cx="180" cy="40" r="6"/><circle cx="280" cy="40" r="6"/></g>
<text x="195" y="46" fill="#e2e8f0" font-size="14">···</text>
<text x="320" y="46" fill="#e2e8f0" font-size="16">A_n</text>
<!-- B_n double edge with arrow to short -->
<g stroke="#94a3b8" stroke-width="2" fill="none">
<line x1="40" y1="100" x2="120" y2="100"/>
<line x1="160" y1="100" x2="220" y2="100"/>
<line x1="220" y1="97" x2="280" y2="97"/>
<line x1="220" y1="103" x2="280" y2="103"/>
</g>
<polyline points="255,90 270,100 255,110" fill="none" stroke="#94a3b8" stroke-width="2"/>
<g fill="#d4a853"><circle cx="40" cy="100" r="6"/><circle cx="120" cy="100" r="6"/><circle cx="220" cy="100" r="6"/><circle cx="280" cy="100" r="6"/></g>
<text x="135" y="106" fill="#e2e8f0" font-size="14">···</text>
<text x="320" y="106" fill="#e2e8f0" font-size="16">B_n (long→short)</text>
<!-- C_n arrow other way -->
<g stroke="#94a3b8" stroke-width="2" fill="none">
<line x1="40" y1="160" x2="120" y2="160"/>
<line x1="160" y1="160" x2="220" y2="160"/>
<line x1="220" y1="157" x2="280" y2="157"/>
<line x1="220" y1="163" x2="280" y2="163"/>
</g>
<polyline points="265,150 250,160 265,170" fill="none" stroke="#94a3b8" stroke-width="2"/>
<g fill="#d4a853"><circle cx="40" cy="160" r="6"/><circle cx="120" cy="160" r="6"/><circle cx="220" cy="160" r="6"/><circle cx="280" cy="160" r="6"/></g>
<text x="135" y="166" fill="#e2e8f0" font-size="14">···</text>
<text x="320" y="166" fill="#e2e8f0" font-size="16">C_n</text>
<!-- D_n fork -->
<g stroke="#94a3b8" stroke-width="2" fill="none">
<line x1="40" y1="225" x2="120" y2="225"/>
<line x1="160" y1="225" x2="220" y2="225"/>
<line x1="220" y1="225" x2="270" y2="205"/>
<line x1="220" y1="225" x2="270" y2="245"/>
</g>
<g fill="#d4a853"><circle cx="40" cy="225" r="6"/><circle cx="120" cy="225" r="6"/><circle cx="220" cy="225" r="6"/><circle cx="270" cy="205" r="6"/><circle cx="270" cy="245" r="6"/></g>
<text x="135" y="231" fill="#e2e8f0" font-size="14">···</text>
<text x="320" y="231" fill="#e2e8f0" font-size="16">D_n</text>
<!-- E_8 -->
<g stroke="#94a3b8" stroke-width="2" fill="none">
<line x1="40" y1="300" x2="280" y2="300"/>
<line x1="120" y1="300" x2="120" y2="270"/>
</g>
<g fill="#d4a853">
<circle cx="40" cy="300" r="6"/><circle cx="80" cy="300" r="6"/><circle cx="120" cy="300" r="6"/>
<circle cx="160" cy="300" r="6"/><circle cx="200" cy="300" r="6"/><circle cx="240" cy="300" r="6"/><circle cx="280" cy="300" r="6"/>
<circle cx="120" cy="270" r="6"/></g>
<text x="320" y="306" fill="#e2e8f0" font-size="16">E_8 (E_6,E_7 truncate)</text>
<!-- F_4 -->
<g stroke="#94a3b8" stroke-width="2" fill="none">
<line x1="40" y1="370" x2="120" y2="370"/>
<line x1="120" y1="367" x2="200" y2="367"/>
<line x1="120" y1="373" x2="200" y2="373"/>
<line x1="200" y1="370" x2="280" y2="370"/>
</g>
<polyline points="175,360 190,370 175,380" fill="none" stroke="#94a3b8" stroke-width="2"/>
<g fill="#d4a853"><circle cx="40" cy="370" r="6"/><circle cx="120" cy="370" r="6"/><circle cx="200" cy="370" r="6"/><circle cx="280" cy="370" r="6"/></g>
<text x="320" y="376" fill="#e2e8f0" font-size="16">F_4</text>
<!-- G_2 triple -->
<g stroke="#94a3b8" stroke-width="2" fill="none">
<line x1="40" y1="440" x2="120" y2="436"/>
<line x1="40" y1="440" x2="120" y2="444"/>
<line x1="40" y1="440" x2="120" y2="440"/>
</g>
<polyline points="95,430 110,440 95,450" fill="none" stroke="#94a3b8" stroke-width="2"/>
<g fill="#d4a853"><circle cx="40" cy="440" r="6"/><circle cx="120" cy="440" r="6"/></g>
<text x="160" y="446" fill="#e2e8f0" font-size="16">G_2 (triple edge)</text>
</svg>
Why It Holds / Derivation
Sketch of the Classification
Step 1 — Quantize angles. By [4], for non-proportional the product . Listing the integer solutions of with yields the finite menu of (angle, length-ratio) pairs. This is the only arithmetic input. Step 2 — Reduce to a base. Choose a generic linear functional ; declare a root positive if . The indecomposable positive roots (not a sum of two positive roots) form a base . One shows and every root is a nonneg/nonpos integer combination. Step 3 — Simple roots make obtuse angles. For distinct , , so and . Encode as the Dynkin diagram. Step 4 — Positive-definiteness constraints. The Gram matrix of is positive-definite. Define for each the unit vector ; then for any subset one has . Working out this inequality forbids:Wilhelm Killing & Élie Cartan | 1847–1923 / 1869–1951
Killing, working in near-isolation in Braunsberg, sought to classify the "infinitesimal groups" (Lie algebras) and in 1888–1890 produced the first classification of simple Lie algebras over , discovering the exceptional types and inventing what we now call roots, the Cartan matrix, and the characteristic equation. His papers were riddled with errors and obscure, and he doubted his own exceptional cases. Élie Cartan, in his 1894 thesis, corrected, completed, and rigorized the entire theory, gave clean existence proofs, and built the bridge to Lie groups and differential geometry. The phrase "Cartan integer" and "Cartan matrix" honor him; Hermann Weyl later supplied the global group-theoretic and representation-theoretic superstructure (the Weyl character formula, integrality of weights). Eugene Dynkin's 1947 graphical encoding turned the classification into a teachable combinatorial picture.
Building Intuition
Think of a root system as a kaleidoscope. The reflecting hyperplanes chop into congruent chambers (Weyl chambers); the Weyl group shuffles them simply transitively. A base picks one chamber, and the simple roots are the inward-pointing normals to its walls. The whole infinite-looking symmetry is generated by bouncing off just mirrors.
The integrality (R4) is the secret enforcer: it says roots "see each other at quantized angles." Two mirrors can only meet at or — exactly the dihedral angles that tile space. That is why the answer is a finite list: there are only so many ways to arrange a handful of mutually-quantized mirrors in a positive-definite space without the geometry "blowing up" (which positive-definiteness forbids). The exceptional groups are the rare maximal configurations where this packing is just barely possible.
Worked Examples
The Root System $A_2$ (rank 2)
Given: , roots , six in total. Take base . Steps:- Inner products: , and .
- Cartan integers: ; similarly .
- Cartan matrix , edge multiplicity → single edge, no arrow (equal lengths).
- Angle: .
- Weyl group: , the symmetric group acting on the 6 roots; the diagram is two nodes joined by one edge.
The Root System $G_2$ (rank 2, triple edge)
Given: a rank-2 system with a short root () and a long root () at angle . Base . Steps:- .
- ; .
- Edge multiplicity → triple edge, arrow from long to short .
- Generating reflections produce roots (6 short, 6 long) and (dihedral of order 12).
- Cartan matrix , .
Common Misconceptions
The Cartan pairing is NOT symmetric. It is linear in and "anti-scales" in . For roots of different lengths, — that asymmetry is exactly what the arrow in a multiply-laced diagram records. Confusing the two flips . A Dynkin diagram is not just a Coxeter diagram. The undirected Coxeter diagram records only angles (), so and have the same Coxeter diagram and Weyl group. The arrow (length data) distinguishes them, and is essential to recover the root system and Lie algebra. and are non-isomorphic root systems that are dual: . , , , , , "coincidences" are why the index ranges in [7] are restricted — they prevent double-counting the same diagram. A finite reflection-symmetric vector set need not be a root system. Take the 8 vertices of a regular octagon (vectors at increments) in . They are closed under their reflections, span , and are reduced — but the Cartan integers fail (R4): two adjacent vectors at give , yet for vectors at you'd need a length ratio incompatible with the octagon's equal lengths. No consistent integer Cartan data exists. This is precisely the obstruction that bans diagrams with a "cycle" of mirrors: the dihedral group is a perfectly good Coxeter group but not a Weyl group — it is non-crystallographic. Likewise the icosahedral group and , and (fivefold symmetry), are Coxeter but never crystallographic, by the crystallographic restriction .Connections
Root systems sit at a crossroads. Via the Serre relations they reconstruct the entire Semisimple Lie Algebra from its Cartan matrix, making the classification of root systems identical to the classification of complex simple Lie algebras and (over algebraically closed fields) Linear Algebraic Groups. Forgetting the arrows yields Coxeter Groups, of which Weyl groups are the crystallographic members; this links to the geometry of Reflection Groups and hyperplane arrangements. Replacing positive-definiteness by positive-semidefinite or indefinite Cartan matrices yields affine and Kac–Moody algebras, generalizing [7] to infinite families. The simply-laced () diagrams reappear, astonishingly, as the McKay Correspondence (finite subgroups of ), as Kleinian (du Val) surface singularities, and as quivers of finite representation type (Gabriel's theorem) — three independent classifications that all produce exactly .
Real-World Applications
- Particle physics — Grand Unified Theories. The gauge group candidates (), (), and unify the Standard Model; their root systems dictate the allowed matter representations and symmetry-breaking chains.
- String theory & supergravity. The heterotic string's gauge group is (or ); 's 248-dimensional adjoint and its root lattice (the densest known lattice packing in dimension 8) are central.
- Crystallography & quasicrystals. The crystallographic restriction (no 5-, 7-, 8-fold rotational symmetry in periodic lattices) is the same integrality that bans non-crystallographic Coxeter groups; quasicrystals exploit the forbidden symmetries.
- Singularity theory. ADE classification of simple (du Val / Kleinian) surface singularities and their minimal resolutions, whose exceptional divisors form ADE Dynkin configurations.
- Sphere packing & coding. The lattice (Viazovska, 2016) gives the optimal sphere packing in ; the Leech lattice (built from -type data) optimizes .
- Representation theory of quivers / cluster algebras. Fomin–Zelevinsky cluster algebras of finite type are classified by Cartan matrices, i.e. Dynkin diagrams; mutation combinatorics drives the theory.
- Integrable systems & Toda lattices. Affine Dynkin diagrams parametrize generalized (affine) Toda field theories whose conserved charges and soliton masses follow the diagram's eigenvalue data.
Historical Development
- 1873 — Sophus Lie founds the theory of continuous transformation groups, supplying the objects to be classified.
- 1888–1890 — Wilhelm Killing publishes four papers classifying simple complex Lie algebras, inventing roots, the rank, the Cartan matrix, and discovering (though with errors and tentative claims).
- 1894 — Élie Cartan's doctoral thesis corrects and rigorizes the classification, proves existence of the exceptional algebras, and establishes the root-system framework cleanly.
- 1925–1926 — Hermann Weyl develops the global theory: compact groups, the unitarian trick, Weyl group, and the Weyl character/integral formulas, anchoring representations to root data.
- 1934 — Coxeter classifies finite reflection groups and introduces Coxeter diagrams, separating angle data from crystallographic length data.
- 1947 — Eugene Dynkin introduces the diagrams now bearing his name, streamlining the classification into a few combinatorial lemmas.
- 1950s–1960s — Chevalley constructs the simple algebraic groups over arbitrary fields from root data ("Chevalley bases"), and the classification becomes scheme-theoretic.
- 1968 — Gabriel's theorem: quivers of finite representation type are exactly the ADE Dynkin diagrams, opening the modern web of ADE correspondences.
- 1980 — McKay's correspondence links finite subgroups of to affine ADE diagrams, deepening the unification of seemingly unrelated classifications.
Subtleties & Limits
The classification of finite root systems is complete and clean, but the surrounding landscape harbors deep open questions. (i) Conceptual explanation of : there is still no fully satisfying "reason" why the exceptional series exists; Vinberg, Deligne, and others have proposed exceptional-series interpolations (the "magic triangle," Deligne's exceptional series with uniform dimension formulas), yet a single unifying principle remains elusive. (ii) Kac–Moody and Borcherds algebras: dropping positive-definiteness to indefinite Cartan matrices yields hyperbolic and Lorentzian Kac–Moody algebras (e.g. conjecturally governing M-theory/supergravity); the structure of their root multiplicities is largely unknown, with no closed formula. (iii) Non-crystallographic to crystallographic: understanding precisely how embed into and "fold from" crystallographic systems (Coxeter folding, quasicrystal projection) continues to generate research. (iv) Categorification: realizing root systems and their positive roots intrinsically as shadows of categorical/homological data (cluster categories, stability conditions, Bridgeland spaces) is an active program whose general structure is only partially understood.