How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Right adjoints preserve every limit that exists
Statement
Let be left adjoint to . If a diagram has a limit , then is a limit of . Thus preserves every limit that exists, for arbitrary indexing categories for which the displayed diagram and cone categories are legitimate.
Facts & Assumptions
Given: An adjunction with unit and counit , a diagram , and a limiting cone .
A limit of a diagram is a terminal cone: every cone has a unique mediating morphism to its vertex whose composites with the limiting legs are the given cone legs (Limits and colimits as terminal cones and initial cocones, with existence and uniqueness in their universal properties).
A functor preserves a limit when the image of a limiting cone is limiting (Preservation, reflection, and creation of limits and colimits; continuous and cocontinuous functors).
The unit and counit are natural and satisfy and (Adjunction by unit, counit, and the triangle identities).
Proof
Let be any cone over , and define .
For in , naturality of and the cone equation for give , so is a cone over .
By [F1], there is a unique with for every . Define .
For each , , by naturality of and the second triangle identity.
If also satisfies , then mediates by naturality of . Uniqueness in [F1] makes it , and naturality of together with the second triangle identity give , that is .
Thus every cone over factors uniquely through , so it is limiting by [F1]. The construction also covers the empty diagram, where there are no leg equations, and [F2] says exactly that preserves the limit.
Depends on
Used by
- A right adjoint is left exact and a left adjoint is right exact Corollary
- A right adjoint preserves ends and a left adjoint preserves coends Corollary
- Any adjoint between additive categories is additive Corollary
- GAFT recovers the published free-group adjunction, and the comma-initial criterion the abelianisation adjunction Corollary
- Left adjoints preserve every colimit that exists Corollary
- Right adjoints preserve monomorphisms and left adjoints preserve epimorphisms Corollary
- The direct preservation theorem carries no size hypothesis Remark
- A reflective inclusion creates every ambient limit in the ordinary isomorphism-invariant sense Theorem
- Tensor product in a multitensor category is biexact Theorem
- The internal hom preserves limits in the covariant variable and sends colimits to limits in the contravariant variable Theorem
Dependency tree · two levels
9 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Emily Riehl, Category Theory in Context, 2nd ed., Theorem 4.6.2 (standard reference, not scraped)
- Tom Leinster, Basic Category Theory, Section 6.3 (standard reference, not scraped)