HOME

TheInfoList



OR:

In
category theory Category theory is a general theory of mathematical structures and their relations. It was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Category theory ...
and its applications to
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, a biproduct of a finite collection of objects, in a
category Category, plural categories, may refer to: General uses *Classification, the general act of allocating things to classes/categories Philosophy * Category of being * ''Categories'' (Aristotle) * Category (Kant) * Categories (Peirce) * Category ( ...
with
zero object In category theory, a branch of mathematics, an initial object of a category is an object in such that for every object in , there exists precisely one morphism . The dual notion is that of a terminal object (also called terminal element): ...
s, is both a product and 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 ...
. In a
preadditive category In mathematics, specifically in category theory, a preadditive category is another name for an Ab-category, i.e., a category that is enriched over the category of abelian groups, Ab. That is, an Ab-category C is a category such that every h ...
the notions of product and coproduct coincide for finite collections of objects. The biproduct is a generalization of finite direct sums of modules.


Definition

Let C be a
category Category, plural categories, may refer to: General uses *Classification, the general act of allocating things to classes/categories Philosophy * Category of being * ''Categories'' (Aristotle) * Category (Kant) * Categories (Peirce) * Category ( ...
with zero morphisms. Given a finite (possibly empty) collection of objects ''A''1, ..., ''A''''n'' in C, their ''biproduct'' is an
object Object may refer to: General meanings * Object (philosophy), a thing, being, or concept ** Object (abstract), an object which does not exist at any particular time or place ** Physical object, an identifiable collection of matter * Goal, an a ...
A_1 \oplus \dots \oplus A_n in C together with
morphisms In mathematics, a morphism is a concept of category theory that generalizes structure-preserving maps such as homomorphism between algebraic structures, functions from a set to another set, and continuous functions between topological spaces. Al ...
*p_k \!: A_1 \oplus \dots \oplus A_n \to A_k in C (the ''
projection Projection or projections may refer to: Physics * Projection (physics), the action/process of light, heat, or sound reflecting from a surface to another in a different direction * The display of images by a projector Optics, graphics, and carto ...
morphisms'') *i_k \!: A_k \to A_1 \oplus \dots \oplus A_n (the ''
embedding In mathematics, an embedding (or imbedding) is one instance of some mathematical structure contained within another instance, such as a group (mathematics), group that is a subgroup. When some object X is said to be embedded in another object Y ...
morphisms'') satisfying *p_k \circ i_k = 1_, the identity morphism of A_k, and *p_l \circ i_k = 0, 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. The ...
A_k \to A_l, for k \neq l, and such that *\left( A_1 \oplus \dots \oplus A_n, p_k \right) is a product for the A_k, and *\left( A_1 \oplus \dots \oplus A_n, i_k \right) is 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 ...
for the A_k. If C is preadditive and the first two conditions hold, then each of the last two conditions is equivalent to i_1 \circ p_1 + \dots + i_n\circ p_n = 1_ when ''n'' > 0. An empty, or
nullary In logic Logic is the study of correct reasoning. It includes both formal and informal logic. Formal logic is the study of deductively valid inferences or logical truths. It examines how conclusions follow from premises based on the ...
, product is always a
terminal object In category theory, a branch of mathematics, an initial object of a category is an object in such that for every object in , there exists precisely one morphism . The dual notion is that of a terminal object (also called terminal element): ...
in the category, and the empty coproduct is always an
initial object In category theory, a branch of mathematics, an initial object of a category is an object in such that for every object in , there exists precisely one morphism . The dual notion is that of a terminal object (also called terminal element) ...
in the category. Thus an empty, or nullary, biproduct is always a
zero object In category theory, a branch of mathematics, an initial object of a category is an object in such that for every object in , there exists precisely one morphism . The dual notion is that of a terminal object (also called terminal element): ...
.


Examples

In the category of
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 commu ...
s, biproducts always exist and are given by 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. As an example, the direct sum of two abelian groups A and B is anothe ...
. The zero object is the
trivial group In mathematics, a trivial group or zero group is a group that consists 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 usu ...
. Similarly, biproducts exist in 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 rin ...
over a field. The biproduct is again the direct sum, and the zero object is the trivial vector space. More generally, biproducts exist in the
category of modules 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 ...
over a
ring (The) Ring(s) may refer to: * Ring (jewellery), a round band, usually made of metal, worn as ornamental jewelry * To make a sound with a bell, and the sound made by a bell Arts, entertainment, and media Film and TV * ''The Ring'' (franchise), a ...
. On the other hand, biproducts do not exist in the
category of groups In mathematics, the category Grp (or Gp) has the class of all groups for objects and group homomorphisms for morphisms. As such, it is a concrete category. The study of this category is known as group theory. Relation to other categories The ...
. Here, the product is the
direct product In mathematics, a direct product of objects already known can often be defined by giving a new one. That induces a structure on the Cartesian product of the underlying sets from that of the contributing objects. The categorical product is an abs ...
, but the coproduct is the
free product In mathematics, specifically group theory, the free product is an operation that takes two groups ''G'' and ''H'' and constructs a new The result contains both ''G'' and ''H'' as subgroups, is generated by the elements of these subgroups, an ...
. Also, biproducts do not exist in the
category of sets In the mathematical field of category theory, the category of sets, denoted by Set, is the category whose objects are sets. The arrows or morphisms between sets ''A'' and ''B'' are the functions from ''A'' to ''B'', and the composition of mor ...
. For, the product is given by the
Cartesian product In mathematics, specifically set theory, the Cartesian product of two sets and , denoted , is the set of all ordered pairs where is an element of and is an element of . In terms of set-builder notation, that is A\times B = \. A table c ...
, whereas the coproduct is given by the
disjoint union In mathematics, the disjoint union (or discriminated union) A \sqcup B of the sets and is the set formed from the elements of and labelled (indexed) with the name of the set from which they come. So, an element belonging to both and appe ...
. This category does not have a zero object.
Block matrix In mathematics, a block matrix or a partitioned matrix is a matrix that is interpreted as having been broken into sections called blocks or submatrices. Intuitively, a matrix interpreted as a block matrix can be visualized as the original matrix w ...
algebra relies upon biproducts in categories of
matrices Matrix (: matrices or matrixes) or MATRIX may refer to: Science and mathematics * Matrix (mathematics), a rectangular array of numbers, symbols or expressions * Matrix (logic), part of a formula in prenex normal form * Matrix (biology), the ...
.H.D. Macedo, J.N. Oliveira
Typing linear algebra: A biproduct-oriented approach
Science of Computer Programming, Volume 78, Issue 11, 1 November 2013, Pages 2160-2191, , .


Properties

If the biproduct A \oplus B exists for all pairs of objects ''A'' and ''B'' in the category C, and C has a zero object, then all finite biproducts exist, making C both a
Cartesian monoidal category In mathematics, specifically in the field known as category theory, a monoidal category where the monoidal ("tensor") product is the Product (category theory), categorical product is called a cartesian monoidal category. Any Category (mathematics) ...
and a co-Cartesian monoidal category. If the product A_1 \times A_2 and coproduct A_1 \coprod A_2 both exist for some pair of objects ''A''1, ''A''2 then there is a unique morphism f: A_1 \coprod A_2 \to A_1 \times A_2 such that *p_k \circ f \circ i_k = 1_,\ (k = 1, 2) *p_l \circ f \circ i_k = 0 for k \neq l. It follows that the biproduct A_1 \oplus A_2 exists if and only if ''f'' is an
isomorphism In mathematics, an isomorphism is a structure-preserving mapping or morphism between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between the ...
. If C is a
preadditive category In mathematics, specifically in category theory, a preadditive category is another name for an Ab-category, i.e., a category that is enriched over the category of abelian groups, Ab. That is, an Ab-category C is a category such that every h ...
, then every finite product is a biproduct, and every finite coproduct is a biproduct. For example, if A_1 \times A_2 exists, then there are unique morphisms i_k: A_k \to A_1 \times A_2 such that *p_k \circ i_k = 1_,\ (k = 1, 2) *p_l \circ i_k = 0 for k \neq l. To see that A_1 \times A_2 is now also a coproduct, and hence a biproduct, suppose we have morphisms f_k: A_k \to X,\ k=1,2 for some object X. Define f := f_1 \circ p_1 + f_2 \circ p_2. Then f is a morphism from A_1 \times A_2 to X, and f \circ i_k = f_k for k = 1, 2. In this case we always have *i_1 \circ p_1 + i_2 \circ p_2 = 1_. An
additive category In mathematics, specifically in category theory, an additive category is a preadditive category C admitting all finitary biproducts. Definition There are two equivalent definitions of an additive category: One as a category equipped wit ...
is a
preadditive category In mathematics, specifically in category theory, a preadditive category is another name for an Ab-category, i.e., a category that is enriched over the category of abelian groups, Ab. That is, an Ab-category C is a category such that every h ...
in which all finite biproducts exist. In particular, biproducts always exist in
abelian categories 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 a ...
.


References

*{{rp, at=Section 1.2 Additive categories Limits (category theory)