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×BA\pi_A : A \times B \to A and πB:A×BB\pi_B : A \times B \to B (called projections) satisfying the following universal property:

For every object XX and morphisms f:XAf : X \to A, g:XBg : X \to B, there exists a unique morphism f,g:XA×B\langle f, g \rangle : X \to A \times B such that πAf,g=f\pi_A \circ \langle f, g \rangle = f and πBf,g=g\pi_B \circ \langle f, g \rangle = g.

Xf!f,ggAπ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}iI\{A_i\}_{i \in I}, the product iIAi\prod_{i \in I} A_i is an object with projections πj:iAiAj\pi_j : \prod_i A_i \to A_j universal for compatible families: any family fj:XAjf_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 ABA \sqcup B (or A+BA + B, or A⨿BA \amalg B) with morphisms ιA:AAB\iota_A : A \to A \sqcup B and ιB:BAB\iota_B : B \to A \sqcup B (called coprojections or inclusions) satisfying:

For every object XX and morphisms f:AXf : A \to X, g:BXg : B \to X, there exists a unique morphism [f,g]:ABX[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):aA,bB}\{(a,b) : a \in A, b \in B\} with the usual projections. More generally, iIAi={(ai)iI:aiAi}\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 ABA \sqcup B is the disjoint union AB={(a,0):aA}{(b,1):bB}A \sqcup B = \{(a, 0) : a \in A\} \cup \{(b, 1) : b \in B\}. Given f:AXf : A \to X and g:BXg : 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 GHG * H: words alternating between elements of GG and HH, subject only to the relations in GG and HH individually. For example, ZZ=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×BABA \times B \cong A \oplus B (the direct sum). The projections ABAA \oplus B \to A and inclusions AABA \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 UiXiU \subseteq \bigsqcup_i X_i is open iff UXiU \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) aba \wedge b. The coproduct is the least upper bound (join, supremum) aba \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 THom(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, SpecA×SpecRSpecB=Spec(ARB)\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 iIMi\prod_{i \in I} M_i is the direct product (all tuples) and the coproduct iIMi\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: AB=AZBA \sqcup B = A \otimes_{\mathbb{Z}} B. This is because Hom(AZB,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 ARBA \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:PAi\pi_i : P \to A_i is a product iAi\prod_i A_i if and only if for every XX:

Hom(X,P)iIHom(X,Ai)\mathrm{Hom}(X, P) \cong \prod_{i \in I} \mathrm{Hom}(X, A_i)

naturally in XX. Dually, QQ with ιi:AiQ\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.