Products

Product of Objects

In a category , a product for the objects and consists of an object and arrows and : category_object_product_1 satisfying the following universal mapping property: For all with and , there exists unique such that the following diagram commutes: category_object_product_2 We write such product as , and for .

e.g.

Proposition

Products are unique up to isomorphism.

Proof Suppose we have and are products of : |250 Then there is unique such that and . Similarly, exists unique such that and . Therefore,It follows that and , thus .

Proposition

Prop The binary product of objects is associative up to isomorphism:

Def All Finite Products A category is said to have all finite products if it has a terminal object and all binary products. The category has all (small) products if every set of objects in has a product.

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 holds for all categories , then it also holds in all categories , but then holds in all categories , thus in all categories .

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 . Then for all , $$\begin{aligned}\pi(a,b)&=\langle1_A,0_B\rangle,\langle0_A,1_B\rangle\&=\langle1_A,0_B\rangle(a)+\langle0_A,1_B\rangle(b)\&=(1_A(a),0_B(a))+(0_A(b),1_B(b))\&=(a,0_B)+(0_A,b)\&=(a+0_A,0_B+b)\&=(a,b)\end{aligned}$$$\square$

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.