I am reading this from Tom Leinster’s Book.
1. Diagrams and Cones
Definition: Diagram of a Shape
Let be a small index category (often called a shape category). A diagram of shape in a category is a functor .
Intuition: Think of as an indexing template or shape, as the target category, and as picking out a specific collection of objects and morphisms in arranged according to the shape .
Definition: Cone
Let be a diagram of shape in . A cone to is a pair consisting of:
- An object , called the apex of the cone.
- A family of morphisms in indexed by objects , called the legs of the cone.
This family must satisfy the cone condition: for any morphism in , the diagram commutes ():
2. Limits
Definition: Limit
A limit of a diagram is a universal cone to .
This means that for every cone to , there exists a unique mediating morphism such that for all , the diagram commutes ():
3. Examples of Shapes and Limits
Example 1: Empty Category
Let be the empty category.
- A diagram contains no objects or morphisms.
- A cone to is simply an object (with no legs required).
- The limit of the empty diagram is an object such that for every object , there exists a unique morphism .
- Thus, the limit of the empty diagram is a terminal object .
Example 2: Discrete Category of Two Objects
Let be a discrete category with two objects and only identity morphisms.
- A diagram selects a pair of objects in .
- A cone to consists of an object and two morphisms and .
- The limit is the binary product , equipped with canonical projection morphisms and :
Example 3: Parallel Pair (Equalizers)
Let be the category with two objects and two parallel non-identity morphisms .
- A diagram selects two objects and two parallel morphisms .
- A cone to is determined by a single morphism such that (the leg is forced to be ).
- The limit of this shape is called an equalizer. It consists of an object and a morphism such that:
- For any object and morphism with , there exists a unique mediating morphism satisfying :
4. Uniqueness of Limits up to Isomorphism
Proposition
Let be a diagram of shape . If and are both limits of , then the unique mediating morphism is an isomorphism, with inverse given by the mediating morphism .
5. Small Products and Preservation
Definition: Small Product
Let be a small discrete category (no non-identity morphisms). Limits of shape are called (small) products.
- A diagram is a family of objects .
- A cone is a family of morphisms for each .
- The limit is the pair:
- Universal property: for every cone , there exists a unique morphism making all triangles commute:
Concrete Example
In , small products are given by the standard Cartesian product:
Definition: Preservation of Limits
A functor preserves small limits if whenever is a limit for a small diagram , the cone is a limit for the composite diagram in .
6. Duality & Existence Theorem
Dual Concepts
By reversing all arrows in the definitions above, we obtain dual concepts:
- Cocone: A family of morphisms .
- Colimit: A universal cocone to a diagram .
Fundamental Theorem of Limits
Theorem: A category has all small limits (i.e., is complete) if and only if has all small products and equalizers.