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 chosen family of ends is the object part of exactly one functor making the counit natural in the parameters
Statement
Let be a functor and suppose given a parametrised end of (Ends and coends with parameters): an end of for every object of (The end and the coend of a functor , Wedges and cowedges, and the categories they form).
Then there is exactly one functor structure making every counit component natural in the parameter: exactly one assignment of a morphism to each such that satisfies the functor laws (Covariant functor, identity functor, composite functor, and contravariant functor) and, for every object of , the family is natural in the parameter, that is
The statement is about a given choice of ends. It does not assert that a functor on can be produced from the bare hypothesis that each has an end.
Facts & Assumptions
Given: A functor on and a chosen end of for every object of .
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, and every wedge factors through a terminal one by exactly one morphism (The end and the coend of a functor ).
A wedge from to is a dinatural transformation from a constant functor to : a family with for every (Wedges and cowedges, and the categories they form).
A parametrised end of is a choice, for every object of the parameter category, of an end taken in the two dinatural variables with the remaining variables held fixed (Ends and coends with parameters).
For a natural transformation of functors on whose ends exist, a natural transformation induces a unique morphism of ends: there is exactly one with for every (A natural transformation of functors induces a unique morphism of their ends and of their coends).
A functor satisfies (Covariant functor, identity functor, composite functor, and contravariant functor).
Proof
For the family , indexed by the objects of , is a natural transformation : its naturality equation at a morphism is the equality of the two ways of writing applied to the composite of with and of with , and these composites agree in because composition there is componentwise.
By [L1] applied to that natural transformation, terminality of the chosen end at gives exactly one morphism satisfying for every ; so an arrow map with the required naturality exists and no other assignment has it.
The identity of satisfies the equation defining , since is the identity of by [F4]; by the uniqueness in step 2.1, .
For and , both and satisfy , the first because by [F4]; by the uniqueness in step 2.1 they are equal.
So with the arrow map of step 2.1 is a functor and every is natural in the parameter; and any functor structure with that naturality has an arrow map satisfying the same defining equation, hence equals this one by the uniqueness in step 2.1. That is the asserted existence and uniqueness.
Remarks
The whole argument is the uniqueness half of one universal property, used four times: once to produce the arrow map, once for each functor law, and once for the uniqueness of the structure. Nothing is checked by hand about the morphisms themselves.
Stating the theorem in the data-supplied form matters. Without a chosen end at every parameter there is no object map to make functorial, and producing one would mean selecting an end simultaneously for all objects of , which may be a proper class. The library's treatment of chosen limits carries the same hypothesis for the same reason.
Depends on
- Ends and coends with parameters
- The end and the coend of a functor $\mathcal C^{\mathrm{op}}\times\mathcal C\to\mathcal D$
- A natural transformation of functors induces a unique morphism of their ends and of their coends
- Covariant functor, identity functor, composite functor, and contravariant functor
- Wedges and cowedges, and the categories they form
Used by
Dependency tree · two levels
12 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
- G. M. Kelly, Basic Concepts of Enriched Category Theory (TAC Reprints 10), (2.5) (standard reference, not scraped)