1.8Universal Properties
Chapter (PDF)The idea behind universal properties is that they generalize specific constructions by emulating their behavior.
Consider in the category . Note that, for any set , there is precisely one set-function/morphism (the empty function). There is no choice to be made for how to map to , obviously.
Conversely, consider singletons of the form in the category . Note that, for any set , there is precisely one set-function (the constant function ). There is no choice to be made for how to map to , obviously.
We generalize this behavior to more general categories using the notion of initial and terminal objects.
An object is said to be initial if, for any , there is precisely one morphism that maps to . Conversely, an object is said to be terminal if, for any , there is precisely one morphism that maps to . That is,
Note then that is the initial object of and that all singletons are terminal objects in . But note that is the singular, unique initial object of , while there are infinitely many singletons that are terminal objects of . However, we will show that all initial and terminal objects are isomorphic to each other.
Let be a category.
If are initial, then .
If are terminal, then .
To prove , suppose and are initial objects of . Then note the morphisms and are unique by the property of being initial. Note then that and . But note that morphisms of form and are unique since the two objects are initial, so . Moreover, these sets must contain an identity morphism, so in reality and are forced to be identity morphisms. Since has a two-sided inverse , it is an isomorphism, completing the proof for . The argument for follows in an entirely symmetric way.
A construction satisfies a universal property if, loosely speaking, it is the initial or terminal object of some category. We describe this by providing intuition for certain constructions satisfying universal properties.
Suppose is some set endowed with an equivalence relation . Consider the following statement:
“ is universal with respect to the property that maps to any set in such a way that elements equivalent under have the same image.”
To decipher this, we systematically construct an accessory category where this universal construction manifests as an initial or terminal object. In general, whenever a construction is the solution to a universal problem, its accessory category is built as follows:
Objects: The possible “setups” satisfying the described property, generally a set paired with constraining morphisms.
Morphisms: Standard functions between the sets that make the diagrams formed by the constraining morphisms commute.
Initial/Terminal Objects: The universal solution is precisely the initial or terminal object of this category (unique up to isomorphism).
We now design this accessory category for our specific quotient property.
Objects: Pairs where is a set and is a function satisfying whenever .
Morphisms: A morphism from to is defined as a function that respects the mappings from . That is, the following diagram must commute:
Fix some arbitrary object . An initial object takes the form such that there exists a unique morphism . Consider the canonical projection . Since , the pair is a valid object. To satisfy the commutative diagram (), we are forced to define . Because respects , this is uniquely determined and well-defined. Thus, is indeed initial.
Conversely, a terminal object takes the form such that there exists a unique morphism . It makes sense to conjecture that sends every element of to a constant , making . Since is a singleton, all equivalent elements of trivially have the same image, satisfying the object constraint. Moreover, is unique since there is only one possible function mapping any set to a singleton. This unique trivially satisfies the required commutative diagram (), proving is indeed terminal.
Fix two sets . We seek to show the product satisfies a universal property. Consider the projections of onto and .
We observe that the set in question is , constrained by morphisms and . Let's consider an auxiliary category where sets of the form are objects—thus form objects, and we have the following diagram.
must be oriented in this direction to make the diagram commute. Now we simply show is terminal.
Fix any . Then note and by commutativity of the diagram. Suppose any other function, say , was such that and made the diagram commute. But then, for each , the image under and would be equivalent, and thus , completing the uniqueness proof.
We sum this up by saying the product of two sets is universal with respect to the two projection maps onto and .
The coproduct is the dual of the product, where dualization acts by flipping all the arrows in a category. It is trivial to show the disjoint union in is an example of the coproduct.
Previously, we defined the Cartesian product and disjoint union by set-theoretic means and ran into the problem of these definitions to identify unique sets up to isomorphism. With category theory, we have defined these concepts not as sets, but by how they relate to their constituents and how they solve a universal problem. This is a perfectly valid definition that does not have to resolve this ambiguity.