Many of our inspiring examples of universal properties can be described by the following basic situation:
There is a commutative diagram in a given category . This consists of a family of objects in together with certain arrows between them.
We consider all objects with arrows "to the diagram" (or dually, "from the diagram"). In other words, for every object in our family we have an arrow from to that object, and the diagram formed from these arrows together with the initial diagram is commutative.
Among all such objects (equipped with such arrows), there is a "universal" object through which all other such objects must uniquely factor.
Let's try to make sense of this and gradually discover how to "encode" such information in a compact, categorical way.
An intuitive way to visualize arrows "to a diagram"
This first step is not strictly necessary but it can definitely help simplify our mental picture. Visually imagine a commutative diagram in a category as simply a constellation of dots (the objects) and arrows:
We can picture this as existing in some ambient space, even though this is entirely metaphorical. Let's now imagine the diagram has been drawn (or exists) on a horizontal glass plane. We can then think of other objects as dots floating above this plane. Now imagine we had arrows connecting an object to every object in the diagram. Visually, this would look like a cone (of light, say) with vertex at and rays shooting down from to every object in the diagram.
Assuming this picture we've drawn represents a commutative diagram in , this is what we mean when we say we have arrows from to the original diagram. It is also because of this picture that we often describe such an object (with a family of maps) as a cone to the diagram.
Of course, we have the dual notion of a cone from the diagram.
For some examples of cones (both to and from diagrams), check out our collection of inspiring examples.
Formalizing the notion of "commutative diagram"
How do we formally encode the concept of a commutative diagram in a category, without using the clunky phrasing "a collection of objects in the category together with certain arrows, such that all possible compositions of arrows in that collection that have the same domain and codomain agree"? The answer: we use a "helper" category (sometimes called a "diagram category") and a functor from that category to our category.
The general definition is as follows:
Definition of a diagram of shape
Let and be categories. A diagram in of shape is a functor , i.e., an object of the functor category.
Observe that this short definition really does encode the idea of a diagram in of "shape" . If we visualize as some dots connected by some arrows, then a functor assigns to each dot some object of , and to each arrow between those dots some arrow in . The commutativity of the resulting diagram is encoded in the fact that is a category and is a functor.
This is nothing new!
In the definition above, there are no conditions on the categories and , nor the functor between them. Everything we say below can apply equally to any functor to . Here we are simply considering examples of functors that correspond to diagrams (in our favorite category) of particular interest.
Examples of diagrams of various shapes
The empty diagram
Suppose is the empty category, usually denoted . For any category , there is a unique functor , namely the empty functor[1]. This functor corresponds to the "empty diagram" in .
The one-object category
If is the category (with a single object and only the identity arrow), then there is a bijection between diagrams in of shape and the objects of .
The two-object, one-arrow category
If is the category (with two objects and a single non-identity arrow between them), then there is a bijection between between diagrams in of shape and arrows in . Indeed, the object function of a functor corresponds to a choice of two objects in , and the arrow function corresponds to a choice of arrow in between those objects.
Two arrows with a common codomain
Suppose is the category with three objects and two nonidentity arrows with common codomain, as illustrated below:
Each functor corresponds to a diagram in of the form
Now that we have a formal way to define a diagram of a given shape in our favorite category, we can repackage the notion of a cone to that diagram. We first observe that any single object in can be "turned into" a diagram in of shape , using a very simple functor.
Definition of the diagonal functor
Suppose and are categories. To each object we can associate the constant functor , i.e., the functor that has value at each object and value at each arrow of .
If is an arrow in , then is the natural transformation that has the same value at each object .
These functions together define a functor , called the diagonal functor.
This sounds like a mouthful, but it simply boils down to labeling a diagram of "shape" with the object at every dot, and the identity arrow on every arrow.
Example of a constant diagram
Suppose is the category , shown below:
For each we then have the constant diagram of shape , defined by the constant functor :
When is an arrow in , we can "connect" two such constant diagrams by simply connecting the corresponding dots everywhere with the arrow :
This connects the image of to the image of , which is exactly the info needed to define a natural transformation.
Cones to/from diagrams
We can now officially define a cone from an object to a diagram of shape in .
Definition of cone to/from a diagram
Suppose and are categories, is an object of and is a diagram in of shape . A cone from to is an arrow in from to , i.e., a natural transformation .
Similarly, a cone from to is an arrow in from to , i.e., a natural transformation .
In other words, a cone from to consists of an arrow for every , satisfying the usual naturality conditions. In this case, that means for every arrow in we have a commutative diagram
Observe that if we merge the two copies of (connected by the identity arrow), we can redraw the above diagram to look a lot more like the cone we were expecting:
Limits (and colimits) are universal cones
At last we can formalize the notion of a single object "representing" (or "encoding") all of the information in a given commutative diagram in . In terms of the language we've now established, we are really looking for a cone to the diagram through which all other cones uniquely factor. To be more precise, we define the following:
Definition of the limit of a diagram
Suppose and are categories and is a diagram in of shape . A limit of is a cone through which all others cones to uniquely factor. The object of the limit cone is called the limit object of and is usually written (or sometimes ).
Dually, a colimit of is a cone through which all others cones from uniquely factor. The object of the colimit cone is called the colimit object of and is usually written (or sometimes ).
Note that we are not claiming that limits and colimits always exist. We'll delay that question until the distant future and instead focus on concrete examples.
Examples of limits and colimits
The empty diagram
Recall that the empty diagram in a category corresponds to the empty functor . What is a cone to/from the empty diagram? It's simply an object . A universal cone to the empty diagram is then an object through which all other objects uniquely factor, i.e., an object such that for every there is a unique arrow . Such an object is called a terminal object of the category .
Dually, a universal cone from the empty diagram is an object such that for every object there is a unique arrow . Such an object is called an initial object of the category .
So, a limit of the empty diagram is a terminal object, and a colimit of the empty diagram is an initial object.
The one-object, no-arrows diagram
Recall that functors correspond to objects of , and hence to to single-object diagrams (with no nonidentity arrows). Convince yourself that both the limit and colimit of such a one-object diagram is simply that object itself (with the identity arrow to/from that object).
The two-object, no-arrows diagram
Let be a category with exactly two objects and no non-identity arrows. Each functor then corresponds to a choice of two objects . A limit of this two-object diagram is then a universal cone to the two objects:
Universality means that any other such cone factors uniquely through this one:
When this limit exists, the limit object is usually called the product of and , and is denoted .
In the category , this diagram corresponds to a pair of sets and . This limit always exists and is called their Cartesian product, denoted .
In the category , the diagram corresponds to a pair of -modules and . The limit always exists and is called their direct product, denoted .
If is a given -module and is the category of submodules of , the diagram corresponds to a pair of submodules and of . This limit always exists and is called their intersection, denoted .
Under Construction
This section is currently under construction. More examples will be added soon, including: