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.
Iterated ends may be taken in either order
Statement
Let be a functor, reindexed as in Fubini: an end over a product index category and the two iterated ends exist together and agree, and assume chosen families of inner ends in each order together with the functor structures in their remaining parameters (Ends and coends with parameters, Product category and its projection functors).
If either iterated end exists, so does the other, and there is exactly one isomorphism
commuting with every component of the two wedges over the product index category that they induce (The end and the coend of a functor ). The hypotheses are exactly those of Fubini: an end over a product index category and the two iterated ends exist together and agree and nothing is added.
Facts & Assumptions
Given: A functor on with chosen inner-end families in both orders and their functor structures in the remaining parameters.
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 ).
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).
Under chosen families of inner ends in each order carrying their functor structures in the remaining parameters, an end over a product index category and the two iterated ends exist together and agree, any two of the three being joined by the unique isomorphism commuting with every component (Fubini: an end over a product index category and the two iterated ends exist together and agree).
Proof
By [L1] each of the two iterated ends exists exactly when the end over the product index category exists, and each is then joined to it by exactly one isomorphism commuting with every component of the induced wedge.
Hence if either iterated end exists, so does the end over the product index category and therefore the other iterated end; composing the isomorphism attached to one with the inverse of the isomorphism attached to the other gives an isomorphism between the two iterated ends commuting with every component, and it is the only such, since a second one would give a second isomorphism to the product-index end.
Remarks
The corollary is a statement about two objects that are each characterised by a universal property, so the isomorphism it produces is canonical in the strong sense: it is determined by the requirement that it commute with the components, and no choice is involved beyond the two chosen families of inner ends already assumed by Fubini: an end over a product index category and the two iterated ends exist together and agree.
Nothing here says that either iterated end exists. What makes the interchange usable in practice is a separate existence statement, such as Ends exist over a small index category in a complete target, and coends in a cocomplete one applied to each inner integrand.
Depends on
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
14 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.9) (standard reference, not scraped)