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
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 17 results over 9 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click 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)