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.
Fubini: an end over a product index category and the two iterated ends exist together and agree
Statement
Let be a functor, reindexed as a functor on (Product category and its projection functors, Opposite category ).
Assume a chosen family of inner ends in each of the two orders (Ends and coends with parameters): an end for every pair of objects of , and an end for every pair of objects of , each carrying the functor structure of A chosen family of ends is the object part of exactly one functor making the counit natural in the parameters.
Then an end over a product index category and the two iterated ends exist together and agree: the three objects
are such that if any one exists then all three do, and any two of them are joined by the unique isomorphism compatible with every component (An end and a coend are unique up to a unique isomorphism compatible with every component).
The same statement holds for coends, with a chosen family of inner coends in each order and initial cowedges throughout.
No smallness hypothesis on or is used or claimed.
Facts & Assumptions
Given: A functor as displayed, together with a chosen family of inner ends in each of the two orders and their functor structures.
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 ; a morphism of wedges is a morphism of the vertices commuting with every component; dually for cowedges (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).
The product category has objects the pairs, componentwise identities, and componentwise composition (Product category and its projection functors).
The opposite category has the same objects and reverses every morphism: , and strictly (Opposite category ).
A functor satisfies (Covariant functor, identity functor, composite functor, and contravariant functor).
A family indexed by the objects of is a wedge on a product index category is exactly a family dinatural in each variable separately, the two conditions being the wedge equation at and at (A wedge on a product index category is exactly a family dinatural in each variable separately).
A chosen parametrised end carries exactly one functor structure making every counit component natural in the parameter, characterised by (A chosen family of ends is the object part of exactly one functor making the counit natural in the parameters).
For a parameter category , a family into a parametrised end is natural, or dinatural, in the parameter exactly when its composite with the counit is: a family is a wedge over if and only if every is a wedge over the integrand with the dinatural variables held at (A family into a parametrised end is natural, or dinatural, in the parameter exactly when its composite with the counit is).
Two ends of one functor are joined by exactly one isomorphism commuting with every component, and dually for coends; so an end and a coend are unique up to a unique isomorphism compatible with every component (An end and a coend are unique up to a unique isomorphism compatible with every component).
Proof
Under the reindexing, is a functor of four slots, contravariant in the first two and covariant in the last two, and holding the two -slots fixed at a pair leaves a functor of the two -slots whose chosen end is , with counit natural in the parameter by [L2]. Symmetrically for with the roles of and exchanged.
Fix an object of . Given a wedge from to , [L1] makes it dinatural in each variable separately; dinaturality in at fixed is exactly the wedge equation for the family over the integrand with the -slots held at , so by [F1] there is exactly one with for every . By [L3], applied with parameter category , that family is a wedge over if and only if every , which is , is dinatural in at fixed — which is the other half of [L1]. Conversely a wedge over produces , dinatural in because is a wedge precomposed with , and dinatural in by [L3] again, hence a wedge over by [L1].
The two assignments of step 2.1 are mutually inverse, since each is the unique factorisation of the it produces, and is recovered from by the defining equation. A morphism satisfies for every exactly when it satisfies for every : one direction is composition with , and the other is the uniqueness in [F1]. So the wedge category of and the wedge category of are isomorphic over the identity on vertices, terminal objects correspond, and exists exactly when does, with the same vertex.
The same argument with the roles of and exchanged, applied to the chosen family , gives that exists exactly when does, again with the same vertex. Hence any one of the three objects exists exactly when the others do, and by [L4] any two choices of them are joined by exactly one isomorphism commuting with every component.
For the coend clause, let on objects and on morphisms, read as a functor ; it satisfies the functor laws by [F8] and [F6], since reversing both the pair of slots and the direction of the target twice returns the composition order of . Its diagonal values are those of , and by [F2] a wedge from to in is precisely a cowedge from to in , a morphism of wedges being a morphism of cowedges reversed; so a terminal wedge over is an initial cowedge under , that is a coend of . Applying steps 3.1 and 4.1 to in , with the chosen family of inner coends of as the chosen family of inner ends of , gives the coend clause in full.
Remarks
The route is through the universal property and not through a formula. In particular the target is not assumed to have copowers, products or any other structure, and neither index category is assumed small: what is assumed is exactly that the inner ends have been chosen, which is what the statement of the theorem says.
The reindexing in step 1.1 is part of the content and not bookkeeping. A wedge over is indexed by the objects of and constrained by its morphisms, and it is only after the source is written as that the two one-variable conditions can be separated at all.
Depends on
- A wedge on a product index category is exactly a family dinatural in each variable separately
- A chosen family of ends is the object part of exactly one functor making the counit natural in the parameters
- A family into a parametrised end is natural, or dinatural, in the parameter exactly when its composite with the counit is
- Ends and coends with parameters
- The end and the coend of a functor $\mathcal C^{\mathrm{op}}\times\mathcal C\to\mathcal D$
- Wedges and cowedges, and the categories they form
- Product category and its projection functors
- Opposite category $\mathcal C^{\mathrm{op}}$
- Covariant functor, identity functor, composite functor, and contravariant functor
- An end and a coend are unique up to a unique isomorphism compatible with every component
Used by
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.3.1 (standard reference, not scraped)
- B. Richter, From Categories to Homotopy Theory (author's draft), Proposition 4.6.3 (standard reference, not scraped)
- G. M. Kelly, Basic Concepts of Enriched Category Theory (TAC Reprints 10), (2.8) (standard reference, not scraped)