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:

  1. An object , called the apex of the cone.
  2. 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:
    1. 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.