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 ...
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 ...
*
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'')
*
(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
*
, the identity morphism of
and
*
, 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 ...
for
and such that
*
is a
product for the
and
*
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
If C is preadditive and the first two conditions hold, then each of the last two conditions is equivalent to
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
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
and coproduct
both exist for some pair of objects ''A''
1, ''A''
2 then there is a unique morphism
such that
*
*
for
It follows that the biproduct
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
exists, then there are unique morphisms
such that
*
*
for
To see that
is now also a coproduct, and hence a biproduct, suppose we have morphisms
for some object
. Define
Then
is a morphism from
to
, and
for
.
In this case we always have
*
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)