Limits & Colimits

Cones, pullbacks, equalizers, and the limit zoo

Limits & Colimits

Limits generalize products, equalizers, and pullbacks into a single concept: the universal cone over a diagram. Every limit is defined by a universal property, and together they capture an enormous range of mathematical constructions.

Cone Builder

A cone over a diagram D consists of an apex object N and a family of morphisms from N to each object in D, such that every triangle commutes. Select a diagram shape, add your apex, then click objects to draw cone legs.

D1D2

Key insight: A limit of a diagram D is a universal cone — a cone through which every other cone factors uniquely. The shape of the diagram determines the type of limit: a discrete pair gives a product, a parallel pair gives an equalizer, and a cospan gives a pullback.

Pullback Visualizer

The pullback (or fiber product) P = A ×ᶜ B consists of all pairs (a, b) where f(a) = g(b). It is the limit of the cospan A → C ← B. Below, see the pullback square and the concrete fiber product in Set.

p₁p₂fgA xᶜ BABC

Concrete Example in Set

A = {1, 2, 3, 4}
f: 1↦x, 2↦x, 3↦y, 4↦y
C = {x, y}
B = {a, b, c}
g: a↦x, b↦y, c↦x
P = A x_C B = { (a, b) | f(a) = g(b) }

Key insight: The pullback "synchronizes" two maps into a common target. In Set, it is the set of compatible pairs. Pullbacks generalize intersections, inverse images, and fiber products. They are limits of cospan diagrams (A → C ← B).

Equalizer Demo

Given two parallel morphisms f, g : A → B, the equalizer Eq(f, g) is the subobject of A on which f and g agree: Eq(f, g) = { a ∈ A | f(a) = g(a) }. It is the limit of the parallel pair diagram.

ABEqf (top) & g (bottom)12345abc135
Element mappings:
f(1) = a=g(1) = a∈ Eq
f(2) = bg(2) = c
f(3) = c=g(3) = c∈ Eq
f(4) = ag(4) = b
f(5) = b=g(5) = b∈ Eq
Eq(f, g) = { 1, 3, 5 } — the 3 elements where f and g agree

Key insight: The equalizer is the largest subobject on which two parallel maps agree. In algebra, equalizers correspond to solution sets of equations; in topology, to closed subspaces where continuous maps coincide.

The Limit Zoo

Every limit arises from a diagram of a particular shape (the index category). Explore the four fundamental limit types, their index categories, and what they look like in Set.

Index Category J
(empty)
Empty category
Limit = Terminal Object
1terminal object
The limit of the empty diagram is the terminal object — an object with exactly one morphism from every other object.
In Set: Any singleton set {*}
Colimit dual: Initial object (empty set in Set)

Key insight: All limits are the same concept applied to different diagram shapes. Terminal objects, products, equalizers, and pullbacks are not four separate ideas — they are four instances of the single idea of a universal cone. A category with all finite limits is called finitely complete.

Key Takeaways

  • Cones — A cone is an object with compatible arrows to every object in a diagram
  • Pullbacks — The fiber product A ×ᶜ B generalizes intersection
  • Equalizers — The largest subset where two parallel morphisms agree
  • The Limit Zoo — Terminal objects, products, equalizers, pullbacks are all limits over different diagram shapes