Executive Summary
Let be right artinian, a complete list of principal indecomposables and the corresponding simple right modules. Every has a composition series, and the Cartan invariant counts the factors isomorphic to . The matrix is the Cartan matrix of .
It is a compact record of how far is from semisimple: is the identity exactly when all principal indecomposables are simple. Its diagonal entries are at least , its -th row sums to the length of , it is block diagonal along the blocks of , and it is the matrix of the natural map .
Overview
Two finite lists attach to a right artinian ring: the projective indecomposables and the simple modules. They have the same length , and matches them up. The Cartan matrix measures the failure of that match to be an equality of modules — it records what else is inside besides its top.
The bracket denotes the multiplicity of 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 .
- Prove the criterion from the composition factor test .
- Compute for and for the first-row algebra, and compare with the left Cartan matrix.
- Interpret as the matrix of the Cartan map and as the index of its image.
- Quote the Brauer–Nesbitt–Nakayama theorem for group algebras with its hypotheses.
Definitions
Let be a right artinian ring with . Choose a complete irredundant list of principal indecomposable right -modules and set , so that is a complete irredundant list of simple right -modules. Define to be the number of composition factors of isomorphic to . The matrix is the right Cartan matrix of .
- Well-definedness
- 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 by for a permutation matrix . The Cartan matrix is an invariant only up to that conjugation.
- Left Cartan matrix
- The same construction with and ; it requires to be left artinian and is in general a different invariant.
- ,
- The Grothendieck groups of finitely generated projective modules and of all finitely generated modules; both are free abelian of rank for right artinian.
Core Concepts
Testing for a composition factor
The computational key is a criterion from the idempotent theory: for a local idempotent and a right -module of finite length, occurs as a composition factor of if and only if , if and only if . Applied to and this converts a statement about composition series into a statement about a corner of the ring.
Why splits along blocks
If and lie in different blocks then , so . Ordering the idempotents block by block therefore puts into the shape , one diagonal block per block of , and is precisely the Cartan matrix of the block regarded as a ring in its own right.
Each 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 is the finest block diagonalisation available.
The K-theoretic reading
For right artinian, is free abelian with basis the classes , by uniqueness of decomposition of finitely generated projectives, and is free abelian with basis the classes , by Jordan–Hölder. The map that forgets projectivity sends to , so is its matrix.
Key Results
Let be a ring, a local idempotent, , and let be a right -module of finite composition length. Then has a composition factor isomorphic to if and only if , if and only if .
Let be right artinian with primitive idempotents representing the principal indecomposables. Then if and only if . Consequently whenever and lie in different blocks of .
Apply the previous proposition to , which has finite length because is right artinian, and to the local idempotent : is a composition factor of exactly when . For the second assertion, if and lie in blocks and with , then because for distinct centrally primitive idempotents.
Let be right artinian with block decomposition . Index the principal indecomposables so that those belonging to a common block are consecutive. Then , where is the Cartan matrix of the ring ; each is indecomposable, so this is the finest block diagonal decomposition of obtainable by relabelling.
Vanishing off the diagonal blocks is the previous corollary. Within a block, the principal indecomposables of lying in are exactly the principal indecomposables of the ring , and their composition factors as -modules coincide with their composition factors as -modules because the other blocks act as zero; hence the diagonal block is the Cartan matrix of . Indecomposability of follows from the definition of linkage: any two indices in a block are connected by a chain with or , so no partition of the index set into two nonempty parts makes all crossing entries vanish.
Let be a finite-dimensional algebra over a field which is a splitting field for , that is, for every simple right -module . Let be primitive idempotents representing the principal indecomposables. Then
Over a splitting field the Cartan invariants are literally the dimensions of the corners of .
Consequently the left Cartan matrix of such an algebra is the transpose of the right one.
For any idempotent and any finite-dimensional right -module we have , so . The functor is exact because is projective, so is additive along a composition series of . For a simple module , vanishes unless , in which case it is , of dimension by the splitting hypothesis. Hence equals the multiplicity of in . Taking and the idempotent gives . The left-hand statement is the same computation for , whose corners satisfy .
Let be a -modular system that is a splitting system for the finite group , with dividing , and let be the decomposition matrix of . Then the Cartan matrix of satisfies . In particular is symmetric and positive definite, and is a power of .
Symmetry is special to symmetric algebras such as group algebras; it fails for with . If does not divide then is semisimple by Maschke's theorem and 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 be a division ring, , . Then is the -th row, of -dimension , and . The composition factors of are , each once, giving
Ones on and above the diagonal. The row sums are the lengths of the principal indecomposables, and .
The left Cartan matrix is the transpose — ones on and below the diagonal — reflecting that is the -th column, of length . All entries off the block structure are irrelevant here: , so all four idempotents are linked, is indecomposable, and is a single indecomposable block, even though .
The first-row algebra
Let be a division ring and let be spanned by the diagonal matrix units together with the first row:
With one finds for , so those principal indecomposables are simple, while has , a semisimple module. Hence has length with factors each once, and
First row all ones, every other row a unit vector. The left Cartan matrix has first column all ones — again the transpose.
Since for every , all idempotents are linked and is indecomposable; the principal indecomposables are pairwise non-isomorphic, so is also basic. Every submodule of is projective — for this is trivial and for it follows from semisimplicity of — so is right hereditary.
A group algebra
Take and a splitting field of characteristic . The -regular classes are those of and of a transposition, so there are two simple -modules, the trivial one and the sign, both one-dimensional. The ordinary irreducible characters have degrees , and the two-dimensional one reduces modulo with factors trivial and sign, so
Symmetric, with determinant a power of , as Brauer–Nesbitt–Nakayama requires. Both principal indecomposables have dimension , and checks the dimension count.
Comparison and Classification
| Ring | Cartan matrix | ||
|---|---|---|---|
| Semisimple ring | number of components | identity | |
| 1 | |||
| 1 | |||
| , a division ring | ones on and above the diagonal | ||
| First-row algebra | first row ones, else identity | ||
| , | 1 | ||
| , , split | 2 | ||
| for right artinian | same as | same as | same as |
| Semiperfect | Right artinian | Finite-dimensional split | Group algebra, split | |
|---|---|---|---|---|
| is defined | no | yes | yes | yes |
| and row sums are lengths | no | yes | yes | yes |
| Block diagonal along blocks | no | yes | yes | yes |
| no | no | yes | yes | |
| symmetric | no | no | no | yes |
| a power of the characteristic | no | no | no | yes |
Which hypotheses each property of needs
Relationship Map
The Cartan matrix sits between two lists and two Grothendieck groups.
- Data determined by
- 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
- the decomposition matrix, when a -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
- Reads off directly
Passing to a basic ring or to leaves 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.
Brauer theory
Cartan invariants, decomposition numbers and defect groups organise the representation theory of a finite group in characteristic dividing the order; detects the defect of a block.
The Cartan homomorphism
is the matrix of . Its invertibility over is equivalent to that map being an isomorphism, which holds for rings of finite global dimension such as .
Reading off the algebra
For a basic algebra given by a quiver with relations, the Cartan invariants count paths modulo relations from vertex to vertex , so is a combinatorial invariant of the presentation.
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.
DecompositionMatrix for group algebrasComputational Notes
Computational notes cover algorithms, cost and library behaviour rather than manufacturing process.
- The dominant cost is the radical computation and the splitting of the semisimple quotient; forming afterwards is rank computations on subspaces of .
- Without a splitting field one must work with : the multiplicity is divided by , so the division ring degrees must be computed first.
- For group algebras the Cartan matrix is usually obtained from the decomposition matrix via ; computing 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 as a dimension unless the base field is a splitting field; in general it is a multiplicity, and dimensions carry an extra factor .
- Do not conclude that two algebras with equal Cartan matrices are isomorphic or even Morita equivalent; is a coarse invariant.
- Do not confuse the Cartan matrix with the decomposition matrix. They have different shapes: has one row per ordinary irreducible character, is square.
- Do not expect outside rings of finite global dimension; already has .
Quick Reference
| Fact | Statement | Reference |
|---|---|---|
| Definition | §25 (p. 376) | |
| Factor criterion | a factor of iff | (21.19) |
| Block form | §25 (p. 376) | |
| Cartan map | is the matrix of | §25 (p. 377) |
| Group algebra case | symmetric, a power of | §25 (p. 377) |
| Triangular example | ones on and above the diagonal | §25 (pp. 377–378) |
| Corner dimensions | 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 appears as on the right and as the 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 tell me?
That the Cartan map 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 and the first-row algebra, and fails for with .
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 , its basic ring, and 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 to in the quiver is , while counts all occurrences of in , including those arising from longer paths. The quiver is the finer invariant; the Cartan matrix is a shadow of it.
References
- T. Y. Lam, A First Course in Noncommutative Rings, Graduate Texts in Mathematics 131, Springer-Verlag, 1991, §25 (pp. 376–380).
- C. W. Curtis and I. Reiner, Methods of Representation Theory, Volume I, Wiley-Interscience, 1981, §16 and §18 (Cartan and decomposition matrices).
- J.-P. Serre, Linear Representations of Finite Groups, Graduate Texts in Mathematics 42, Springer-Verlag, 1977, Part III.
- R. Brauer and C. Nesbitt, “On the modular characters of groups”, Annals of Mathematics 42 (1941), 556–590.
- F. W. Anderson and K. R. Fuller, Rings and Categories of Modules, 2nd edition, Graduate Texts in Mathematics 13, Springer-Verlag, 1992, §27–§32.
- 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 .
- Show that a right artinian ring of finite global dimension has , and give a proof or a counterexample for the converse.
- Work out the Cartan matrix of a path algebra 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 for group algebras over a splitting -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 constrains its defect group.
