Feeds:
Posts

## A meditation on semiadditive categories

The goal of today’s post is to introduce and discuss semiadditive categories. Roughly speaking, these are categories in which one can add both objects and morphisms. Prominent examples include the abelian categories appearing in homological algebra, such as categories of sheaves and modules and categories of chain complexes.

Semiadditive categories display some interesting categorical features, such as the prominence of pairs of universal properties and the surprising ways in which commutative monoid structures arise, which seem to be underemphasized in textbook treatments and which I would like to emphasize here. I would also like to emphasize that their most important properties are unrelated to the ability to subtract morphisms which is provided in an additive category.

In this post, for convenience all categories will be locally small (that is, $\text{Set}$-enriched).

This post can be thought of as motivated by the following question: what basic categorical properties 1) distinguish the category $\text{Ab}$ of abelian groups from categories like $\text{Set}$ and 2) are inherited by related categories like categories of modules?

Zero morphisms and zero objects

A simple way to distinguish $\text{Ab}$ from categories like $\text{Set}$ is the behavior of initial and terminal objects: they are different in $\text{Set}$, but in $\text{Ab}$ both are given by the trivial group.

An object which is both initial and terminal in a category is a zero object, usually denoted $0$. Equivalently, a category has zero objects if it has an initial object and a terminal object and moreover the unique map from the former to the latter is an isomorphism. A category with a zero object is sometimes said to be pointed.

Zero objects are perhaps the simplest examples of objects satisfying two dual universal properties: one making them a limit and one making them a colimit. They also give perhaps the simplest example of a functor having a left and a right adjoint which agree (namely the unique functor $C \to 1$ from a category to the terminal category).

Example. The category $\text{Mon}$ of monoids has a zero object given by the trivial monoid.

Example. If $C$ is a category with a zero object $0$, then $0$ remains a zero object in any full subcategory containing it (such as $\text{Ab} \subset \text{Mon}$).

Example. Let $D$ be a dagger category. Then any initial object (resp. terminal object) is automatically a zero object by applying $^{\dagger}$.

Sub-example. In particular, the dagger category $\text{Rel}$ of sets and relations has an initial object given by the empty set, which therefore is also a zero object.

Example. The definition of a zero object is self-dual, so the opposite category of a category with a zero object has the same zero object.

Example. Let $C$ be a small category and $D$ be a category with a zero object $0$. Then the functor category $C \Rightarrow D$ has a zero object given by the functor which is identically equal to $0$.

Example. Let $C$ be a category with a terminal object $1$. Consider the coslice category $1 \downarrow C$, whose objects are morphisms $f : 1 \to c$ in $C$ and whose morphisms are commutative triangles. Thinking of $1$ as a point, $1 \downarrow C$ is the category of “pointed $C$-objects” (hence the name pointed categories) and could also be denoted $C_{\ast}$. The identity morphism $1 \to 1$ is always an initial object in a coslice category regardless of the properties of $1$; because $1$ is also terminal, it is also a terminal object, so $1 \downarrow C$ has a zero object. Dually, taking the slice category $C \downarrow 0$ where $C$ has an initial object $0$ produces a category with a zero object.

Sub-examples. Taking $C = \text{Set}$ we obtain the category $\text{Set}_{\ast}$ of pointed sets. Note that forgetting the the distinguished point of a pointed set gives an equivalence between the category of pointed sets and the category of sets and partial functions, and note also that the category of monoids has a natural forgetful functor to the category of pointed sets. Taking $C = \text{Top}$ we obtain the category $\text{Top}_{\ast}$ of pointed topological spaces. This is an important category since, for example, the fundamental group is naturally defined as a functor on it.

If $C$ is a category with a zero object $0$, then between any two objects $a, b \in C$ there is a canonical morphism obtained as the composition

$\displaystyle 0_{a, b} : a \to 0 \to b$

where the first arrow is the unique map $a \to 0$ and the second arrow is the unique map $0 \to b$. The two universal properties of $0$ show that $0_{b, c} \circ f = 0_{a, c}$ for any morphism $f : a \to b$ and similarly $f \circ 0_{a, b} = 0_{a, c}$ for any morphism $f : b \to c$. We say that a category $C$ has zero morphisms if there exists a collection of morphisms $0_{a, b} \in \text{Hom}(a, b)$ having the above properties.

Proposition: Zero morphisms are unique if they exist.

Proof. Let $f_{a, b}, g_{a, b}$ be two collections of zero morphisms. Then $f_{b, c} \circ g_{a, b} = f_{a, c} = g_{a, c}$ for every triple of objects $a, b, c$. $\Box$

This is analogous to the uniqueness of identities in a monoid. In the same way that we often refer to the zero element in different monoids with the same symbol $0$, we will often refer to the zero morphism in different Hom-sets with the same symbol $0$.

Having zero morphisms is a special kind of enrichment: it is equivalent to being equipped with an enrichment over the category $\text{Set}_{\ast}$ of pointed sets if the latter is equipped with the monoidal product given by its categorical product

$\displaystyle (A, a) \times (B, b) = (A \times B, a \times b)$.

Here $(A, a)$ denotes a set $A$ and a distinguished element $a \in A$. Enrichment over $\text{Set}_{\ast}$ is special because it is unique if it exists, something which is quite false in general. In particular, $\text{Set}_{\ast}$ is canonically enriched over itself; it is the primordial category with zero morphisms in the same way that $\text{Set}$ is the primordial category.

Example. Let $M$ be a monoid regarded as a one-object category. Then a zero morphism in this category is precisely an absorbing element in $M$. The most familiar examples occur when $M$ is a ring under multiplication. Note that this example shows that a category can have zero morphisms without having a zero object.

Example. Any $\text{Ab}$-enriched category has zero morphisms; each Hom-set is an abelian group and the identity element of that group is a zero morphism. More abstractly, there is a natural product-preserving forgetful functor $\text{Ab} \to \text{Set}_{\ast}$.

The above discussion shows that a category with a zero object $0$ is canonically equipped with zero morphisms, which are precisely the morphisms factoring through $0$; equivalently, it is canonically enriched over $\text{Set}_{\ast}$. The converse claim, that categories with zero morphisms also have zero objects, is false as we saw above. However, we can say the following.

It is possible to think of pointed sets $S$ as a particularly simple kind of algebraic structure described by a single unary operation $z : S \to S$ sending every element of $S$ to the distinguished point of $S$; morphisms of pointed sets are then precisely functions preserving this operation. A category with a zero object is automatically $\text{Set}_{\ast}$-enriched, and then in a $\text{Set}_{\ast}$-enriched category a zero object is a zero object for “purely algebraic reasons” in the following sense. In particular, unlike the definition of an initial object or terminal object in an arbitrary category, the following definition requires no quantifiers.

Theorem (algebraic definition of zero objects): Let $C$ be a $\text{Set}_{\ast}$-enriched category. Then an object $c$ is a zero object if and only if $z(\text{id}_c) = \text{id}_c$ (in other words, if and only if $\text{id}_c$ is a zero morphism).

Proof. Follows from the definition of zero morphisms. $\Box$

Corollary: Let $C$ be a $\text{Set}_{\ast}$-enriched category. Any initial object in $C$ is a zero object.

Proof. If $i$ is an initial object, then there is a unique morphism $\text{id}_i : i \to i$, so it must satisfy $z(\text{id}_i) = \text{id}_i$. $\Box$

This is perhaps the simplest example of a result of the following form: if an object in a certain kind of enriched category satisfies a universal property in one direction, it also satisfies a universal property in the other direction.

Corollary: Let $C, D$ be categories with zero objects (in particular, $\text{Set}_{\ast}$-enriched). Then a functor $F : C \to D$ is $\text{Set}_{\ast}$-enriched if and only if it preserves zero objects.

Proof. $\Rightarrow$: if $F$ is $\text{Set}_{\ast}$-enriched, then it preserves the algebraic definition of zero objects.

$\Leftarrow$: by hypothesis, $F(0)$ is a zero object in $D$. Consequently, the zero morphisms in $D$ are precisely the morphisms factoring through the zero object, and this condition is preserved by $F$. $\Box$

Remark 1. Relative to an enriching category $V$, an absolute colimit is a colimit preserved by any $V$-enriched functor whatsoever. The first half of the second corollary then states that for $\text{Set}_{\ast}$-enriched categories, initial objects are absolute colimits.

Remark 2. The hypothesis of the second half of the second corollary holds in particular if $F$ is either a left or a right adjoint, since in the first case it preserves colimits (hence preserves initial objects, hence preserves zero objects by the first corollary) and in the second case it preserves limits.

We mention in closing that it is particularly easy to adjoin a zero object to a $\text{Set}_{\ast}$-enriched category which does not have one, since all of the additional morphisms one has to specify are unique (they are all zero morphisms) and so are their compositions with all other morphisms (they are all also zero morphisms). By contrast, if we want to adjoin an initial object to an ordinary category, the morphisms out of it and their compositions are uniquely determined, but the morphisms into it and their compositions are not.

Interlude: diagonal and codiagonal

Recently I learned the following from Mike Shulman on MO, and it’s relevant to the next section but more general than it so should be discussed first.

Let $(C, \sqcup)$ be a category with finite coproducts regarded as a monoidal category. Recall that a monoid object in $C$ is an object $M$ together with a multiplication map $m : M \sqcup M \to M$ and an identity map $0 \to M$ satisfying associativity and identity.

Theorem: Every object of $C$ has a unique monoid structure given by a canonical map $\nabla : M \sqcup M \to M$, the codiagonal; this monoid structure is commutative; and any morphism in $C$ is automatically a morphism of monoids.

In other words, the forgetful functor $\text{Mon}(C) \to C$ is an equivalence of categories!

Proof. Since $0$ is the initial object, the identity map $0 \to M$ is unique. By the universal property of the coproduct, to give a map $M \sqcup M \to M$ is precisely to give a pair of maps $M \to M$, and compatibility with the identity implies that both of these maps must be $\text{id}_M$. This defines the codiagonal map $\nabla : M \sqcup M \to M$. Composing the codiagonal in all possible ways with itself gives maps $M \sqcup ... \sqcup M \to M$ which are all uniquely determined by the requirement that all of the corresponding maps $M \to M$ are $\text{id}_M$, so $\nabla$ is commutative and associative, and we already know that it is compatible with the identity, so it defines a unique commutative monoid structure on $M$.

If $f : M \to N$ is any morphism in $C$, it clearly preserves identities; moreover, $f \circ \nabla_M$ is the morphism $M \sqcup M \to N$ whose components $M \to N, M \to N$ are both given by $f$, and this is equal to $\nabla_N \circ (f \sqcup f)$, so $f$ preserves the codiagonal as desired. $\Box$

Dualizing, we obtain the following.

Cotheorem: Let $(C, \times)$ be a category with finite products regarded as a monoidal category. Every object of $C$ has a unique comonoid structure given by a canonical map $\Delta : M \to M \times M$, the diagonal; this comonoid structure is cocommutative; and any morphism in $C$ is automatically a morphism of comonoids.

In particular, in a category with finite products and coproducts, every object is canonically both a commutative monoid and a cocommutative comonoid (with respect to two different monoidal category structures).

Example. Let $C = \text{Set}$, which has both finite coproducts and finite products. The diagonal in this case is just the map $X \ni x \mapsto (x, x) \in X \times X$, which explains the name. The codiagonal is the map $X \sqcup X \to X$ which sends $x \in X$ to $x \in X$.

The diagonal and codiagonal are maps which are in some sense waiting to become interesting after suitable functors are applied. For example, the free vector space functor $F : \text{Set} \to \text{Vect}$ is monoidal with respect to the product and tensor product, and consequently every free vector space is canonically a coalgebra.

Example. Let $C = \text{Top}$, which has both finite coproducts and finite products. Moreover, the forgetful functor $\text{Top} \to \text{Set}$ has both a left adjoint (taking a set to the discrete topology on that set) and a right adjoint (taking a set to the indiscrete topology on that set), so preserves both limits and colimits, hence we expect that the diagonal and codiagonal maps are the same as above, and indeed they are.

Again, these maps are waiting to become more interesting after suitable functors are applied. For example, the functor $H_{\bullet}$ sending a topological space $X$ to its singular homology groups over a field $F$ is monoidal with respect to the product and tensor product (of graded vector spaces) by the Künneth theorem, and consequently the singular homology $H_{\bullet}(X)$ of $X$ is canonically a coalgebra. (The hypothesis that $F$ is a field is crucial; see this MO question for a discussion.) Similar considerations define the cup product on cohomology, which is induced from the diagonal.

Example. Let $C = \text{Mon}$, which has both finite coproducts and finite products. The diagonal in this case is just the set-theoretic diagonal $M \ni m \mapsto (m, m) \in M \times M$ (since the forgetful functor $\text{Mon} \to \text{Set}$ has a left adjoint and consequently preserves limits), and the codiagonal is multiplication of elements of $M$ regarded as a map $M \sqcup M \to M$, where $\sqcup$ is the free product. (Note that this is not multiplication regarded as a map $M \times M \to M$; in particular, we have not just proven that every monoid is commutative!)

Example. Let $C = \text{CMon}$ be the category of commutative monoids. Everything is as above except that there is a natural identification between the coproduct $M \sqcup M$ and the product $M \times M$ of commutative monoids, so that the codiagonal really is the multiplication map $M \times M \to M$ in the ordinary sense. This is relevant for the next section.

A more general way in which categories like $\text{Ab}$ differ from categories like $\text{Set}$ is in the behavior of products and coproducts. (The above section describes the special case of empty products and coproducts.) In $\text{Set}$, finite products and coproducts are nonisomorphic in general, but in $\text{Ab}$ both are given by the direct sum.

The sense in which the direct sum of abelian groups is both a product and a coproduct should be made precise. In the case of zero objects there is always a unique morphism from an initial object to a terminal object and the only question is whether it is an isomorphism. In general, however, there does not exist a distinguished morphism from a coproduct to a product. In fact, in general there does not exist any such morphism.

Example. Let $P$ be a poset regarded as a category. Then the coproduct of two objects is their sup and the product of two objects is their inf, so if these are distinct then the former is strictly greater than the latter.

Since a product $a \times b$ is equipped with projections $p_a : a \times b \to a, p_b : a \times b \to B$ and a coproduct $a \sqcup b$ is equipped with inclusions $i_a : a \to a \sqcup b, i_b : b \to a \sqcup b$, we can write down two morphisms

$\displaystyle i_a \circ p_a, i_b \circ p_b : a \times b \to a \sqcup b$

from the product to the coproduct, but even in $\text{Ab}$ neither of these is the isomorphism we want.

One definition to try is the following. Say that a naive biproduct of two objects $a, b$ in a category $C$ is an object $a \diamond b$ together with four morphisms $p_a : a \diamond b \to a, p_b : a \diamond b \to b, i_a : a \to a \diamond b, i_b : b \to a \diamond b$ such that $a \diamond b$ is a product with respect to the first two morphisms and a coproduct with respect to the second two morphisms. Specifying a naive biproduct is equivalent to specifying a coproduct $a \sqcup b$, a product $a \times b$, and an isomorphism between them.

This definition has the enormous drawback that a naive biproduct does not have the characteristic property we expect of our universal objects: it is not unique, not even up to isomorphism (let alone unique isomorphism)! If there are at least two different isomorphisms between a coproduct and a product of $a, b$, then using a different isomorphism will give a genuinely different naive biproduct (in the sense that the natural diagram one would want to write down involving both biproducts will not commute). Specifying objects with two universal properties is not as easy as it sounds, but we really want uniqueness up to unique isomorphism if there’s any chance of, say, upgrading the biproduct to a bifunctor.

If there is any hope to get a notion of object-which-is-both-a-coproduct-and-a-product which is actually unique up to unique isomorphism, then at a minimum we need to fix the four compositions

$\displaystyle p_a \circ i_a : a \to a, p_b \circ i_b : b \to b, p_b \circ i_a : a \to b, p_a \circ i_b : b \to a$.

Ideally we should fix them functorially in both $a$ and $b$. The first two are easy: based both on our experience with abelian groups and on functorial considerations, we want them to be $\text{id}_a$ and $\text{id}_b$. Specifying the second two compositions canonically requires a functorial choice of a morphism $a \to b$ and of a morphism $b \to a$. In the case of abelian groups both of these morphisms are just the zero morphism, which is certainly functorial. This has the intuitive meaning that $a, b$ are behaving “independently” in the biproduct.

Accordingly, we now formulate a better definition. A biproduct of two objects $a, b$ in a $\text{Set}_{\ast}$-enriched category $C$ is an object $a \oplus b$ together with four morphisms as above which is a product and a coproduct and which also satisfies

$\displaystyle p_a \circ i_a = \text{id}_a, p_b \circ i_b = \text{id}_b, p_b \circ i_a = 0_{a, b}, p_a \circ i_b = 0_{b, a}$.

The definition of a biproduct of a finite number $a_1 \oplus ... \oplus a_n$ of objects is similar, but if binary biproducts exist then finite biproducts can be obtained from them (provided that the empty biproduct, e.g. the zero object, exists). A $\text{Set}_{\ast}$-enriched category with all finite biproducts is a semiadditive category.

Note that, by the remarks in the interlude, every object in a semiadditive category is canonically both a commutative monoid $\nabla : a \oplus a \to a$ and a cocommutative comonoid $\Delta : a \to a \oplus a$ with respect to biproduct. In fact, these two structures canonically make every object a bimonoid; see the discussion at this nCafe post.

Note also that the condition of having biproducts is a property of an ordinary unenriched category $C$ and not an extra kind of structure placed on $C$: the question of whether $C$ has a zero object and hence zero morphisms is a property of $C$ as a category, and this then defines what a biproduct is and whether $C$ has them.

Example. The category $\text{CMon}$ of commutative monoids is semiadditive.

Example. The dagger category $\text{Rel}$ of sets and relations is semiadditive with biproduct given by disjoint union.

Example. The definition of a biproduct is self-dual, so the opposite category of a semiadditive category is semiadditive.

Example. Let $R$ be a ring. Then the category of left $R$-modules is semiadditive. (This is inherited from $\text{Ab}$ in a sense we will make precise below.)

Non-example. A category may have zero objects but also have two objects $a, b$ such that $a \sqcup b$ and $a \times b$ are not isomorphic at all. Such a category cannot be semiadditive (indeed it does not even have naive biproducts). $\text{Grp}$ is a familiar example; less familiar examples include $\text{Set}_{\ast}, \text{Top}_{\ast}$, etc.

Theorem: The biproduct $a \oplus b$ of two objects in a $\text{Set}_{\ast}$-enriched category $C$ is unique up to unique isomorphism. It defines a bifunctor $\oplus : C \times C \to C$ which is naturally equivalent to both the product and coproduct bifunctors.

Proof. A biproduct is in particular a naive biproduct, so it is obtained by specifying an isomorphism $\phi : a \sqcup b \to a \times b$, and showing that biproducts are unique up to unique isomorphism is equivalent to showing that $\phi$ is unique on the nose. By the universal property of the product, specifying a map into the product is equivalent to specifying a pair of maps into $a, b$, and by the universal property of the coproduct, specifying a map out of the coproduct is equivalent to specifying a pair of maps out of $a, b$. Hence specifying a map $a \sqcup b \to a \times b$ is equivalent to specifying four maps

$\displaystyle \phi_{a, a} : a \to a, \phi_{b, b} : b \to b, \phi_{a, b} : a \to b, \phi_{b, a} : b \to a$.

These four maps are in fact precisely $p_a \circ i_a, p_b \circ i_b, p_b \circ i_a$, and $p_a \circ i_b$, which have been fixed to equal $\text{id}_a, \text{id}_b, 0_{a, b}, 0_{b, a}$ respectively, and consequently $\phi$ is unique on the nose as desired.

To prove that the biproduct defines a bifunctor (note that “bi” is being used in two different senses here) it suffices to show that $\phi$ as defined above actually extends to a natural isomorphism of functors. So let $f : a \to b, g : c \to d$ be a pair of morphisms in $C$. Then finite product and finite coproduct define morphisms

$\displaystyle f \times g : a \times c \to b \times d, f \sqcup g : a \sqcup c \to b \sqcup d$

and we want to show that $\phi(f \sqcup g) = (f \times g)\phi$ (we are referring to two different morphisms by the same name $\phi$ here). Both of these morphisms $a \sqcup c \to b \times d$ are defined by their components $a \to b, a \to d, c \to b, c \to d$, and by the definition of $\phi$ these components are necessarily $f, 0, 0, g$, so they are the same morphism and the conclusion follows. $\Box$

Essentially the same proof also shows that the biproduct of a finite number of objects is unique up to unique isomorphism.

Theorem: Let $C$ be a small category and let $D$ be a semiadditive category. Then the functor category $C \Rightarrow D$ is semiadditive.

Proof. We already know that $C \Rightarrow D$ has a zero object, hence zero morphisms. Since limits and colimits can be computed pointwise in functor categories, $C \Rightarrow D$ has finite coproducts and finite products because $D$ does, and the isomorphism between them necessary to obtain biproducts can also be defined pointwise. $\Box$

All of the examples of semiadditive categories we have given so far happen to be enriched over the category $\text{CMon}$ of commutative monoids (equipped with the tensor product); that is, their Hom-sets are all commutative monoids, and composition of morphisms is bilinear. This is not completely obvious for $\text{Rel}$, but the union of two relations $X \to Y$ (as a subset of $X \times Y$) is another relation, and composition of relations respects union.

In fact this is inevitable.

Theorem: A semiadditive category $C$ is canonically enriched over $\text{CMon}$. The identity in each commutative monoid $\text{Hom}(a, b)$ is the zero morphism $0_{a, b}$.

Proof. Let $f, g : a \to b$ be a pair of parallel morphisms. Consider the composition

$\displaystyle f + g : a \xrightarrow{\Delta} a \oplus a \xrightarrow{f \oplus g} b \oplus b \xrightarrow{\nabla} b$.

If $g = 0$ then the middle map factors through $a \oplus 0 \xrightarrow{f \oplus 0} b \oplus 0$, and we have natural identifications $a \oplus 0 \cong a, b \oplus 0 \cong b$ which show that, tracing through all of the morphisms above, $f + 0 = f$. Commutativity and associativity follow from the commutativity and associativity of $\oplus, \nabla$ and the cocommutativity and coassociativity of $\Delta$. So $+$ defines a commutative monoid operation on $\text{Hom}(a, b)$ with identity $0_{a, b}$.

It remains to show that composition

$\circ : \text{Hom}(a, b) \times \text{Hom}(b, c) \to \text{Hom}(a, c)$

is bilinear. By dualizing, it suffices to show that $h \circ (f + g) = h \circ f + h \circ g$ for any $h \in \text{Hom}(b, c)$. Writing down the composition

$\displaystyle h \circ (f + g): a \xrightarrow{\Delta} a \oplus a \xrightarrow{f \oplus g} b \oplus b \xrightarrow{\nabla} b \xrightarrow{h} c$

we see that the composition $a \oplus a \to c$ is just the morphism whose components are $h \circ f, h \circ g$, and writing down $h \circ f + h \circ g$ we get the same composition, so the conclusion follows. $\Box$

The converse is, as in the case of the relationship between zero objects and zero morphisms, false. For example, most one-object $\text{CMon}$-enriched categories (that is, semirings, or rigs) fail to have biproducts. However, just as zero objects in $\text{Set}_{\ast}$-enriched categories are zero objects for “purely algebraic reasons,” the same is true for biproducts in $\text{CMon}_{\ast}$-enriched categories; in particular, the following gives a remarkable definition of biproducts in $\text{CMon}$-enriched categories which requires no quantifiers.

Theorem (algebraic definition of biproducts): Let $C$ be a $\text{CMon}$-enriched category and let $a, b \in C$ be two objects in it. Suppose an object $c$ is equipped with two morphisms $i_a : a \to c, i_b : b \to c$ and two morphisms $p_a : c \to a, p_b : c \to b$ such that

$\displaystyle p_a \circ i_a = \text{id}_a, p_b \circ i_b = \text{id}_b, p_a \circ i_b = 0_{b, a}, p_b \circ i_a = 0_{a, b}$

and such that

$\displaystyle i_a \circ p_a + i_b \circ p_b = \text{id}_c$.

Then $c$ (together with these four morphisms) is a biproduct of $a, b$.

(That the converse is true can be seen by inspecting the components of $i_a \circ p_a + i_b \circ p_b$ to verify that it has the same components as $\text{id}_{a \oplus b}$.)

Proof. We first show that the morphisms $i_a, i_b$ equip $c$ with the structure of a coproduct. Given a pair of maps $f_a : a \to d, f_b : b \to d$, we want to show that they uniquely factor through a map $\phi : c \to d$ such that $\phi \circ i_a = f_a, \phi \circ i_b = f_b$. This map $\phi$ is necessarily unique since

$f_a \circ p_a + f_b \circ p_b = \phi \circ (i_a \circ p_a + i_b \circ p_b) = \phi$

so it remains to show that $\phi = f_a \circ p_a + f_b \circ p_b$ actually works. But by assumption

$\displaystyle \phi \circ i_a = f_a \circ (p_a \circ i_a) + f_b \circ (p_b \circ i_a) = f_a$

and similarly for $\phi \circ i_b$. So $c$ (together with $i_a, i_b$) is a coproduct. The hypotheses are self-dual, so dualizing, we conclude that $c$ (together with $p_a, p_b$) is a product, hence a biproduct. $\Box$

Remark. We required five algebraic identities to hold among morphisms above; in fact either the two identities $p_a \circ i_a = \text{id}_a, p_b \circ i_b = \text{id}_b$ or the two identities $p_a \circ i_b = 0_{b, a}, p_b \circ i_a = 0_{a, b}$ are redundant in that the remaining two together with the fifth can prove them.

Corollary: Let $C, D$ be semiadditive categories (in particular, $\text{CMon}$-enriched). Then a functor $F : C \to D$ is $\text{CMon}$-enriched if and only if it preserves biproducts.

A $\text{CMon}$-enriched functor is also said to be additive.

Proof. $\Leftarrow$: the addition on morphisms is defined only in terms of identity morphisms and the biproduct, both of which are by assumption preserved by $F$.

$\Rightarrow$: if $F$ preserves addition of morphisms, then it preserves the algebraic conditions characterizing a biproduct. $\Box$

Corollary: Let $C$ be a $\text{CMon}$-enriched category. Any coproduct $a \sqcup b$ in $C$ is a biproduct. More precisely, we can canonically write down projections $p_a : a \sqcup b \to a, p_b : a \sqcup b \to b$ making $a \sqcup b$ a biproduct.

Proof. Let $a \sqcup b$ be a coproduct with structure maps $i_a : a \to a \sqcup b, i_b : b \to a \sqcup b$. Let $p_a$ be the morphism with components $\text{id}_a, 0$ and let $p_b$ be the morphism with components $0, \text{id}_b$. This is equivalent to requiring the first four identities in the algebraic definition of biproducts, so it suffices to verify the fifth identity

$\displaystyle i_a \circ p_a + i_b \circ p_b = \text{id}_{a \sqcup b}$.

A morphism $a \sqcup b \to a \sqcup b$ is determined by its components $a \to a \sqcup b, b \to a \sqcup b$, and we compute that the components of the LHS are $i_a, i_b$, which are the same as the components of the RHS. The conclusion follows. $\Box$

We conclude that in a $\text{CMon}$-enriched category there is an algebraic characterization of finite coproducts and products, both of which must be biproducts, which implies that finite coproducts are absolute colimits for $\text{CMon}$-enriched categories.

Corollary: Let $C$ be a small $\text{CMon}$-enriched category and let $D$ be a semiadditive category. Then the category $C \Rightarrow_{\text{CMon}} D$ of $\text{CMon}$-enriched functors $C \to D$ is also semiadditive.

Proof. We know that $C \Rightarrow_{\text{CMon}} D$ has zero objects. To verify that it has biproducts, it suffices by the algebraic definition of biproducts to verify that the pointwise biproduct of two $\text{CMon}$-enriched functors in the ordinary functor category $C \Rightarrow D$ is still $\text{CMon}$-enriched. In other words, if $f, g : a \to b$ are a parallel pair of morphisms in $C$ and $F, G : C \to D$ are a pair of $\text{CMon}$-enriched functors, then we want to verify that

$F(f + g) \oplus G(f + g) = (F(f) \oplus F(g)) + (G(f) \oplus G(g))$

as morphisms $F(a) \oplus G(a) \to F(b) \oplus G(b)$. But this follows from the fact that $F, G$ are $\text{CMon}$-enriched and from an examination of the components $F(a) \to F(b)$, etc. of the two morphisms above. $\Box$

Example. This subsumes our earlier result that if $C$ is a small category and $D$ is a semiadditive category, then $C \Rightarrow D$ is additive. Indeed, from any category $C$ we may construct a free $\text{CMon}$-enriched category on $C$ whose Hom-monoids are given by the free commutative monoids on the Hom-sets of $C$, and then $\text{CMon}$-enriched functors from this category to $D$ are naturally identified with ordinary functors from $C$ to $D$.

Example. Let $C$ be a rig regarded as a one-object $\text{CMon}$-enriched category and let $D = \text{CMon}$. Then $C \Rightarrow_{\text{CMon}} D$ is the category of left $C$semimodules, so semimodule categories over rigs are semiadditive. Similarly, module categories over rings are semiadditive.

A slight variant of the above proof gives the following.

Corollary: Let $C$ be a small $\text{Set}_{\ast}$-enriched category and let $D$ be a semiadditive category. Then the category $C \Rightarrow_{\text{Set}_{\ast}} D$ of $\text{Set}_{\ast}$-enriched functors $C \to D$ is also semiadditive.

Example. Let $C$ be the free category on a chain complex, which explicitly is the category whose objects are the integers $\mathbb{Z}$ and where $\text{Hom}(n, n-1) = \{ 0, d_n \}$, all other Homs consist only of zero morphisms, and $d_n \circ d_{n+1} = 0$. Then a $\text{Set}_{\ast}$-enriched functor $C \to D$, where $D$ is a $\text{Set}_{\ast}$-enriched functor, is precisely a chain complex in $D$. The category of such functors is denoted by $\text{Ch}(D)$, and by the above is semiadditive if $D$ is.

We mention in closing that, as for zero objects, it is particularly easy to adjoin biproducts to a $\text{CMon}$-enriched category which does not have them, since all of the additional morphisms one has to specify are uniquely determined (by the two universal properties) as well as their compositions with all other morphisms (by bilinearity).

Matrix multiplication

Let $a_1, ... a_n, b_1, ... b_m$ be a finite collection of objects in a semiadditive category $C$. A particularly nice feature of having finite biproducts is that

$\displaystyle \text{Hom}(a_1 \oplus ... \oplus a_n, b_1 \oplus ... \oplus b_m)$

can be explicitly described in terms of $\text{Hom}(a_i, b_j)$ using matrices of morphisms in a way that directly generalizes the usual description of linear transformations using matrices (which corresponds to taking $C = \text{Vect}$ and the $a_i, b_j$ to all be the base field) as well as the use of block matrices, etc. Explicitly, the above commutative monoid can be described as a direct sum $\bigoplus_{i, j} \text{Hom}(a_i, b_j)$, or more suggestively as the matrix of commutative monoids

$\displaystyle \left[ \begin{array}{cccc} \text{Hom}(a_1, b_1) & \text{Hom}(a_1, b_2) & \hdots & \text{Hom}(a_1, b_m) \\ \text{Hom}(a_2, b_1) & \text{Hom}(a_2, b_2) & \hdots & \text{Hom}(a_2, b_m) \\ \vdots & \vdots & \ddots & \vdots \\ \text{Hom}(a_n, b_1) & \text{Hom}(a_n, b_2) & \hdots & \text{Hom}(a_n, b_m) \end{array} \right]$

and moreover the matrix description sends composition of morphisms to matrix multiplication (this follows by writing a morphism as the sum of its components and using the bilinearity of composition). This is particularly useful if $C$ is semisimple.

Example. Let $C = \text{FinRel}$ be the category of finite sets and relations. Every finite set is a biproduct of copies of the one-element set, and consequently a relation between two finite sets can be described by a matrix whose entries lie in the rig $\text{Hom}(1, 1)$. This is precisely the rig of truth values with addition given by logical OR and multiplication given by logical AND. See also the nLab article on matrix mechanics.

Example. The free category with biproducts on one object $X$ is the category whose morphisms are matrices with values in the non-negative integers $\mathbb{Z}_{\ge 0}$. Morphisms in this category can be given an explicit combinatorial and visual description as collections of arrows between collections of dots, and working in this category appears to be a feasible combinatorial version of linear algebra.

Example. Let $C$ be a $\text{CMon}$-enriched category with exactly two objects $a, b$ such that there are no nonzero morphisms $b \to a$. Then $\text{End}(a)$ is a rig $R$, $\text{End}(b)$ is a rig $S$, and $\text{Hom}(a, b)$ is an arbitrary $(R, S)$-semibimodule $M$. If we adjoin the biproduct $a \oplus b$ to $C$, then $\text{End}(a \oplus b)$ is the triangular matrix ring of matrices of the form

$\displaystyle \left[ \begin{array}{cc} r & m \\ 0 & s \end{array} \right]$

where $r \in R, s \in S, m \in M$. Rings of this form are sometimes used as counterexamples in noncommutative ring theory as they often have different properties from their opposites; for example, a ring of this form is right Noetherian but not left Noetherian.

### 5 Responses

1. […] Previously we discussed categories with finite biproducts, or semiadditive categories. Today, partially as a further warmup for the axioms defining an abelian category, we’ll discuss monomorphisms and epimorphisms. […]

2. […] Example. If is an abelian group, then the group operation is itself a morphism in , giving a morphism from the Lawvere theory of abelian groups to . Hence naturally acquires the structure of an abelian group. (We discussed a more general setting in which such an abelian group structure exists in this previous post on semiadditive categories.) […]

3. […] is the diagonal map; see, for example, this blog post. ( specializes to the paradoxical subset constructed in the usual proof of Cantor’s theorem.) […]

4. […] a linear functor automatically preserves finite coproducts, is right exact iff it preserves […]

5. […] We saw in this blog post that zero objects are absolute for categories enriched over pointed sets, and finite coproducts / […]