HOME

TheInfoList



OR:

In mathematics, specifically in category theory, a preadditive category is another name for an Ab-category, i.e., a
category Category, plural categories, may refer to: Philosophy and general uses *Categorization, categories in cognitive science, information science and generally * Category of being * ''Categories'' (Aristotle) * Category (Kant) * Categories (Peirce) ...
that is enriched over 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. That is, an Ab-category C is a
category Category, plural categories, may refer to: Philosophy and general uses *Categorization, categories in cognitive science, information science and generally * Category of being * ''Categories'' (Aristotle) * Category (Kant) * Categories (Peirce) ...
such that every
hom-set In mathematics, particularly in category theory, a morphism is a structure-preserving map from one mathematical structure to another one of the same type. The notion of morphism recurs in much of contemporary mathematics. In set theory, morphism ...
Hom(''A'',''B'') in C has the structure of an abelian group, and composition of morphisms is bilinear, in the sense that composition of morphisms distributes over the group operation. In formulas: f\circ (g + h) = (f\circ g) + (f\circ h) and (f + g)\circ h = (f\circ h) + (g\circ h), where + is the group operation. Some authors have used the term ''additive category'' for preadditive categories, but here we follow the current trend of reserving this term for certain special preadditive categories (see below).


Examples

The most obvious example of a preadditive category is the category Ab itself. More precisely, Ab is a
closed monoidal category In mathematics, especially in category theory, a closed monoidal category (or a ''monoidal closed category'') is a category that is both a monoidal category and a closed category in such a way that the structures are compatible. A classic examp ...
. Note that commutativity is crucial here; it ensures that the sum of two
group homomorphism In mathematics, given two groups, (''G'', ∗) and (''H'', ·), a group homomorphism from (''G'', ∗) to (''H'', ·) is a function ''h'' : ''G'' → ''H'' such that for all ''u'' and ''v'' in ''G'' it holds that : h(u*v) = h(u) \cdot h(v) ...
s is again a homomorphism. In contrast, the category of all groups is not closed. See Medial category. Other common examples: * The category of (left) modules over a ring ''R'', in particular: ** the
category of vector spaces In algebra, given a ring ''R'', the category of left modules over ''R'' is the category whose objects are all left modules over ''R'' and whose morphisms are all module homomorphisms between left ''R''-modules. For example, when ''R'' is the ri ...
over a field ''K''. * The algebra of
matrices Matrix most commonly refers to: * ''The Matrix'' (franchise), an American media franchise ** ''The Matrix'', a 1999 science-fiction action film ** "The Matrix", a fictional setting, a virtual reality environment, within ''The Matrix'' (franchis ...
over a ring, thought of as a category as described in the article Additive category. * Any ring, thought of as a category with only one object, is a preadditive category. Here composition of morphisms is just ring multiplication and the unique hom-set is the underlying abelian group. These will give you an idea of what to think of; for more examples, follow the links to below.


Elementary properties

Because every hom-set Hom(''A'',''B'') is an abelian group, it has a
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 multiplying digits to the left of 0 by the radix, usu ...
element 0. This is the
zero morphism In category theory, a branch of mathematics, a zero morphism is a special kind of morphism exhibiting properties like the morphisms to and from a zero object. Definitions Suppose C is a category, and ''f'' : ''X'' → ''Y'' is a morphism in C. T ...
from ''A'' to ''B''. Because composition of morphisms is bilinear, the composition of a zero morphism and any other morphism (on either side) must be another zero morphism. If you think of composition as analogous to multiplication, then this says that multiplication by zero always results in a product of zero, which is a familiar intuition. Extending this analogy, the fact that composition is bilinear in general becomes the
distributivity In mathematics, the distributive property of binary operations generalizes the distributive law, which asserts that the equality x \cdot (y + z) = x \cdot y + x \cdot z is always true in elementary algebra. For example, in elementary arithmetic, ...
of multiplication over addition. Focusing on a single object ''A'' in a preadditive category, these facts say that the
endomorphism In mathematics, an endomorphism is a morphism from a mathematical object to itself. An endomorphism that is also an isomorphism is an automorphism. For example, an endomorphism of a vector space is a linear map , and an endomorphism of a ...
hom-set Hom(''A'',''A'') is a ring, if we define multiplication in the ring to be composition. This ring is the
endomorphism ring In mathematics, the endomorphisms of an abelian group ''X'' form a ring. This ring is called the endomorphism ring of ''X'', denoted by End(''X''); the set of all homomorphisms of ''X'' into itself. Addition of endomorphisms arises naturally in ...
of ''A''. Conversely, every ring (with identity) is the endomorphism ring of some object in some preadditive category. Indeed, given a ring ''R'', we can define a preadditive category R to have a single object ''A'', let Hom(''A'',''A'') be ''R'', and let composition be ring multiplication. Since ''R'' is an abelian group and multiplication in a ring is bilinear (distributive), this makes R a preadditive category. Category theorists will often think of the ring ''R'' and the category R as two different representations of the same thing, so that a particularly
perverse Perversion is a form of human behavior which deviates from what is considered to be orthodox or normal. Although the term ''perversion'' can refer to a variety of forms of deviation, it is most often used to describe sexual behaviors that are c ...
category theorist might define a ring as a preadditive category with exactly one object (in the same way that a
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. Monoids ...
can be viewed as a category with only one object—and forgetting the additive structure of the ring gives us a monoid). In this way, preadditive categories can be seen as a generalisation of rings. Many concepts from ring theory, such as ideals,
Jacobson radical In mathematics, more specifically ring theory, the Jacobson radical of a ring R is the ideal consisting of those elements in R that annihilate all simple right R- modules. It happens that substituting "left" in place of "right" in the definitio ...
s, and
factor ring In ring theory, a branch of abstract algebra, a quotient ring, also known as factor ring, difference ring or residue class ring, is a construction quite similar to the quotient group in group theory and to the quotient space in linear algebra. I ...
s can be generalized in a straightforward manner to this setting. When attempting to write down these generalizations, one should think of the morphisms in the preadditive category as the "elements" of the "generalized ring".


Additive functors

If C and D are preadditive categories, then a
functor In mathematics, specifically category theory, a functor is a mapping between categories. Functors were first considered in algebraic topology, where algebraic objects (such as the fundamental group) are associated to topological spaces, an ...
F : C \rightarrow D is additive if it too is enriched over the category Ab. That is, F is additive
if and only if In logic and related fields such as mathematics and philosophy, "if and only if" (shortened as "iff") is a biconditional logical connective between statements, where either both statements are true or both are false. The connective is bi ...
, given any objects A and B of C, the function F:\text(A,B)\rightarrow \text(F(A),F(B)) is a
group homomorphism In mathematics, given two groups, (''G'', ∗) and (''H'', ·), a group homomorphism from (''G'', ∗) to (''H'', ·) is a function ''h'' : ''G'' → ''H'' such that for all ''u'' and ''v'' in ''G'' it holds that : h(u*v) = h(u) \cdot h(v) ...
. Most functors studied between preadditive categories are additive. For a simple example, if the rings R and S are represented by the one-object preadditive categories C_R and C_S, then a
ring homomorphism In ring theory, a branch of abstract algebra, a ring homomorphism is a structure-preserving function between two rings. More explicitly, if ''R'' and ''S'' are rings, then a ring homomorphism is a function such that ''f'' is: :addition prese ...
from R to S is represented by an additive functor from C_R to C_S, and conversely. If C and D are categories and D is preadditive, then the
functor category In category theory, a branch of mathematics, a functor category D^C is a category where the objects are the functors F: C \to D and the morphisms are natural transformations \eta: F \to G between the functors (here, G: C \to D is another object i ...
D^C is also preadditive, because
natural transformation In category theory, a branch of mathematics, a natural transformation provides a way of transforming one functor into another while respecting the internal structure (i.e., the composition of morphisms) of the categories involved. Hence, a na ...
s can be added in a natural way. If C is preadditive too, then the category \text(C,D) of additive functors and all natural transformations between them is also preadditive. The latter example leads to a generalization of modules over rings: If C is a preadditive category, then \text(C)\mathbin \text(C,Ab) is called the module category over C. When C is the one-object preadditive category corresponding to the ring R, this reduces to the ordinary category of (left) R-modules. Again, virtually all concepts from the theory of modules can be generalised to this setting.


-linear categories

More generally, one can consider a category enriched over the monoidal category of modules over a commutative ring , called an -linear category. In other words, each
hom-set In mathematics, particularly in category theory, a morphism is a structure-preserving map from one mathematical structure to another one of the same type. The notion of morphism recurs in much of contemporary mathematics. In set theory, morphism ...
\text(A,B) in has the structure of an -module, and composition of morphisms is -bilinear. When considering functors between two -linear categories, one often restricts to those that are -linear, so those that induce -linear maps on each hom-set.


Biproducts

Any
finite Finite is the opposite of infinite. It may refer to: * Finite number (disambiguation) * Finite set, a set whose cardinality (number of elements) is some natural number * Finite verb Traditionally, a finite verb (from la, fīnītus, past partici ...
product Product may refer to: Business * Product (business), an item that serves as a solution to a specific consumer problem. * Product (project management), a deliverable or set of deliverables that contribute to a business solution Mathematics * Prod ...
in a preadditive category must also be a
coproduct In category theory, the coproduct, or categorical sum, is a construction which includes as examples the disjoint union of sets and of topological spaces, the free product of groups, and the direct sum of modules and vector spaces. The cop ...
, and conversely. In fact, finite products and coproducts in preadditive categories can be characterised by the following ''biproduct condition'': :The object ''B'' is a biproduct of the objects ''A''1, ..., ''An''
if and only if In logic and related fields such as mathematics and philosophy, "if and only if" (shortened as "iff") is a biconditional logical connective between statements, where either both statements are true or both are false. The connective is bi ...
there are ''projection morphisms'' ''p''''j'': ''B'' → ''A''''j'' and ''injection morphisms'' ''i''''j'': ''A''''j'' → ''B'', such that (''i''1∘''p''1) + ··· + (''in''∘''pn'') is the identity morphism of ''B'', ''pj''∘''ij'' is the
identity morphism In mathematics, particularly in category theory, a morphism is a structure-preserving map from one mathematical structure to another one of the same type. The notion of morphism recurs in much of contemporary mathematics. In set theory, morphism ...
of Aj, and ''p''''j''∘''ik'' is the zero morphism from ''A''''k'' to ''Aj'' whenever ''j'' and ''k'' are distinct. This biproduct is often written ''A''1 ⊕ ··· ⊕ ''An'', borrowing the notation for the
direct sum The direct sum is an operation between structures in abstract algebra, a branch of mathematics. It is defined differently, but analogously, for different kinds of structures. To see how the direct sum is used in abstract algebra, consider a mo ...
. This is because the biproduct in well known preadditive categories like Ab ''is'' the direct sum. However, although
infinite Infinite may refer to: Mathematics *Infinite set, a set that is not a finite set *Infinity, an abstract concept describing something without any limit Music *Infinite (group) Infinite ( ko, 인피니트; stylized as INFINITE) is a South Ko ...
direct sums make sense in some categories, like Ab, infinite biproducts do ''not'' make sense (see {{section link, Category of abelian groups#Properties). The biproduct condition in the case ''n'' = 0 simplifies drastically; ''B'' is a ''nullary biproduct'' if and only if the identity morphism of ''B'' is the zero morphism from ''B'' to itself, or equivalently if the hom-set Hom(''B'',''B'') is the
trivial ring In ring theory, a branch of mathematics, the zero ring or trivial ring is the unique ring (up to isomorphism) consisting of one element. (Less commonly, the term "zero ring" is used to refer to any rng of square zero, i.e., a rng in which for ...
. Note that because a nullary biproduct will be both terminal (a nullary product) and
initial In a written or published work, an initial capital, also referred to as a drop capital or simply an initial cap, initial, initcapital, initcap or init or a drop cap or drop, is a letter at the beginning of a word, a chapter, or a paragraph tha ...
(a nullary coproduct), it will in fact be a zero object. Indeed, the term "zero object" originated in the study of preadditive categories like Ab, where the zero object is the
zero 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 usually ...
. A preadditive category in which every biproduct exists (including a zero object) is called ''
additive Additive may refer to: Mathematics * Additive function, a function in number theory * Additive map, a function that preserves the addition operation * Additive set-functionn see Sigma additivity * Additive category, a preadditive category with f ...
''. Further facts about biproducts that are mainly useful in the context of additive categories may be found under that subject.


Kernels and cokernels

Because the hom-sets in a preadditive category have zero morphisms, the notion of
kernel Kernel may refer to: Computing * Kernel (operating system), the central component of most operating systems * Kernel (image processing), a matrix used for image convolution * Compute kernel, in GPGPU programming * Kernel method, in machine lea ...
and
cokernel The cokernel of a linear mapping of vector spaces is the quotient space of the codomain of by the image of . The dimension of the cokernel is called the ''corank'' of . Cokernels are dual to the kernels of category theory, hence the name: ...
make sense. That is, if ''f'': ''A'' → ''B'' is a morphism in a preadditive category, then the kernel of ''f'' is the equaliser of ''f'' and the zero morphism from ''A'' to ''B'', while the cokernel of ''f'' is the coequaliser of ''f'' and this zero morphism. Unlike with products and coproducts, the kernel and cokernel of ''f'' are generally not equal in a preadditive category. When specializing to the preadditive categories of abelian groups or modules over a ring, this notion of kernel coincides with the ordinary notion of a
kernel Kernel may refer to: Computing * Kernel (operating system), the central component of most operating systems * Kernel (image processing), a matrix used for image convolution * Compute kernel, in GPGPU programming * Kernel method, in machine lea ...
of a homomorphism, if one identifies the ordinary kernel ''K'' of ''f'': ''A'' → ''B'' with its embedding ''K'' → ''A''. However, in a general preadditive category there may exist morphisms without kernels and/or cokernels. There is a convenient relationship between the kernel and cokernel and the abelian group structure on the hom-sets. Given parallel morphisms ''f'' and ''g'', the equaliser of ''f'' and ''g'' is just the kernel of ''g'' − ''f'', if either exists, and the analogous fact is true for coequalisers. The alternative term "difference kernel" for binary equalisers derives from this fact. A preadditive category in which all biproducts, kernels, and cokernels exist is called '' pre-abelian''. Further facts about kernels and cokernels in preadditive categories that are mainly useful in the context of pre-abelian categories may be found under that subject.


Special cases

Most of these special cases of preadditive categories have all been mentioned above, but they're gathered here for reference. * A '' ring'' is a preadditive category with exactly one object. * An '' additive category'' is a preadditive category with all finite biproducts. * A ''
pre-abelian category In mathematics, specifically in category theory, a pre-abelian category is an additive category that has all kernels and cokernels. Spelled out in more detail, this means that a category C is pre-abelian if: # C is preadditive, that is enriche ...
'' is an additive category with all kernels and cokernels. * An ''
abelian category In mathematics, an abelian category is a category in which morphisms and objects can be added and in which kernels and cokernels exist and have desirable properties. The motivating prototypical example of an abelian category is the category of ...
'' is a pre-abelian category such that every
monomorphism In the context of abstract algebra or universal algebra, a monomorphism is an injective homomorphism. A monomorphism from to is often denoted with the notation X\hookrightarrow Y. In the more general setting of category theory, a monomorphis ...
and
epimorphism In category theory, an epimorphism (also called an epic morphism or, colloquially, an epi) is a morphism ''f'' : ''X'' → ''Y'' that is right-cancellative in the sense that, for all objects ''Z'' and all morphisms , : g_1 \circ f = g_2 \circ f ...
is normal. The preadditive categories most commonly studied are in fact abelian categories; for example, Ab is an abelian category.


References

* Nicolae Popescu; 1973; Abelian Categories with Applications to Rings and Modules; Academic Press, Inc.; out of print * Charles Weibel; 1994; An introduction to homological algebras; Cambridge Univ. Press Additive categories