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.
The hom-functor turns a coend into an end and carries an end to an end
Statement
Let be small (Small, locally small, and large categories), let be locally small, let be a functor and let be an object of (The covariant and contravariant hom-assignments and the hom-bifunctor of a locally small category).
From a coend to an end. Write for the functor , whose action on a morphism of the product category is precomposition with , so that . If has a coend (The end and the coend of a functor ), then the hom-functor turns a coend into an end: has an end and
From an end to an end. If has an end, then carries it to an end of , so
Facts & Assumptions
Given: A small , a locally small , a functor on with values in , and an object of .
A category is small when both and are sets. (Small, locally small, and large categories).
The objects of are the morphisms of , and a morphism is a pair of morphisms of with (The twisted arrow category and its projection to ).
The opposite category has the same objects and reverses every morphism, , and strictly (Opposite category ).
The hom-assignment sends to , and a morphism of the product category consisting of and acts by (The covariant and contravariant hom-assignments and the hom-bifunctor of a locally small category).
The wedges over a functor are exactly the cones over its composite with the twisted arrow projection, and the cowedges are the cocones under the composite with the swapped projection, so an end is the limit over the twisted arrow category and a coend a colimit over its opposite (An end is a limit over the twisted arrow category, and a coend is a colimit over its opposite).
For every object of a locally small category and every small diagram with a colimit there is a natural bijection (Hom(X,−) is continuous, while Hom(−,X) sends every existing small colimit to a limit of sets).
For every object of a locally small category , the covariant hom-functor preserves all small limits that exist (Hom(X,−) is continuous, while Hom(−,X) sends every existing small colimit to a limit of sets).
If preserves -limits and has an end, then of that end is an end of , so a functor preserving twisted-arrow limits preserves ends (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
Since is small, is small and so is its opposite, so the coend of is the colimit of a small diagram; and strictly. Moreover is a functor, because precomposition with is functorial in by the displayed action of [F4] read in , and for its composite with the twisted arrow projection has value , which is applied to the value of the swapped projection at .
Apply [L1] to the small diagram whose colimit is the coend, indexed by : it gives a bijection between and the limit over of the diagram identified in step 1.1, which is the composite of with the twisted arrow projection. By [L4] read in the direction from limits to ends, that limit is an end of , so has an end and the displayed bijection is the first assertion.
For the second assertion, [L2] says preserves all small limits that exist, and -limits are small by step 1.1, so preserves them; by [L3] it therefore carries an end of to an end of , which is the displayed bijection.
Remarks
The two clauses are not the same statement read twice. The covariant hom-functor is continuous and so preserves ends; the contravariant one turns colimits into limits, and so turns a coend into an end, changing the shape of the universal object rather than preserving it. Only the second clause is an instance of preservation.
Local smallness of is what makes both right-hand sides -valued, and smallness of is what makes the diagram indexed by small, which is the hypothesis the published statement about colimits carries. Neither can simply be dropped.
Depends on
- A functor preserving twisted-arrow limits preserves ends, and dually for coends
- An end is a limit over the twisted arrow category, and a coend is a colimit over its opposite
- Hom(X,−) is continuous, while Hom(−,X) sends every existing small colimit to a limit of sets
- The covariant and contravariant hom-assignments and the hom-bifunctor of a locally small category
- The end and the coend of a functor $\mathcal C^{\mathrm{op}}\times\mathcal C\to\mathcal D$
- The twisted arrow category and its projection to $\mathcal C^{\mathrm{op}}\times\mathcal C$
- Opposite category $\mathcal C^{\mathrm{op}}$
- Small, locally small, and large categories
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
22 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), Corollary 1.2.8 (standard reference, not scraped)
- G. M. Kelly, Basic Concepts of Enriched Category Theory (TAC Reprints 10), (2.3) (standard reference, not scraped)