# Cartan matrix

In mathematics, the term Cartan matrix has three meanings. All of these are named after the French mathematician Élie Cartan. Amusingly, the Cartan matrices in the context of Lie algebras were first investigated by Wilhelm Killing, whereas the Killing form is due to Cartan.

## Lie algebras

Lie groups and Lie algebras :
Classical groups
General linear GL(n)
Special linear SL(n)
Orthogonal O(n)
Special orthogonal SO(n)
Unitary U(n)
Special unitary SU(n)
Symplectic Sp(n) :
Simple Lie groups
Classical
A$_n$
B$_n$
C$_n$
D$_n$
Exceptional
G$_2$
F$_4$
E$_6$
E$_7$
E$_8$ :
Other Lie groups
Circle
Lorentz
Poincaré
Conformal group
Diffeomorphism
Loop
Euclidean :
Lie algebras
Lie group–Lie algebra correspondence
Exponential map
Adjoint representation
Killing formIndex
Simple Lie algebra
Loop algebra
Affine Lie algebra :
Semisimple Lie algebra
Dynkin diagrams
Cartan subalgebra
Root systemWeyl group
Real formComplexification
Split Lie algebra
Compact Lie algebra :
Representation theory
Lie group representation
Lie algebra representation
Representation theory of semisimple Lie algebras
Representations of classical Lie groups
Theorem of the highest weight
Borel–Weil–Bott theorem :
Lie groups in physics
Particle physics and representation theory
Lorentz group representations
Poincaré group representations
Galilean group representations :
Scientists
Sophus Lie
Henri Poincaré
Wilhelm Killing
Élie Cartan
Hermann Weyl
Claude Chevalley
Harish-Chandra
Armand Borel :
Glossary
Table of Lie groups :
vte :
A (symmetrizable) generalized Cartan matrix is a square matrix $A=(a_{ij})$ with integer entries such that
* For diagonal entries, $a_{ii}=2$.
* For non-diagonal entries, $a_{ij}\leq 0$.
* $a_{ij}=0$ if and only if $a_{ji}=0$
* $A$ can be written as $DS$, where $D$ is a diagonal matrix, and $S$ is a symmetric matrix.
For example, the Cartan matrix for G$_2$ can be decomposed as such:
    ${\begin{bmatrix}2&-3\\-1&2\end{bmatrix}}={\begin{bmatrix}3&0\\0&1\end{bmatrix}}{\begin{bmatrix}{\frac {2}{3}}&-1\\-1&2\end{bmatrix}}.$
The third condition is not independent but is really a consequence of the first and fourth conditions.
We can always choose a D with positive diagonal entries. In that case, if S in the above decomposition is positive definite, then A is said to be a Cartan matrix.
The Cartan matrix of a simple Lie algebra is the matrix whose elements are the scalar products
    $a_{ji}=2{(r_{i},r_{j}) \over (r_{j},r_{j})}$
(sometimes called the Cartan integers) where r$_i$ are the simple roots of the algebra. The entries are integral from one of the properties of roots. The first condition follows from the definition, the second from the fact that for $i\neq j,r_{j}-{2(r_{i},r_{j}) \over (r_{i},r_{i})}r_{i}$ is a root which is a linear combination of the simple roots r$_i$ and r$_j$ with a positive coefficient for r$_j$ and so, the coefficient for r$_i$ has to be nonnegative. The third is true because orthogonality is a symmetric relation. And lastly, let $D_{ij}={\delta _{ij} \over (r_{i},r_{i})}$ and $S_{ij}=2(r_{i},r_{j})$. Because the simple roots span a Euclidean space, S is positive definite.
Conversely, given a generalized Cartan matrix, one can recover its corresponding Lie algebra. (See Kac–Moody algebra for more details).

### Classification

An $n\times n$ matrix A is decomposable if there exists a nonempty proper subset $I\subset \{1,\dots ,n\}$ such that $a_{ij}=0$ whenever $i\in I$ and $j\notin I$. A is indecomposable if it is not decomposable.
Let A be an indecomposable generalized Cartan matrix. We say that A is of finite type if all of its principal minors are positive, that A is of affine type if its proper principal minors are positive and A has determinant 0, and that A is of indefinite type otherwise.
Finite type indecomposable matrices classify the finite dimensional simple Lie algebras (of types $A_{n},B_{n},C_{n},D_{n},E_{6},E_{7},E_{8},F_{4},G_{2}$), while affine type indecomposable matrices classify the affine Lie algebras (say over some algebraically closed field of characteristic 0).

#### Determinants of the Cartan matrices of the simple Lie algebras

The determinants of the Cartan matrices of the simple Lie algebras are given in the following table (along with A$_1$=B$_1$=C$_1$, B$_2$=C$_2$, D$_3$=A$_3$, D$_2$=A$_1$A$_1$, E$_5$=D$_5$, E$_4$=A$_4$, and E$_3$=A$_2$A$_1$).
| A$_n$ | B$_n$ | C$_n$ | D$_n$ n ≥ 3 | E$_n$ 3 ≤ n ≤ 8 | F$_4$ | G$_2$ |
| n + 1 | 2 | 2 | 4 | 9 − n | 1 | 1 |
Another property of this determinant is that it is equal to the index of the associated root system, i.e. it is equal to $|P/Q|$ where P, Q denote the weight lattice and root lattice, respectively.

## Representations of finite-dimensional algebras

In modular representation theory, and more generally in the theory of representations of finite-dimensional associative algebras A that are not semisimple, a Cartan matrix is defined by considering a (finite) set of principal indecomposable modules and writing composition series for them in terms of irreducible modules, yielding a matrix of integers counting the number of occurrences of an irreducible module.

## Cartan matrices in M-theory

In M-theory, one may consider a geometry with two-cycles which intersects with each other at a finite number of points, in the limit where the area of the two-cycles goes to zero. At this limit, there appears a local symmetry group. The matrix of intersection numbers of a basis of the two-cycles is conjectured to be the Cartan matrix of the Lie algebra of this local symmetry group.
This can be explained as follows. In M-theory one has solitons which are two-dimensional surfaces called membranes or 2-branes. A 2-brane has a tension and thus tends to shrink, but it may wrap around a two-cycles which prevents it from shrinking to zero.
One may compactify one dimension which is shared by all two-cycles and their intersecting points, and then take the limit where this dimension shrinks to zero, thus getting a dimensional reduction over this dimension. Then one gets type IIA string theory as a limit of M-theory, with 2-branes wrapping a two-cycles now described by an open string stretched between D-branes. There is a U(1) local symmetry group for each D-brane, resembling the degree of freedom of moving it without changing its orientation. The limit where the two-cycles have zero area is the limit where these D-branes are on top of each other, so that one gets an enhanced local symmetry group.
Now, an open string stretched between two D-branes represents a Lie algebra generator, and the commutator of two such generator is a third one, represented by an open string which one gets by gluing together the edges of two open strings. The latter relation between different open strings is dependent on the way 2-branes may intersect in the original M-theory, i.e. in the intersection numbers of two-cycles. Thus the Lie algebra depends entirely on these intersection numbers. The precise relation to the Cartan matrix is because the latter describes the commutators of the simple roots, which are related to the two-cycles in the basis that is chosen.
Generators in the Cartan subalgebra are represented by open strings which are stretched between a D-brane and itself.