Math 2.0

Category theory; homological algebra Adjunctions Theorem

Freyd's adjoint functor theorem

Builds on Complete categoryPreservation of limitsSolution set conditionAdjoint functors

Statement

Let ๐’Ÿ\mathcal{D} be a complete category whose hom-sets are sets, and let Gโ€‰โฃ:๐’Ÿโ†’๐’žG \colon \mathcal{D} \to \mathcal{C} be a functor. Then GG has a left adjoint if and only if both of these hold:

  1. GG preserves limits of small diagrams.
  2. GG satisfies the solution set condition.

Remarks

A right adjoint preserves limits, and the unit ฮทc\eta_c alone is a solution set, which gives one direction. For the other, fix cc and consider the comma category cโ†“Gc \downarrow G. It is complete, because ๐’Ÿ\mathcal{D} is complete and GG preserves limits. The product of a solution set is a weakly initial object, and the joint equalizer of all its endomorphisms is an initial object (Fc,ฮทc)(F c, \eta_c). These initial objects define the left adjoint FF.

Example: the categories of groups, rings, modules and other algebraic structures are complete, and their forgetful functors to sets preserve limits. A cardinality bound on the subalgebra generated by a set gives the solution set condition. So the theorem gives free algebras without writing them down.

The solution set condition cannot be dropped. The forgetful functor from complete Boolean algebras to sets preserves limits, but has no left adjoint.

Going deeper

For a student

The theorem is due to Peter Freyd and is often called the general adjoint functor theorem. In practice, completeness and preservation of limits are easy to check, and the work is in the solution set condition. The special adjoint functor theorem replaces the solution set condition by conditions on ๐’Ÿ\mathcal{D} alone, such as a cogenerating set. In locally presentable categories the theorem simplifies further: a functor between them is a right adjoint exactly when it preserves limits and is accessible.

Reading path

To understand this page from the ground up, read these 5 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Adjoint functors concept
  2. Complete category concept
  3. Preservation of limits concept
  4. Solution set condition concept
  5. Freyd's adjoint functor theorem statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Adjoint_functors
About this page
TagFX88V4XW6F
URIm2://FX88V4XW6F
Kindstatement, theorem
WritingW0 stub
MSC18A40, 18A35
StatusThis copy of the site has no build data. Run m2 status FX88V4XW6F.
AboutAdjoint functors
UsesComplete category, Preservation of limits, Solution set condition, Adjoint functors

Markdown ยท JSON ยท Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.