Adjoints, Representables, and Limits Together/Right Adjoints Preserve Limits (RAPL)

Lesson 6.31,514 words

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

RAPL: a right adjoint carries a limit cone in to a limit cone in ; the mediating map for any competing cone is found by transposing across the adjunction.

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.

The comparison map (written in the prose): applied to the limit cone of factors through the limit of , and preserves the limit exactly when this map is invertible.
FunctorPreservesReason
with a left adjointall limits that existRAPL
with a right adjointall colimits that existLAPC (dual)
limitsrepresentables preserve limits
turns colimits into limitscontravariant 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.

Distributivity as a colimit preserved by : the rectangle over splits into the piece over and the piece over , giving .

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 non-existence argument: a left adjoint would send the initial set to an initial field , but characteristic obstructs any single field from mapping to all others ( denotes the rationals, the field with elements).

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.

The Galois connection ceiling inclusion floor between the integers and the reals; RAPL makes the floor preserve meets and LAPC makes the ceiling preserve joins.
Algorithm:RuleOutAdjoint(G)\textsc{RuleOutAdjoint}(G) — testing a functor for a possible left adjoint
  1. 1
    find a limit shape I\mathcal{I} and a diagram DD whose limit exists in the source
  2. 2
    compute G(limD)G(\lim D) and lim(GD)\lim (G \circ D) in the target
  3. 3
    if the canonical comparison map is not an isomorphism then
  4. 4
    report GG has no left adjoint
    by RAPL
  5. 5
    else
  6. 6
    report inconclusive
    preservation 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 limitsno (needs AFT hypotheses)yes (RAPL)
Preserves some limitsnoyes, those included
Fails to preserve one limitrules 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

  1. 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.
  2. 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.
  3. Leinster, Basic Category Theory, §6.3, Example 6.3.3 — the adjunction on and the resulting isomorphisms mirroring the arithmetic of natural numbers.
  4. 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.
  5. 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 ╌╌