Products
Product of Objects
In a category
, a product for the objects and consists of an object and arrows and : satisfying the following universal mapping property: For all
with and , there exists unique such that the following diagram commutes: We write such product
as , and for .
e.g.
- Products in
is Cartesian products. - Products in
is the greatest lower bound (infimum) as we require that , and . - Products in
is the product topology.
Proposition
Products are unique up to isomorphism.
Proof Suppose we have
Then there is unique
Proposition
Prop The binary product of objects is associative up to isomorphism:
Def All Finite Products
A category
Duality Principle
Formal Duality
For any statement
in the language of category theory, if follows from the axioms for categories, then so does :
Conceptual Duality
For any statement
about categories, if holds for all categories, then so does the dual statement .
Proof If
Coproducts
Coproduct
In any category
, is a coproduct (dual product) of and if for any and and , there is a unique with for , all as indicated in: We usually write
for the coproduct, and for the uniquely determined morphism . And are usually called coproduct injections.
e.g.
- In
, the coproduct of two sets is their disjoint union with evident coproduct injections and . And we we have - In
, every finite set is a coproduct: This is because a function is uniquely determined by its values for all . - If
and are free monoids on sets and , then in we can construct their coproduct as . - In a fixed poset
, a coproduct of two elements is the supremum of and . - In
, given groups and , the free group of words is usually called the free product of and , written or . The free product is actually a coproduct. - In the category
of abelian groups, the coproduct of and is the cartesian product of the underlying sets and . - The tensor product of algebras is the coproduct in the category of commutative algebras.
Proposition
In the category
of abelian groups, there is a canonical isomorphism between the binary coproduct and product,
Proof Let
Proposition
A coproduct of two objects is exactly their product in the opposite category.
Proof It is clear by definition.
Corollary
The following properties hold for coproducts:
- Coproducts are unique up to isomorphism.
- Coproducts are associative. That is
.
Proof By duality, and the fact that the dual of an isomorphism is an isomorphism.
Coproduct Functor
Since we define the coproduct of two morphisms as
which leads to a coproduct functor on categories with binary coproducts.