Limits and Colimits/Preservation, Reflection, and Creation of Limits

Lesson 4.51,548 words

Preservation, Reflection, and Creation of Limits

A functor preserves limits if it sends limit cones to limit cones, reflects them if it recognizes them, and creates them if limits downstairs lift uniquely upstairs. Representable functors preserve all limits, forgetful functors from algebra create them, and limits in functor categories are computed pointwise, one evaluation at a time.

╌╌╌╌

The lifting recipe leaned on one informal phrase: the forgetful functor lets you compute the limit underneath. Made precise, it splits into three inequivalent things a functor can do with limits — preserve them, reflect them, create them. preserves limits without reflecting them; creates them; and creation is the strongest of the three, implying the other two in the presence of limits downstairs. Two structural theorems round out the picture: representable functors preserve all limits, and limits in a functor category are computed pointwise.

Preservation and reflection

Preservation restates as a canonical isomorphism. If has a limit and preserves it, then has a limit and the canonical comparison map is invertible:

where the comparison map is the mediating arrow induced by the cone . Preservation demands more than an abstract isomorphism of vertices (it demands that this particular map be one), but in practice the distinction is usually suppressed.

Preservation: F carries the limit cone on D (left) to a cone on FD that is again a limit cone (right).

A functor preserving all small limits is called continuous (and cocontinuous for colimits); the terminology deliberately echoes analysis, where continuous maps preserve limits of sequences.

The two properties are independent, and the standard counterexample separates them. The forgetful functor preserves both limits and colimits, but it does not reflect them: take non-discrete spaces and equip the set with the discrete topology . The cone maps down to a genuine product cone in , but it is not a product cone in , because the discrete topology is strictly larger than the product topology. The underlying sets do not distinguish the two; the topologies do.2

Colimits break the symmetry for algebra. The forgetful functor does not preserve initial objects (the trivial group has one element; the initial set has none), and does not preserve binary coproducts (the direct sum is not a disjoint union). Forgetful functors out of algebraic categories almost never preserve all colimits. The deeper reason is that they have left adjoints, and adjoints preserve limits only from their own side, completed in right adjoints preserve limits.3

Creation

The two-step recipe for limits in (compute the limit of underlying sets, then find that exactly one group structure makes the projections homomorphisms) is a stronger phenomenon than preservation, and it has its own name.

Creation of limits: a limit cone downstairs in B lifts along F to a unique cone upstairs, and the lift is again a limit cone.

The definition as stated (Leinster's, following most textbook usage in its strict form) asks for equality on the nose. Equality of objects is suspicious in category theory, and the healthy version relaxes it: whenever has a limit, some cone on maps to a limit cone, and every cone that does is itself a limit cone. All examples here satisfy the strict version.5

Creation is the strongest of the three properties in the situations that matter:

To prove it, take the limit cone of downstairs, lift it uniquely upstairs, and observe the lift is a limit by the second clause — the lifting recipe again. Creation also implies reflection. Since is complete and the forgetful functors from , , , , create limits, all these categories are complete and their forgetful functors preserve limits: one lemma, five completeness theorems. The uniqueness half is checked exactly as in the worked computation: if must be homomorphisms, the group law on the product set is forced componentwise.

The three properties, side by side:

PropertySays
preserveslimit cones map to limit conesyesyes
reflectsonly limit cones map to limit conesnoyes
createslimit cones downstairs lift uniquelynoyes

fails creation for the same reason it fails reflection: many topologies on the thread set make the projections continuous, so the lift exists but is not unique. Only the projection-generated topology is universal.

Representables preserve limits

The hom-functor turns limits in into limits of sets. Two isomorphisms compose to prove it. First, for any diagram with a limit, maps into the limit are cones (the representable description):

Second, a direct computation with the thread formula: an element of , the limit in of the diagram of hom-sets , is a family of arrows with for every edge, which is precisely a cone on with vertex .7 Chaining the two:

For products this is the familiar bijection ; for equalizers it says maps into an equalizer are maps into equalized by post-composition.

Dualizing, that is replacing by , the contravariant representable carries colimits in to limits in :

e.g. : a map off a sum is a pair of maps. Both statements output limits: hom-sets convert every universal construction into a limit in , whether the construction was a limit or a colimit in .9 The theorem also works as a negative test: a functor that fails to preserve some limit cannot be representable, and (ahead of the adjunction chapter) cannot have a left adjoint.

Limits in functor categories

Functors form a category with natural transformations as arrows.10 Limits there are computed pointwise, one object of at a time.

Concretely, for a diagram of functors, define a functor by

the limit in of the values at ; a map in induces as the mediating arrow between the two limits, since a natural transformation of diagrams always induces a map of limits. The projections assemble into natural transformations , and universality is checked one at a time: a cone of natural transformations evaluates at to a cone in , factors uniquely there, and the resulting components are natural. The product of two functors is the functor ; the equalizer of two natural transformations is computed equalizer-by-equalizer; and dually for all colimits.

A pointwise limit in a functor category: evaluating the whole diagram of functors at each object A gives an ordinary limit, and these limits assemble into the limit functor L.

Two hypotheses of the theorem cannot be dropped. The smallness conditions, small and locally small, keep locally small. And completeness matters: if lacks some limits, the functor category can contain exotic limits that are not computed pointwise and are not preserved by the evaluations.12 When , the theorem says presheaf categories are complete and cocomplete with everything computed pointwise, the launching point for limits and colimits of presheaves.

The module in one table

QuestionAnswerWhere
What is a limit?terminal cone on a diagramcones and limits
Which limits generate the rest?products + equalizersequalizers and pullbacks
What is a colimit?initial cocone; quotient of a sum in colimits
How are limits computed?threads, plus forced structurecomputing limits
How do functors treat them?preserve / reflect / createabove

The representable description of limits is itself an adjunction: the limit operation is a right adjoint to the diagonal functor, and hom-functor continuity, pointwise limits, and limit-preserving forgetful functors are all instances of the theorem that right adjoints preserve limits.

Footnotes

  1. Leinster, Basic Category Theory, §5.3, Definition 5.3.1 — preservation and reflection of limits of a shape, and the canonical-comparison restatement following it.
  2. Leinster, Basic Category Theory, §5.3, Example 5.3.2 — preserves limits and colimits but does not reflect them; the discrete-topology cone over a product.
  3. Leinster, Basic Category Theory, §5.3, Example 5.3.3 — forgetful functors on algebras fail to preserve initial objects and sums.
  4. Leinster, Basic Category Theory, §5.3, Example 5.3.4 and Definition 5.3.5 — the forced group structure on a product of underlying sets, and creation of limits.
  5. Leinster, Basic Category Theory, §5.3, Remark 5.3.7 — strict creation versus the isomorphism-relaxed notion used in most of the literature.
  6. Leinster, Basic Category Theory, §5.3, Lemma 5.3.6 — if has and creates limits of a shape, then has and preserves them; Exercise 5.3.10 for creation implying reflection.
  7. Leinster, Basic Category Theory, §6.2, Lemma 6.2.1 — the limit of in is the set of cones on with vertex , by the thread formula.
  8. Leinster, Basic Category Theory, §6.2, Proposition 6.2.2 — representables preserve limits, proved by composing Proposition 6.1.1 with Lemma 6.2.1.
  9. Leinster, Basic Category Theory, §6.2, Remark 6.2.3 — the dual statement and the observation that both duals produce limits.
  10. Simmons, An Introduction to Category Theory, §4.2, Definition 4.2.1 — the category of diagrams/functors with natural transformations as arrows, and the diagonal functor of Exercise 4.2.2.
  11. Leinster, Basic Category Theory, §6.2, Theorem 6.2.5 and Corollary 6.2.6 — limits in exist and are computed and preserved pointwise by the evaluation functors.
  12. Leinster, Basic Category Theory, §6.2, Warning 6.2.7 — when lacks limits of the shape, functor-category limits need not be pointwise.

╌╌ END ╌╌