ConceptComplete

Product and Coproduct

Products and coproducts are the simplest non-trivial limits and colimits. They generalize the Cartesian product and disjoint union from Set\mathbf{Set} to arbitrary categories, defined purely by their universal properties.


Products

Definition2.4Product

Let A,BA, B be objects in a category C\mathcal{C}. A product of AA and BB is an object A×BA \times B together with morphisms πA:A×B→A\pi_A : A \times B \to A and πB:A×B→B\pi_B : A \times B \to B (called projections) satisfying the following universal property:

For every object XX and morphisms f:X→Af : X \to A, g:X→Bg : X \to B, there exists a unique morphism ⟨f,g⟩:X→A×B\langle f, g \rangle : X \to A \times B such that πA∘⟨f,g⟩=f\pi_A \circ \langle f, g \rangle = f and πB∘⟨f,g⟩=g\pi_B \circ \langle f, g \rangle = g.

Xf↙↓∃!⟨f,g⟩↘gA←πAA×B→πBB\begin{array}{ccc} & X & \\ {}^{f}\swarrow & \downarrow\scriptstyle{\exists!\,\langle f,g\rangle} & \searrow^{g} \\ A & \xleftarrow{\pi_A} A \times B \xrightarrow{\pi_B} & B \end{array}
Definition2.5General product

For a family of objects {Ai}i∈I\{A_i\}_{i \in I}, the product ∏i∈IAi\prod_{i \in I} A_i is an object with projections πj:∏iAi→Aj\pi_j : \prod_i A_i \to A_j universal for compatible families: any family fj:X→Ajf_j : X \to A_j factors uniquely through ∏iAi\prod_i A_i.


Coproducts

Definition2.6Coproduct

The coproduct of AA and BB is an object A⊔BA \sqcup B (or A+BA + B, or A⨿BA \amalg B) with morphisms ιA:A→A⊔B\iota_A : A \to A \sqcup B and ιB:B→A⊔B\iota_B : B \to A \sqcup B (called coprojections or inclusions) satisfying:

For every object XX and morphisms f:A→Xf : A \to X, g:B→Xg : B \to X, there exists a unique morphism [f,g]:A⊔B→X[f,g] : A \sqcup B \to X such that [f,g]∘ιA=f[f,g] \circ \iota_A = f and [f,g]∘ιB=g[f,g] \circ \iota_B = g.

RemarkDuality

The coproduct in C\mathcal{C} is the product in Cop\mathcal{C}^{\mathrm{op}}. This is the first instance of categorical duality: every statement about products dualizes to a statement about coproducts by reversing all arrows.


Examples

ExampleProducts in Set

In Set\mathbf{Set}, the product A×BA \times B is the Cartesian product {(a,b):a∈A,b∈B}\{(a,b) : a \in A, b \in B\} with the usual projections. More generally, ∏i∈IAi={(ai)i∈I:ai∈Ai}\prod_{i \in I} A_i = \{(a_i)_{i \in I} : a_i \in A_i\} is the set of all choice functions.

ExampleCoproducts in Set

In Set\mathbf{Set}, the coproduct A⊔BA \sqcup B is the disjoint union A⊔B={(a,0):a∈A}∪{(b,1):b∈B}A \sqcup B = \{(a, 0) : a \in A\} \cup \{(b, 1) : b \in B\}. Given f:A→Xf : A \to X and g:B→Xg : B \to X, the unique map [f,g][f,g] acts as ff on elements from AA and gg on elements from BB.

ExampleProducts in Grp

In Grp\mathbf{Grp}, the product G×HG \times H is the direct product with componentwise operations: (g1,h1)⋅(g2,h2)=(g1g2,h1h2)(g_1, h_1) \cdot (g_2, h_2) = (g_1 g_2, h_1 h_2). The projections are the standard group homomorphisms.

ExampleCoproducts in Grp

In Grp\mathbf{Grp}, the coproduct is the free product G∗HG * H: words alternating between elements of GG and HH, subject only to the relations in GG and HH individually. For example, Z∗Z=F2\mathbb{Z} * \mathbb{Z} = F_2 (the free group on 2 generators). The free product is typically much larger than the direct product.

ExampleProducts and coproducts in Ab

In Ab\mathbf{Ab}, finite products and finite coproducts coincide: A×B≅A⊕BA \times B \cong A \oplus B (the direct sum). The projections A⊕B→AA \oplus B \to A and inclusions A↪A⊕BA \hookrightarrow A \oplus B make it both a product and a coproduct. For infinite families, the product ∏iAi\prod_i A_i and coproduct ⨁iAi\bigoplus_i A_i differ: the coproduct consists of tuples with only finitely many nonzero entries.

ExampleProducts in Top

In Top\mathbf{Top}, the product X×YX \times Y has the product topology (generated by products U×VU \times V of open sets). For arbitrary products ∏iXi\prod_i X_i, this is the product topology (coarsest topology making all projections continuous), not the box topology.

ExampleCoproducts in Top

In Top\mathbf{Top}, the coproduct ⨆iXi\bigsqcup_i X_i is the disjoint union with the topology where U⊆⨆iXiU \subseteq \bigsqcup_i X_i is open iff U∩XiU \cap X_i is open in XiX_i for each ii.

ExampleProducts in a poset

In a poset (P,≤)(P, \leq) viewed as a category, the product of aa and bb is the greatest lower bound (meet, infimum) a∧ba \wedge b. The coproduct is the least upper bound (join, supremum) a∨ba \vee b. A category where all binary products and coproducts exist corresponds to a lattice.

ExampleProduct of schemes

In Sch\mathbf{Sch}, the product X×SYX \times_S Y (fiber product over the base SS) is the scheme representing T↦Hom(T,X)×Hom(T,S)Hom(T,Y)T \mapsto \mathrm{Hom}(T, X) \times_{\mathrm{Hom}(T, S)} \mathrm{Hom}(T, Y). For affine schemes, Spec A×Spec RSpec B=Spec(A⊗RB)\mathrm{Spec}\, A \times_{\mathrm{Spec}\, R} \mathrm{Spec}\, B = \mathrm{Spec}(A \otimes_R B).

ExampleProducts in R-Mod

In R-ModR\text{-}\mathbf{Mod}, the product ∏i∈IMi\prod_{i \in I} M_i is the direct product (all tuples) and the coproduct ⨁i∈IMi\bigoplus_{i \in I} M_i is the direct sum (finite support). When II is finite, these coincide.

ExampleCoproduct in Ring

In CRing\mathbf{CRing}, the coproduct is the tensor product: A⊔B=A⊗ZBA \sqcup B = A \otimes_{\mathbb{Z}} B. This is because Hom(A⊗ZB,C)≅Hom(A,C)×Hom(B,C)\mathrm{Hom}(A \otimes_{\mathbb{Z}} B, C) \cong \mathrm{Hom}(A, C) \times \mathrm{Hom}(B, C) naturally. In CRing/R\mathbf{CRing}/R (the category of RR-algebras), the coproduct is A⊗RBA \otimes_R B.

ExampleCategory without products

Not every category has products. In the category of fields Field\mathbf{Field}, the product Q×Fp\mathbb{Q} \times \mathbb{F}_p does not exist. If it did, there would be ring homomorphisms from a field to both Q\mathbb{Q} and Fp\mathbb{F}_p, which is impossible since they have different characteristics.


Relation to Hom

Theorem2.2Products via Hom

An object PP with morphisms πi:P→Ai\pi_i : P \to A_i is a product ∏iAi\prod_i A_i if and only if for every XX:

Hom(X,P)≅∏i∈IHom(X,Ai)\mathrm{Hom}(X, P) \cong \prod_{i \in I} \mathrm{Hom}(X, A_i)

naturally in XX. Dually, QQ with ιi:Ai→Q\iota_i : A_i \to Q is a coproduct if and only if Hom(Q,X)≅∏iHom(Ai,X)\mathrm{Hom}(Q, X) \cong \prod_i \mathrm{Hom}(A_i, X) naturally in XX.

RemarkLooking ahead

Products and coproducts are special cases of limits and colimits — they are limits over discrete diagrams. Together with equalizers, products suffice to construct all limits. The existence of all products and equalizers in a category is equivalent to the existence of all (small) limits.