Universal Properties I - Inspiring Examples

The general fact of the uniqueness of the universal arrows implies the uniqueness of the ... object, up to a unique isomorphism (who wants more?).

Many (perhaps even most!) constructions in abstract algebra involve an object (and morphism) that satisfies some defining "universal property." But often the mathematician unaccustomed with category theory is left to wonder:

Rather than dive straight into the technical definitions, I think it's more illuminating to first review many specific situations in which a common construction is characterized by some property about maps.


Examples in Set

You encounter many "basic" constructions on sets as soon as you start studying set theory. Here we list a few, along with the universal property they satisfy.

Cartesian product

Suppose X and Y are two sets. The Cartesian product X×Y is the set of all ordered pairs (x,y) with xX and yY. There are two (natural) projection maps from X×Y, namely p1:X×YX defined by (x,y)x and p2:X×YY defined by (x,y)y. This collection of information (the set X×Y together with those two projection maps) is "universal among all such information." More precisely, whenever Z is a set equipped with two maps q1:ZX and q2:ZY, there there is a unique set map h:ZX×Y such that q1 factors through p1 and q2 factors through p2. This can be visualized below:

The map h is easy to describe in terms of elements. It is simply given by h(z)=(q1(z),q2(z)). (Convince yourself that if the diagram is to be commutative, there is actually no other choice!)

Disjoint union

The disjoint union of two sets is exactly dual to the Cartesian product construction. Indeed, if X and Y are two sets then the disjoint union XY is a set that has two (natural) maps i1:XXY and i2:YXY , "universal among all such information." Once again, what this means precisely is that whenever Z is a set equipped with two maps j1:XZ and j2:YZ, then there is a unique set map h:XYZ such that j1 factors through i1 and j2 factors through i2:

Quotient by equivalence relations

Suppose E is an equivalence relation on a set X and X/E is the corresponding quotient set, consisting of the equivalence classes of elements of X under E. Let p:XX/E be the "projection" map that sends each element to its E-equivalence class. The "universal property" of X/E (and really of the map p:XX/E) is that any function f on X that respects the equivalence relation descends to a function on X/E. More precisely, any set map f:XY for which f(s)=f(s) whenever sEs factors uniquely through p:

(This example can be made even more "categorical" if one is willing to reframe the definition of "equivalence relation" without reference to elements.)

Equalizers

Have you ever wondered if there was a set-analogue of the notion of a kernel? Since sets do not have an element identified as "zero", there is no direct analogue of a kernel. However, there is something close, called the equalizer. Given a pair of set maps f,g:XY between the same two sets, the equalizer of f and g is the subset E of X consisting of all elements at which f and g agree. In other words, it is the set E={xXf(x)=g(x)}. Let i:EX be the inclusion map. Then we have a set E together with a map i:EX such that fi=gi. The equalizer is "universal for such information." That is, if Z is any set together with a map j:ZX such that fj=gj, then j factors uniquely through i:

At the level of elements, the map h is given by h(z)=j(z); note that since f(j(z))=g(j(z)) the element j(z) is indeed in the set E. (Once again, the commutativity of the diagram forces this as the only possible definition of h.)

Coequalizers

As will always be the case, there is a notion dual to equalizers, named ... (drumroll) ... coequalizers. I will simply leave a diagram here with no explanation. Can you fill in the details?

Pushouts/Pushforwards

Suppose f:ZX and g:ZY are set maps. Let XZY be the quotient of the disjoint union XY by the equivalence relation that identifies the elements f(z) and g(z) for every zZ. Visually, one imagines gluing together the sets X and Y along the image in each of Z. This set comes equipped with two set maps i:XXZY and j:YXZY such that the diagram below is commutative:

This information is universal among all such pairs of set maps from X and Y with the analogous commutativity conditions.

Pullbacks

Exactly dual to the notion of a pushout is that of a pullback. The relevant diagram is shown below. Can you fill in the details?

The pullback object is sometimes also called a fibered product or a product of X and Y over Z.


Examples in Grp

Quotient groups

The quotient group construction is probably the first time most of us officially encounter the phrase "universal property." Let's recall the details. Suppose G is a group and N is a normal subgroup. Then the set of left cosets of N in G has the structure of a group and there is a group morphism π:GG/N with Nker(π), universally so. That is, every other morphism f:GH with Nker(f) factors uniquely through π:

(You might recall that we actually have ker(πN)=N. Can you prove this must be the case regardless, simply from the universal property?)

You might notice something a little different about this example compared to all the others listed here. In this example, the universal property involves information not encoded in the diagram, namely that the arrows have been restricted (to only morphisms with a certain property). This suggests that we should ultimately look for a characterization of "universal property" that goes behind representing diagrams.

Now the quotient group is usually described as a group whose elements are cosets. However, once the cosets are used to prove this one "universal" property of π:GG/N, all other properties of quotient groups - for example, the isomorphism theorems - can be proved with no further mention of cosets ... All that is needed is the existence of a universal element ... For that matter, even this existence could be proved without using cosets (see the adjoint functor theorem ...)


Examples in Ab

Direct sum

Suppose A and B are two abelian groups. What is the smallest abelian group that contains A and B? Spoiler: it's not their (disjoint) union, at least not in general. One reason is that the disjoint union of their sets of elements is likely not even a group. However, there is a construction that produces from A and B a new group with the universal property in Ab directly analogous to that of the disjoint union in Set. This construction is the so-called direct sum of A and B. Usually denoted AB, as a set this group consists of all formal sums of the form a+b with aA and bB. The operation is as expected, with (a1+b1)+(a2+b2)=(a1+a2)+(b1+b2). One can verify that AB really is an abelian group, and that there are evident morphisms i1:AAB and i2:BAB defined by i1(a)=a+0B and i2(b)=0A+b, respectively. As with the disjoint union, this information is universal. In other words, if C is any other abelian group together with group morphisms j1:AC and j2:BC, then these morphisms factor uniquely through i1 and i2, respectively:

Look at this diagram and compare with the diagram (in Set) for disjoint union:

At least as far as category theory is concerned ...

theyre-the-same-picture-pam-the-office.png|600


Suggested next note

Universal Properties II - Commutative diagrams, cones and limits