← LibraryThe Cartan Matrix | KEVOS® MathematicsProject Delivery · Project ManagementLesson 304/352← PrevNext →
ArticlePublished 9 Aug 202618 min readBy Kevin Jogin
Skip to content

Engineering Mathematics Advanced Basic rings

The Cartan Matrix

For a right artinian ring the Cartan matrix records how many times each simple module occurs as a composition factor of each principal indecomposable; it is block diagonal along the blocks of R, it is the matrix of the Cartan map K0RG0R, and for group algebras it factors as DTD.

Page ID
KVS-ENG-MATH-0312
Taxonomy
ENG / ENG-MATH
Collection
noncommutative-rings-core
Source
§25 (pp. 378–380)
Reviewed
2026-08-08
Version
1.0.0

Executive Summary

Let R be right artinian, e1R,,erR a complete list of principal indecomposables and Vi=eiR/eiJ the corresponding simple right modules. Every eiR has a composition series, and the Cartan invariant cij counts the factors isomorphic to Vj. The matrix C=(cij)Mr() is the Cartan matrix of R.

It is a compact record of how far R is from semisimple: C is the identity exactly when all principal indecomposables are simple. Its diagonal entries are at least 1, its i-th row sums to the length of eiR, it is block diagonal along the blocks of R, and it is the matrix of the natural map K0RG0R.

cijFactors of eiR of type Vj
cii1Diagonal entries
row sumLength of eiR
K0G0The Cartan map

Overview

Two finite lists attach to a right artinian ring: the projective indecomposables and the simple modules. They have the same length r, and eReR/eJ matches them up. The Cartan matrix measures the failure of that match to be an equality of modules — it records what else is inside eiR besides its top.

eiReiJ0,cij=[eiR:Vj],
(25.C)

The bracket denotes the multiplicity of Vj among the composition factors, well defined by the Jordan–Hölder theorem.

Right artinian-ness is what makes the definition legitimate: it guarantees that finitely generated modules have composition series. Semiperfectness alone is not enough, and there are semiperfect rings where the right Cartan matrix exists and the left one does not.

Right modules, following §25. The transpose convention and the left-right convention both vary across the literature; see the notation section before comparing a Cartan matrix with a published one.

Learning Objectives

  • State the hypotheses under which the Cartan matrix is defined.
  • Read off lengths, diagonal lower bounds and block structure from C.
  • Prove the criterion cij0eiRej0 from the composition factor test (21.19).
  • Compute C for Tn(k) and for the first-row algebra, and compare with the left Cartan matrix.
  • Interpret C as the matrix of the Cartan map K0RG0R and detC as the index of its image.
  • Quote the Brauer–Nesbitt–Nakayama theorem for group algebras with its hypotheses.

Definitions

Definition§25Cartan matrix

Let R be a right artinian ring with J=radR. Choose a complete irredundant list e1R,,erR of principal indecomposable right R-modules and set Vi=eiR/eiJ, so that V1,,Vr is a complete irredundant list of simple right R-modules. Define cij0 to be the number of composition factors of eiR isomorphic to Vj. The matrix C=(cij)Mr() is the right Cartan matrix of R.

Well-definedness
eiR is finitely generated, hence of finite length over a right artinian ring; Jordan–Hölder makes the multiplicities independent of the chosen composition series.
Ambiguity
Reordering the principal indecomposables replaces C by PCP1 for a permutation matrix P. The Cartan matrix is an invariant only up to that conjugation.
Left Cartan matrix
The same construction with Rei and Rei/JRei; it requires R to be left artinian and is in general a different invariant.
K0R, G0R
The Grothendieck groups of finitely generated projective modules and of all finitely generated modules; both are free abelian of rank r for R right artinian.

Core Concepts

Testing for a composition factor

The computational key is a criterion from the idempotent theory: for a local idempotent e and a right R-module M of finite length, V=eR/eJ occurs as a composition factor of M if and only if Me0, if and only if HomR(eR,M)0. Applied to M=eiR and e=ej this converts a statement about composition series into a statement about a corner of the ring.

cij0Vj a factor of eiR(eiR)ej0eiRej0

Why C splits along blocks

If ei and ej lie in different blocks then eiRej=0, so cij=0. Ordering the idempotents block by block therefore puts C into the shape diag(C1,,Cs), one diagonal block per block of R, and Cm is precisely the Cartan matrix of the block Bm regarded as a ring in its own right.

Each Cm is indecomposable as a matrix: no relabelling of the idempotents within a block splits it further, because within a block any two indices are joined by a chain of indices with consecutive nonzero entries — that is exactly what linkage says. So diag(C1,,Cs) is the finest block diagonalisation available.

The K-theoretic reading

For R right artinian, K0R is free abelian with basis the classes [eiR], by uniqueness of decomposition of finitely generated projectives, and G0R is free abelian with basis the classes [Vj], by Jordan–Hölder. The map c:K0RG0R that forgets projectivity sends [eiR] to jcij[Vj], so C is its matrix.

Key Results

Proposition(21.19)Composition factor criterion

Let R be a ring, eR a local idempotent, J=radR, and let M be a right R-module of finite composition length. Then M has a composition factor isomorphic to eR/eJ if and only if Me0, if and only if HomR(eR,M)0.

CorollarySupport of the Cartan matrix

Let R be right artinian with primitive idempotents e1,,er representing the principal indecomposables. Then cij0 if and only if eiRej0. Consequently cij=cji=0 whenever ei and ej lie in different blocks of R.

Proof

Apply the previous proposition to M=eiR, which has finite length because R is right artinian, and to the local idempotent ej: Vj is a composition factor of eiR exactly when (eiR)ej=eiRej0. For the second assertion, if ei and ej lie in blocks cmR and cmR with mm, then eiRej=eicmRcmej=0 because cmRcm=0 for distinct centrally primitive idempotents.

Theorem§25Block diagonal form

Let R be right artinian with block decomposition R=B1Bs. Index the principal indecomposables so that those belonging to a common block are consecutive. Then C=diag(C1,,Cs), where Cm is the Cartan matrix of the ring Bm; each Cm is indecomposable, so this is the finest block diagonal decomposition of C obtainable by relabelling.

Proof

Vanishing off the diagonal blocks is the previous corollary. Within a block, the principal indecomposables of R lying in Bm are exactly the principal indecomposables of the ring Bm, and their composition factors as R-modules coincide with their composition factors as Bm-modules because the other blocks act as zero; hence the diagonal block is the Cartan matrix of Bm. Indecomposability of Cm follows from the definition of linkage: any two indices in a block are connected by a chain i=i0,i1,,il=j with eiqReiq+10 or eiq+1Reiq0, so no partition of the index set into two nonempty parts makes all crossing entries vanish.

Proposition§25, Ex. 1–2Cartan invariants as corner dimensions

Let A be a finite-dimensional algebra over a field k which is a splitting field for A, that is, EndA(V)=k for every simple right A-module V. Let e1,,er be primitive idempotents representing the principal indecomposables. Then

cij=dimkeiAej(1i,jr).
(25.E)

Over a splitting field the Cartan invariants are literally the dimensions of the corners of A.

Consequently the left Cartan matrix of such an algebra is the transpose of the right one.

Proof

For any idempotent e and any finite-dimensional right A-module M we have HomA(eA,M)Me, so dimkHomA(eA,M)=dimkMe. The functor HomA(eA,) is exact because eA is projective, so dimkMe is additive along a composition series of M. For a simple module S, HomA(eiA,S) vanishes unless SVi, in which case it is EndA(Vi)=k, of dimension 1 by the splitting hypothesis. Hence dimkMei equals the multiplicity of Vi in M. Taking M=eiA and the idempotent ej gives cij=dimkeiAej. The left-hand statement is the same computation for Aop, whose corners satisfy dimkejAei=cji.

TheoremBrauer–Nesbitt–Nakayama, for group algebras

Let (K,𝒪,k) be a p-modular system that is a splitting system for the finite group G, with chark=p dividing |G|, and let D be the decomposition matrix of G. Then the Cartan matrix of kG satisfies C=DTD. In particular C is symmetric and positive definite, and detC is a power of p.

RemarkScope

Symmetry is special to symmetric algebras such as group algebras; it fails for Tn(k) with n2. If chark does not divide |G| then kG is semisimple by Maschke's theorem and C is the identity matrix. Lam records these facts without proof, noting that they belong to modular representation theory rather than to general ring theory.

Worked Example

Upper triangular matrices

Let k be a division ring, R=T4(k), ei=Eii. Then Pi=eiR is the i-th row, of k-dimension 5i, and eiJei+1R. The composition factors of Pi are Vi,Vi+1,,V4, each once, giving

C=(1111011100110001),detC=1,row sums 4,3,2,1.
(E.1)

Ones on and above the diagonal. The row sums are the lengths of the principal indecomposables, and i(5i)=10=dimkT4(k).

The left Cartan matrix is the transpose — ones on and below the diagonal — reflecting that Rei is the i-th column, of length i. All entries off the block structure are irrelevant here: e1Re4=kE140, so all four idempotents are linked, R is indecomposable, and C is a single indecomposable block, even though R¯k×k×k×k.

The first-row algebra

Let k be a division ring and let RMn(k) be spanned by the diagonal matrix units together with the first row:

R=i=1nkEii+j=2nkE1j,dimkR=2n1,J=radR=j=2nkE1j,J2=0.
(E.2)

With ei=Eii one finds eiR=kEiiVi for i2, so those principal indecomposables are simple, while e1R=kE11j2kE1j has e1JV2Vn, a semisimple module. Hence e1R has length n with factors V1,V2,,Vn each once, and

C=(111010001),detC=1.
(E.3)

First row all ones, every other row a unit vector. The left Cartan matrix has first column all ones — again the transpose.

Since e1Rei=kE1i0 for every i2, all idempotents are linked and R is indecomposable; the principal indecomposables are pairwise non-isomorphic, so R is also basic. Every submodule of e1R is projective — for i2 this is trivial and for i=1 it follows from semisimplicity of e1J — so R is right hereditary.

A group algebra

Take G=S3 and k a splitting field of characteristic 3. The 3-regular classes are those of 1 and of a transposition, so there are two simple kG-modules, the trivial one and the sign, both one-dimensional. The ordinary irreducible characters have degrees 1,1,2, and the two-dimensional one reduces modulo 3 with factors trivial and sign, so

D=(100111),C=DTD=(2112),detC=3.
(E.4)

Symmetric, with determinant a power of 3, as Brauer–Nesbitt–Nakayama requires. Both principal indecomposables have dimension 3, and 23=6=|G| checks the dimension count.

Comparison and Classification

Cartan matrices of standard rings
RingrCartan matrix CdetC
Semisimple ringnumber of componentsidentity1
/pm1(m)m
k[x]/(xm)1(m)m
Tn(k), k a division ringnones on and above the diagonal1
First-row algebra (E.2)nfirst row ones, else identity1
kCp, chark=p1(p)p
kS3, chark=3, split2(2112)3
Mn(A) for A right artiniansame as Asame as Asame as A
Which hypotheses each property of C needs
SemiperfectRight artinianFinite-dimensional splitGroup algebra, split
C is definednoyesyesyes
cii1 and row sums are lengthsnoyesyesyes
Block diagonal along blocksnoyesyesyes
cij=dimkeiAejnonoyesyes
C symmetricnononoyes
detC a power of the characteristicnononoyes

Which hypotheses each property of C needs

Relationship Map

The Cartan matrix sits between two lists and two Grothendieck groups.

K0R on [eiR]Cartan map cG0R on [Vj]coker of order |detC|
  • Data determined by C
    • Reads off directly
      • composition lengths of the principal indecomposables (row sums)
      • which simple modules meet which projectives (support)
      • the partition into blocks (indecomposable diagonal blocks)
    • Reads off with extra input
      • dimensions, given the dimensions of the simple modules
      • the order of the cokernel of the Cartan map, via detC
      • the decomposition matrix, when a p-modular system is available
    • Does not determine
      • the ring up to isomorphism
      • the module category — non-isomorphic algebras share Cartan matrices
      • the submodule lattice of any eiR

Passing to a basic ring or to Mn(R) leaves C unchanged up to relabelling, since composition multiplicities of principal indecomposables are preserved by any equivalence of module categories.

Applications and Industry Use

Applications here means where this structure is used — inside mathematics and in the engineering and computing disciplines that consume it.

Modular representation theory

Brauer theory

Cartan invariants, decomposition numbers and defect groups organise the representation theory of a finite group in characteristic dividing the order; detC detects the defect of a block.

Algebraic K-theory

The Cartan homomorphism

C is the matrix of K0RG0R. Its invertibility over is equivalent to that map being an isomorphism, which holds for rings of finite global dimension such as Tn(k).

Quiver representations

Reading off the algebra

For a basic algebra given by a quiver with relations, the Cartan invariants count paths modulo relations from vertex i to vertex j, so C is a combinatorial invariant of the presentation.

Computational chemistry and physics

Symmetry-adapted bases

Where finite group representations are used to block-diagonalise operators, characteristic-dividing cases require modular data; Cartan and decomposition matrices are the bookkeeping for how ordinary representations degenerate.

As with the rest of this section, the honest description is internal: the Cartan matrix is the standard compression of the composition data of an artinian ring, and it is the form in which that data is tabulated, transmitted and compared.

Standards and Notation

Standards here covers notation, symbol and markup standards, and reference implementations, rather than material or design codes.

This collectioncij = multiplicity of Vj in eiR; rows indexed by projectives
Common variantThe transpose, with cij = multiplicity of Vi in Pj; check before comparing
Bracket notation[Pi:Vj] or [eiR:Vj] for the multiplicity
SideRight Cartan matrix unless stated; the left one is a different invariant in general
Group algebrasC=DTD with D the decomposition matrix, over a splitting p-modular system
SymbolsISO 80000-2 conventions for matrices; upright det and dim
GAPBrauer tables and DecompositionMatrix for group algebras
Other systemsMagma and Sage provide radical, simple modules and Cartan matrices for finite-dimensional algebras

Computational Notes

Computational notes cover algorithms, cost and library behaviour rather than manufacturing process.

Radical and simplesCompute radA and split A/radA; this produces r and the simple modules V1,,Vr.
IdempotentsLift primitive idempotents from the semisimple quotient to obtain e1,,er representing the principal indecomposables.
CornersOver a splitting field, set cij=dimkeiAej — a rank computation on the multiplication table. Otherwise compute composition series of each eiA.
Order and verifySort the indices by block, check cii1 and that the row sums equal the lengths, and confirm the diagonal blocks are indecomposable.
  • The dominant cost is the radical computation and the splitting of the semisimple quotient; forming dimkeiAej afterwards is O(r2) rank computations on subspaces of A.
  • Without a splitting field one must work with EndA(Vj): the multiplicity is dimkMej divided by dimkEndA(Vj), so the division ring degrees must be computed first.
  • For group algebras the Cartan matrix is usually obtained from the decomposition matrix via C=DTD; computing D is the hard step and is where the MeatAxe and Brauer character machinery are used.
  • Computer algebra systems expose these as primitives: GAP's character table library supplies Brauer tables and decomposition matrices, and general algebra packages provide radical, simple-module and Cartan-matrix routines for finite-dimensional algebras.

Failure Modes and Common Mistakes

  • Do not read cij as a dimension unless the base field is a splitting field; in general it is a multiplicity, and dimensions carry an extra factor dimkEnd(Vj).
  • Do not conclude that two algebras with equal Cartan matrices are isomorphic or even Morita equivalent; C is a coarse invariant.
  • Do not confuse the Cartan matrix with the decomposition matrix. They have different shapes: D has one row per ordinary irreducible character, C is square.
  • Do not expect detC=1 outside rings of finite global dimension; /pm already has detC=m.

Quick Reference

HypothesisR right artinian; e1R,,erR the principal indecomposables; Vi=eiR/eiJ
Definitioncij = number of composition factors of eiR isomorphic to Vj
Diagonalcii1, since Vi is the top of eiR
Rowsjcij = composition length of eiR
Supportcij0eiRej0
BlocksC=diag(C1,,Cs), one indecomposable block per block of R
Split algebrascij=dimkeiAej; the left Cartan matrix is CT
Group algebrasC=DTD; symmetric, with detC a power of p
Statement locator
FactStatementReference
DefinitionC=(cij)Mr()§25 (p. 376)
Factor criterionVj a factor of M iff Mej0(21.19)
Block formC=diag(C1,,Cs)§25 (p. 376)
Cartan mapC is the matrix of K0RG0R§25 (p. 377)
Group algebra caseC symmetric, detC a power of chark§25 (p. 377)
Triangular exampleones on and above the diagonal§25 (pp. 377–378)
Corner dimensionscij=dimkeiAej over a splitting field§25, Exercises 1–2

Frequently Asked Questions

Why is the Cartan matrix defined only for artinian rings?

Because it counts composition factors, and a module needs a composition series for that count to exist and be unique. Over a right artinian ring every finitely generated right module has one. A semiperfect ring that is not right artinian can have principal indecomposables of infinite length, in which case the invariants are simply not defined.

Are the left and right Cartan matrices transposes of each other?

For a finite-dimensional algebra over a splitting field, yes: both count corner dimensions, and dimkeiAej appears as cij on the right and as the (j,i) entry on the left. In general the relationship is more delicate, and if the ring is artinian on only one side the other matrix may not exist.

What does detC=1 tell me?

That the Cartan map K0RG0R is an isomorphism, so every finitely generated module has a well-defined class expressible in terms of projectives. This holds for rings of finite global dimension, such as Tn(k) and the first-row algebra, and fails for /pm with m2.

Can two non-isomorphic algebras have the same Cartan matrix?

Easily. The Cartan matrix records multiplicities but not extensions, so algebras with the same composition data and different module structure share it. It is a useful invariant precisely because it is cheap, not because it is complete.

How does the Cartan matrix change under Morita equivalence?

Not at all, up to simultaneous permutation of rows and columns. In particular R, its basic ring, and Mn(R) all have the same Cartan matrix, since an equivalence matches principal indecomposables with principal indecomposables and simple modules with simple modules.

What is the relationship between the Cartan matrix and the quiver of an algebra?

For a basic algebra over an algebraically closed field, the number of arrows from i to j in the quiver is dimExt1(Vi,Vj), while cij counts all occurrences of Vj in eiA, including those arising from longer paths. The quiver is the finer invariant; the Cartan matrix is a shadow of it.

References

  1. T. Y. Lam, A First Course in Noncommutative Rings, Graduate Texts in Mathematics 131, Springer-Verlag, 1991, §25 (pp. 376–380).
  2. C. W. Curtis and I. Reiner, Methods of Representation Theory, Volume I, Wiley-Interscience, 1981, §16 and §18 (Cartan and decomposition matrices).
  3. J.-P. Serre, Linear Representations of Finite Groups, Graduate Texts in Mathematics 42, Springer-Verlag, 1977, Part III.
  4. R. Brauer and C. Nesbitt, “On the modular characters of groups”, Annals of Mathematics 42 (1941), 556–590.
  5. F. W. Anderson and K. R. Fuller, Rings and Categories of Modules, 2nd edition, Graduate Texts in Mathematics 13, Springer-Verlag, 1992, §27–§32.
  6. I. Assem, D. Simson and A. Skowroński, Elements of the Representation Theory of Associative Algebras, Volume 1, Cambridge University Press, 2006, Chapter III.

AI Suggested Questions

  • Compute the Cartan matrix of the group algebra of the alternating group on four letters in characteristic 2.
  • Show that a right artinian ring of finite global dimension has detC=±1, and give a proof or a counterexample for the converse.
  • Work out the Cartan matrix of a path algebra kQ modulo the square of its arrow ideal.
  • How do Cartan invariants behave under tensor products of finite-dimensional algebras over a field?
  • Explain the proof that C=DTD for group algebras over a splitting p-modular system.
  • Which symmetric positive definite integer matrices with positive entries actually occur as Cartan matrices of finite-dimensional algebras?
  • Describe how the Cartan matrix of a block of kG constrains its defect group.
Page
KVS-ENG-MATH-0312
Path
Engineering / Mathematics
Template
kevos-knowledge-article-v2
KEVOS® Knowledge Library — reviewed 2026-08-08

Continue learning

Absolutely Irreducible Modules | KEVOS® MathematicsArticle · Project ManagementAdditive Commutators | KEVOS® MathematicsArticle · Project ManagementAlgebraic and Geometric Multiplicities of Eigenvalues | KEVOS® MathematicsArticle · Project ManagementAlgebraically Closed Division Rings | KEVOS® MathematicsArticle · Project Management