HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, specifically in
category theory Category theory is a general theory of mathematical structures and their relations that was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Nowadays, ca ...
, an additive category is a preadditive category C admitting all finitary biproducts.


Definition

A category C is preadditive if all its hom-sets are
abelian group In mathematics, an abelian group, also called a commutative group, is a group in which the result of applying the group operation to two group elements does not depend on the order in which they are written. That is, the group operation is comm ...
s and composition of morphisms is bilinear; in other words, C is enriched over the
monoidal category In mathematics, a monoidal category (or tensor category) is a category \mathbf C equipped with a bifunctor :\otimes : \mathbf \times \mathbf \to \mathbf that is associative up to a natural isomorphism, and an object ''I'' that is both a left ...
of abelian groups. In a preadditive category, every finitary product (including the empty product, i.e., a final object) is necessarily a coproduct (or initial object in the case of an empty diagram), and hence a biproduct, and conversely every finitary coproduct is necessarily a product (this is a consequence of the definition, not a part of it). Thus an additive category is equivalently described as a preadditive category admitting all finitary products, or a preadditive category admitting all finitary coproducts. Another, yet equivalent, way to define an additive category is a category (not assumed to be preadditive) that has a zero object, finite coproducts and finite products, and such that the canonical map from the coproduct to the product :X \coprod Y \to X \prod Y is an isomorphism. This isomorphism can be used to equip \mathrm(X,Y) with a commutative
monoid In abstract algebra, a branch of mathematics, a monoid is a set equipped with an associative binary operation and an identity element. For example, the nonnegative integers with addition form a monoid, the identity element being 0. Monoid ...
structure. The last requirement is that this is in fact an abelian group. Unlike the aforementioned definitions, this definition does not need the auxiliary additive group structure on the Hom sets as a datum, but rather as a property. Note that the empty biproduct is necessarily a zero object in the category, and a category admitting all finitary biproducts is often called semiadditive. As shown
below Below may refer to: *Earth * Ground (disambiguation) *Soil *Floor * Bottom (disambiguation) *Less than *Temperatures below freezing *Hell or underworld People with the surname *Ernst von Below (1863–1955), German World War I general *Fred Below ...
, every semiadditive category has a natural addition, and so we can alternatively define an additive category to be a semiadditive category having the property that every morphism has an additive inverse.


Generalization

More generally, one also considers additive -linear categories for a
commutative ring In mathematics, a commutative ring is a ring in which the multiplication operation is commutative. The study of commutative rings is called commutative algebra. Complementarily, noncommutative algebra is the study of ring properties that are not ...
. These are categories enriched over the monoidal category of -modules and admitting all finitary biproducts.


Examples

The original example of an additive category is the
category of abelian groups In mathematics, the category Ab has the abelian groups as objects and group homomorphisms as morphisms. This is the prototype of an abelian category: indeed, every small abelian category can be embedded in Ab. Properties The zero object of ...
 Ab. The zero object is the
trivial group In mathematics, a trivial group or zero group is a group consisting of a single element. All such groups are isomorphic, so one often speaks of the trivial group. The single element of the trivial group is the identity element and so it is usuall ...
, the addition of morphisms is given
pointwise In mathematics, the qualifier pointwise is used to indicate that a certain property is defined by considering each value f(x) of some function f. An important class of pointwise concepts are the ''pointwise operations'', that is, operations defined ...
, and biproducts are given by direct sums. More generally, every module category over a ring  is additive, and so in particular, the category of vector spaces over a field  is additive. The algebra of matrices over a ring, thought of as a category as described below, is also additive.


Internal characterisation of the addition law

Let C be a semiadditive category, so a category having all finitary biproducts. Then every hom-set has an addition, endowing it with the structure of an abelian monoid, and such that the composition of morphisms is bilinear. Moreover, if C is additive, then the two additions on hom-sets must agree. In particular, a semiadditive category is additive if and only if every morphism has an additive inverse. This shows that the addition law for an additive category is ''internal'' to that category. To define the addition law, we will use the convention that for a biproduct, ''p''k will denote the projection morphisms, and ''i''k will denote the injection morphisms. For each object , we define the: * the ''diagonal morphism'' by ; * the ''codiagonal morphism'' by . Then, for , we have and . Next, given two morphisms , there exists a unique morphism such that equals if , and 0 otherwise. We can therefore define . This addition is both commutative and associative. The associativity can be seen by considering the composition :A\ \xrightarrow\ A \oplus A \oplus A\ \xrightarrow\ B \oplus B \oplus B\ \xrightarrow\ B We have , using that . It is also bilinear, using for example that and that . We remark that for a biproduct we have . Using this, we can represent any morphism as a matrix.


Matrix representation of morphisms

Given objects and in an additive category, we can represent morphisms as -by- matrices : \begin f_ & f_ & \cdots & f_ \\ f_ & f_ & \cdots & f_ \\ \vdots & \vdots & \cdots & \vdots \\ f_ & f_ & \cdots & f_ \end where f_ := p_k\circ f \circ i_l\colon A_l\to B_k. Using that , 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  to itself form the endomorphism ring . If we denote the -fold product of  with itself by , then morphisms from to are ''m''-by-''n'' matrices with entries from the ring . Conversely, given any ring , we can form a category  by taking objects ''A''''n'' indexed by the set of
natural number In mathematics, the natural numbers are those numbers used for counting (as in "there are ''six'' coins on the table") and ordering (as in "this is the ''third'' largest city in the country"). Numbers used for counting are called '' cardinal ...
s (including
zero 0 (zero) is a number representing an empty quantity. In place-value notation such as the Hindu–Arabic numeral system, 0 also serves as a placeholder numerical digit, which works by Multiplication, multiplying digits to the left of 0 by th ...
) and letting the hom-set of morphisms from to be the
set Set, The Set, SET or SETS may refer to: Science, technology, and mathematics Mathematics *Set (mathematics), a collection of elements *Category of sets, the category whose objects and morphisms are sets and total functions, respectively Electro ...
of -by- matrices over , and where composition is given by matrix multiplication. Then is an additive category, and equals the -fold power . This construction should be compared with the result that a ring is a preadditive category with just one object, shown
here Here is an adverb that means "in, on, or at this place". It may also refer to: Software * Here Technologies, a mapping company * Here WeGo (formerly Here Maps), a mobile app and map website by Here Television * Here TV (formerly "here!"), a ...
. If we interpret the object as the left
module Module, modular and modularity may refer to the concept of modularity. They may also refer to: Computing and engineering * Modular design, the engineering discipline of designing complex devices using separately designed sub-components * Modul ...
 , then this ''matrix category'' becomes a
subcategory In mathematics, specifically category theory, a subcategory of a category ''C'' is a category ''S'' whose objects are objects in ''C'' and whose morphisms are morphisms in ''C'' with the same identities and composition of morphisms. Intuitively, ...
of the category of left modules over . This may be confusing in the special case where or 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 and in an additive category, there is exactly one morphism from to 0 (just as there is exactly one 0-by-1 matrix with entries in ) and exactly one morphism from 0 to (just as there is exactly one 1-by-0 matrix with entries in ) – this is just what it means to say that 0 is a zero object. Furthermore, the zero morphism from to is the composition of these morphisms, as can be calculated by multiplying the degenerate matrices.


Additive functors

A functor between preadditive categories is ''additive'' if it is an abelian group homomorphism on each hom-set in C. If the categories are additive, then a functor is additive if and only if it preserves all biproduct diagrams. That is, if is a biproduct of  in C with projection morphisms and injection morphisms , then should be a biproduct of  in D with projection morphisms and injection morphisms . Almost all functors studied between additive categories are additive. In fact, it is a theorem that all adjoint functors between additive categories must be additive functors (see
here Here is an adverb that means "in, on, or at this place". It may also refer to: Software * Here Technologies, a mapping company * Here WeGo (formerly Here Maps), a mobile app and map website by Here Television * Here TV (formerly "here!"), a ...
), and most interesting functors studied in all of category theory are adjoints.


Generalization

When considering functors between -linear additive categories, one usually restricts to -linear functors, so those functors giving an -module homomorphism on each hom-set.


Special cases

* A '' pre-abelian category'' is an additive category in which every morphism has a kernel and a cokernel. * An '' abelian category'' is a pre-abelian category such that every monomorphism and epimorphism is normal. Many commonly studied additive categories are in fact abelian categories; for example, Ab is an abelian category. The
free abelian group In mathematics, a free abelian group is an abelian group with a basis. Being an abelian group means that it is a set with an addition operation that is associative, commutative, and invertible. A basis, also called an integral basis, is a subse ...
s provide an example of a category that is additive but not abelian..


References

{{reflist, 1 *
Nicolae Popescu Nicolae Popescu (; 22 September 1937 – 29 July 2010) was a Romanian mathematician and professor at the University of Bucharest. He also held a research position at the Institute of Mathematics of the Romanian Academy, and was elected correspo ...
; 1973; ''Abelian Categories with Applications to Rings and Modules''; Academic Press, Inc. (out of print) goes over all of this very slowly