Right Adjoints Preserve Limits (RAPL)
A functor with a left adjoint preserves every limit that exists, and dually a functor with a right adjoint preserves colimits. The proof is a four-line chain of natural isomorphisms through the adjunction and the continuity of representables.
╌╌╌╌
A set-valued functor with a left adjoint is representable, and representables preserve limits, so any set-valued functor with a left adjoint preserves limits. The restriction to set-valued functors is unnecessary. The general statement, abbreviated RAPL, is used constantly, both positively (a right adjoint automatically preserves limits) and negatively (a functor that fails to preserve some limit cannot have a left adjoint).1
The theorem
The dual statement has its own name: left adjoints preserve colimits (LAPC). A left adjoint is characterized by maps out of its values, and colimits are defined by maps out; the symmetry is exact.
The comparison map
Preserves limits
has a precise canonical form. Suppose both in
and in exist. Applying to the
limit cone of gives a cone on with vertex , which
factors uniquely through the limit cone of :
where and are the two families of projections. The functor preserves the limit of exactly when this comparison map is an isomorphism. RAPL asserts that for a right adjoint, is invertible for every diagram whose limit exists; the four-line proof above produces the inverse by transposing cones across the adjunction. The comparison map is also what a failed preservation looks like in practice: for the forgetful and a coproduct diagram, the corresponding co-comparison map identifies the two identity elements and hits only the one-syllable words of the free product, missing every genuinely mixed word, nowhere near a bijection.
| Functor | Preserves | Reason |
|---|---|---|
| with a left adjoint | all limits that exist | RAPL |
| with a right adjoint | all colimits that exist | LAPC (dual) |
| limits | representables preserve limits | |
| turns colimits into limits | contravariant dual |
Consequences
Forgetful functors and algebra
Forgetful functors from categories of algebras (, , , ) to have left adjoints — the free constructions — so RAPL says they preserve all limits. This matches the computations of the limits-in-concrete-categories lesson: the underlying set of a product of groups is the product of the underlying sets, the underlying set of an equalizer is the equalizer of the underlying functions. RAPL explains why the underlying-set method works.
The same functors rarely have right adjoints, and correspondingly they rarely preserve colimits. The underlying set of a coproduct of groups (the free product) is far larger than the disjoint union of the underlying sets.2
Arithmetic in Set
Every set gives an adjunction on : functions correspond to functions . RAPL and LAPC applied to this pair produce the exponent laws of arithmetic.3
- is a left adjoint, so it preserves colimits, in particular finite sums:
- is a right adjoint, so it preserves limits, in particular finite products:
Taking cardinalities of finite sets recovers , distributivity, , and . The natural numbers are the isomorphism classes of finite sets, so these arithmetic identities are instances of RAPL and LAPC.
Commutation of limits via RAPL
When has all limits of shape , the adjunction makes a right adjoint. RAPL applied to it says preserves limits, which says that limits of shape commute with all limits. This re-proves the Fubini-style commutation result for categories with all limits of one shape, with no computation.4
RAPL as a non-existence test
The contrapositive is a standard test: if a functor fails to preserve even one colimit, it has no right adjoint; if it fails to preserve one limit, it has no left adjoint.
Suppose were left adjoint to . Left adjoints preserve colimits, and the empty set is the initial object of (the empty colimit), so would be an initial field: a field with exactly one homomorphism to every field. No such field exists. Field homomorphisms are injective and preserve , so any map of fields preserves characteristic; a single field cannot map to both (characteristic ) and (characteristic ). Hence has no initial object and cannot exist. There is no free field on a set.5
The same template settles many cases.
- has no right adjoint. A right adjoint would make preserve colimits, but sends the coproduct (free product) to a set much bigger than .
- The Yoneda embedding has no left adjoint in general. It fails to preserve colimits — the initial object goes to a non-initial presheaf — so it cannot be a right adjoint. (Preserving limits is consistent with being a right adjoint but does not prove it; the failure direction is the decisive one.)
- A functor between posets with a lower adjoint preserves meets. For order-preserving maps viewed as functors between thin categories, limits are meets and RAPL reads: a map with a lower (left) adjoint preserves all meets that exist. This is the classical Galois-connection fact.
Worked example (Floor and ceiling around ). Let be the inclusion, both sets ordered as usual. The ceiling is left adjoint to and the floor is right adjoint:
By RAPL and LAPC the floor (a right adjoint) preserves every meet that exists and the ceiling (a left adjoint) preserves every join. Finite meets and joins are uninformative in a total order, where is one of and , so any monotone map preserves them. The content appears for infinite families. The floor preserves the infimum of any bounded family,
as RAPL requires. The ceiling does not: with ,
so the ceiling fails to preserve an infinite meet, consistent with its being only a left adjoint. Dually the ceiling preserves suprema and the floor fails on them.
- 1find a limit shape and a diagram whose limit exists in the source
- 2compute and in the target
- 3if the canonical comparison map is not an isomorphism then
- 4report has no left adjointby RAPL
- 5else
- 6report inconclusivepreservation is necessary, not sufficient
The inconclusive branch is real: preserving limits does not by itself produce a left adjoint. The unique functor preserves every limit, yet it has a left adjoint exactly when has an initial object, which plenty of complete-looking categories lack. The extra hypotheses under which preservation does suffice are the subject of the adjoint functor theorems.
Scope of the theorem
- RAPL preserves; it does not create. If lacks the limit of , RAPL says nothing about a limit of appearing in . Compare creation of limits, which is a stronger property enjoyed by, for example, forgetful functors of algebras.
- The converse fails without hypotheses. Limit preservation is necessary for being a right adjoint, not sufficient (the example).
- Each adjoint preserves only its own side. A right adjoint may destroy colimits and a left adjoint may destroy limits; free functors typically destroy products (the free monoid on a one-element set is infinite, while the free monoid functor applied to a terminal object would need to be terminal to preserve it).
| Property of | Implies left adjoint? | Implied by left adjoint? |
|---|---|---|
| Preserves all limits | no (needs AFT hypotheses) | yes (RAPL) |
| Preserves some limits | no | yes, those included |
| Fails to preserve one limit | rules it out | — |
The converse direction — when limit preservation on and guarantees a left adjoint — is settled by the general adjoint functor theorem, a size condition whose proof runs through the comma-category description of adjunctions via universal arrows.
Footnotes
- Leinster, Basic Category Theory, §6.3, Theorem 6.3.1 — right adjoints preserve limits, proved by the chain of natural isomorphisms through adjointness, continuity of representables, and the cone lemma. ↩
- Leinster, Basic Category Theory, §6.3, Example 6.3.2 — forgetful functors from categories of algebras have left adjoints and so preserve limits, but rarely have right adjoints or preserve colimits. ↩
- Leinster, Basic Category Theory, §6.3, Example 6.3.3 — the adjunction on and the resulting isomorphisms mirroring the arithmetic of natural numbers. ↩
- Leinster, Basic Category Theory, §6.3, Example 6.3.4 — applying RAPL to shows limits commute with limits, recovering Proposition 6.2.8 for categories with all limits of one shape. ↩
- Leinster, Basic Category Theory, §6.3, Example 6.3.5 — the forgetful functor from fields to sets has no left adjoint because has no initial object, characteristic being the obstruction. ↩
╌╌ END ╌╌