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.
Ends and coends with parameters
Definition
Let , and be categories and let
be a functor (Product category and its projection functors, Covariant functor, identity functor, composite functor, and contravariant functor). For an object of write for the functor obtained by holding the first variable at and the identity of ; that this is a functor is immediate from the functor laws for applied to morphisms whose first coordinate is .
A parametrised end of is a choice, for every object of , of an end of (The end and the coend of a functor ): that is, an end taken in the two dinatural variables with the remaining variables held fixed. Its vertex at is written and its wedge components (Wedges and cowedges, and the categories they form). A parametrised coend is a choice of a coend of for every , with vertex and cowedge components .
The variable is the parameter and the variables in the second and third slots are the dinatural variables. Nothing here asserts that the vertices assemble into a functor of : that is a further statement, and it is proved in A chosen family of ends is the object part of exactly one functor making the counit natural in the parameters from the choice given here.
Remarks
The definition is stated as a choice rather than as an operation for a reason that is not bookkeeping. The parameter category may have a proper class of objects, and an end is only determined up to isomorphism, so "the" end at every parameter is not a well-defined assignment until one end has been selected at each parameter. Every statement below that treats a parametrised end functorially therefore carries that choice as a hypothesis.
Several parameters are covered by the same definition, since a product of parameter categories is again a parameter category. The case is the one that appears in the Fubini theorem, where the parameter itself is later made dinatural.
Depends on
Used by
- Iterated ends may be taken in either order Corollary
- Fubini checked by hand on a product of two walking arrows Example
- A chosen family of ends is the object part of exactly one functor making the counit natural in the parameters Theorem
- A family into a parametrised end is natural, or dinatural, in the parameter exactly when its composite with the counit is Theorem
- Fubini: an end over a product index category and the two iterated ends exist together and agree 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
- G. M. Kelly, Basic Concepts of Enriched Category Theory (TAC Reprints 10), §2.1 and (2.5) (standard reference, not scraped)