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.
A right adjoint preserves ends and a left adjoint preserves coends
Statement
Let be a functor and let be an adjunction with and (Adjunction by unit, counit, and the triangle identities).
If has an end (The end and the coend of a functor ), then carries it to an end of . If has a coend and is an adjunction with , then carries that coend to a coend of .
No smallness hypothesis on is imposed, because the published preservation theorem imposes none: it applies at every indexing category for which the diagram and cone categories are legitimate, and is one such whenever is a diagram at all.
Facts & Assumptions
Given: A functor on and an adjunction whose right or left half is applied to it.
An adjunction consists of functors with unit and counit satisfying the triangle identities The direction means that is left adjoint to and is right adjoint to (Adjunction by unit, counit, and the triangle identities).
If a diagram has a limit and , 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. (Right adjoints preserve every limit that exists).
If is a left adjoint and a diagram has a colimit, then applying to a colimiting cocone produces a colimit of the composite. Thus left adjoints preserve every colimit that exists. (Left adjoints preserve every colimit that exists).
If preserves -limits and has an end, then of that end is an end of , so a functor preserving twisted-arrow limits preserves ends; dually a functor preserving -colimits carries a coend to a coend (A functor preserving twisted-arrow limits preserves ends, and dually for coends).
An end of is a terminal object of the category of wedges over and a coend an initial object of the category of cowedges under ; in short, an end is a terminal wedge and a coend an initial cowedge (The end and the coend of a functor ).
Proof
By [F1] the functor of the adjunction is a right adjoint, and by [L2] a right adjoint preserves every limit that exists, at arbitrary legitimate indexing categories. In particular it preserves -limits, and no size hypothesis on is used to say so.
So satisfies the hypothesis of [L1] at the indexing category , and therefore carries an end of to an end of .
Dually, by [L3] a left adjoint preserves every colimit that exists, hence preserves -colimits, and by the coend clause of [L1] it carries a coend of to a coend of .
Remarks
The corollary is stated for a right adjoint and a left adjoint separately because the two halves of an adjunction do different things here: the right adjoint is the one that preserves the limit computing an end, and the left adjoint the one that preserves the colimit computing a coend. Applying the wrong half of an adjunction to the wrong universal object gives no information at all.
The hom-functor case is the one used most often below and is recorded separately as The hom-functor turns a coend into an end and carries an end to an end, because the covariant hom-functor turns a coend into an end rather than preserving a coend, and that change of shape is not an instance of the present corollary.
Depends on
- A functor preserving twisted-arrow limits preserves ends, and dually for coends
- Right adjoints preserve every limit that exists
- Left adjoints preserve every colimit that exists
- Adjunction by unit, counit, and the triangle identities
- The end and the coend of a functor $\mathcal C^{\mathrm{op}}\times\mathcal C\to\mathcal D$
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
17 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
- F. Loregian, (Co)end Calculus (arXiv:1501.02503v7), Theorem 1.2.7 (standard reference, not scraped)