The Unapologetic Mathematician

Mathematics for the interested outsider

Irreducible Root Systems

Given a root system \Phi in an inner product space U we may be able to partition it into two collections \Phi=\Psi\uplus\Psi' so that each root in \Psi is orthogonal to every root in \Psi' and vice versa. In this case, the subspace V spanned by \Psi and the subspace V' spanned by \Psi' are orthogonal to each other, and together they span the whole of U. Thus we can write U=V\oplus V', and thus \Phi is the coproduct \Psi\amalg\Psi'.

In this situation, we say that \Phi is a “reducible” root system. On the other hand, if there is no way of writing \Phi as the coproduct of two other root systems we say it’s “irreducible”. We will show that every root system is the coproduct of a finite number of irreducible root systems in a unique way (up to reordering the irreducibles).

Okay, first off we can show that there’s at least one decomposition into irreducibles, and we’ll proceed by induction on the dimension of the root system. To start with, any one-dimensional root system is of the form \{\alpha,-\alpha\}, and this is definitely irreducible. On the other hand, given an n-dimensional root system \Phi, either it’s irreducible or not. If it is, we’re done. But if not, then we can break it into \Psi and \Psi', each of which has dimension strictly less than n. By the inductive hypothesis, each of these can be written as the coproduct of a bunch of irreducibles, and so we just take the coproduct of these two collections.

On the other hand, how do we know that the decomposition is essentially unique? This essentially comes down to what the guys at the Secret Blogging Seminar call the diamond lemma: if we have two different ways of partitioning a root system, then there is some common way of partitioning each of those, thus “completing the diamond”. Thus, any choices we may have made in showing that a decomposition exists ultimately don’t matter.

So, let’s say we have a root system \Phi\subseteq U. Suppose that we have two different decompositions, U=V_1\oplus\dots\oplus V_m and U=V'_1\oplus\dots\oplus V'_n. In each case, every root in \Phi is actually in exactly one of the subspaces V_i and exactly one of the subspaces V'_j, thus partitioning the root system on the one hand as \Phi=\Psi_1\amalg\dots\amalg\Psi_m and \Phi=\Psi'_1\amalg\dots\amalg\Psi'_n.

All we have to do is define W_{ij}=V_i\cap V'_j. From here we can see that

\displaystyle\begin{aligned}V_i&=\bigoplus\limits_{j=1}^nW_{ij}\\V'_j&=\bigoplus\limits_{i=1}^mW_{ij}\\U&=\bigoplus\limits_{\substack{1\leq i\leq m\\1\leq j\leq n}}W_{ij}\end{aligned}

Further, each root in \Psi is in exactly one of the W_{ij}, so we have a decomposition of the root system.

This result does a lot towards advancing our goal. Any root system can be written as the coproduct of a bunch of irreducible root systems. Now all we have to do is classify the irreducible root systems (up to isomorphism) and we’re done!

January 27, 2010 Posted by | Geometry, Root Systems | 6 Comments