Additive Category - Matrix Representation of Morphisms

Matrix Representation of Morphisms

Given objects A1, … , An and B1, … , Bm in an additive category, we can represent morphisms f: A1 ⊕ ⋅⋅⋅ ⊕ AnB1 ⊕ ⋅⋅⋅ ⊕ Bm as m-by-n matrices


\begin{pmatrix} f_{11} & f_{12} & \cdots & f_{1n} \\
f_{21} & f_{22} & \cdots & f_{2n} \\
\vdots & \vdots & \cdots & \vdots \\
f_{m1} & f_{m2} & \cdots & f_{mn} \end{pmatrix}
where

Using that ∑k ik ∘ pk = 1, it follows that addition and composition of matrices obey the usual rules for matrix addition and matrix multiplication.

Thus additive categories can be seen as the most general context in which the algebra of matrices makes sense.

Recall that the morphisms from a single object A to itself form the endomorphism ring End(A). If we denote the n-fold product of A with itself by An, then morphisms from An to Am are m-by-n matrices with entries from the ring End(A).

Conversely, given any ring R, we can form a category Mat(R) by taking objects An indexed by the set of natural numbers (including zero) and letting the hom-set of morphisms from An to Am be the set of m-by-n matrices over R, and where composition is given by matrix multiplication. Then Mat(R) is an additive category, and An equals the n-fold power (A1)n.

This construction should be compared with the result that a ring is a preadditive category with just one object, shown here.

If we interpret the object An as the left module Rn, then this matrix category becomes a subcategory of the category of left modules over R.

This may be confusing in the special case where m or n is zero, because we usually don't think of matrices with 0 rows or 0 columns. This concept makes sense, however: such matrices have no entries and so are completely determined by their size. While these matrices are rather degenerate, they do need to be included to get an additive category, since an additive category must have a zero object.

Thinking about such matrices can be useful in one way, though: they highlight the fact that given any objects A and B in an additive category, there is exactly one morphism from A to 0 (just as there is exactly one 0-by-1 matrix with entries in End(A)) and exactly one morphism from 0 to B (just as there is exactly one 1-by-0 matrix with entries in End(B)) – this is just what it means to say that 0 is a zero object. Furthermore, the zero morphism from A to B is the composition of these morphisms, as can be calculated by multiplying the degenerate matrices.

Read more about this topic:  Additive Category

Famous quotes containing the word matrix:

    “The matrix is God?”
    “In a manner of speaking, although it would be more accurate ... to say that the matrix has a God, since this being’s omniscience and omnipotence are assumed to be limited to the matrix.”
    “If it has limits, it isn’t omnipotent.”
    “Exactly.... Cyberspace exists, insofar as it can be said to exist, by virtue of human agency.”
    William Gibson (b. 1948)