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.
Weighting by a representable evaluates the diagram
Statement
Let be small, let be locally small (Small, locally small, and large categories), let be a diagram and let be an object of .
Limit clause. For the covariant representable weight (The covariant and contravariant hom-assignments and the hom-bifunctor of a locally small category, Presheaves, covariantly and contravariantly representable functors, and representations), the weighted limit exists and is the value of the diagram (Set-weighted limits and colimits):
Colimit clause. For the contravariant representable weight , the weighted colimit exists and
Facts & Assumptions
Given: A small , a locally small , a diagram and an object of .
A category is small when both and are sets; a small category is locally small (Small, locally small, and large categories).
The covariant hom-assignment sends to , and the contravariant hom-assignment sends to precomposition (The covariant and contravariant hom-assignments and the hom-bifunctor of a locally small category).
A representation of a functor is an object with a natural isomorphism from the corresponding hom-functor; The pair is a representation of , and is a representing object (Presheaves, covariantly and contravariantly representable functors, and representations).
A weighted limit is an object that represents the functor sending an object to the set of natural transformations from the weight, that is naturally in ; the weighted colimit is characterised by (Set-weighted limits and colimits).
For locally small the evaluation maps are bijections natural in both variables; in particular, for , (The Yoneda bijection is natural in both and ).
For locally small , an object and a presheaf , evaluation at the identity gives a bijection , natural in both variables (For a presheaf , naturally in and ).
Two representing objects of one functor are joined by a unique compatible isomorphism (Representing objects are unique up to a unique isomorphism compatible with their universal elements).
Proof
Fix an object of . The functor is the covariant hom-functor of [F4] composed with , and it takes values in sets because is locally small. By [L1] applied in , which is locally small by [F5], evaluation at is a bijection from to .
That bijection is natural in . A morphism induces the natural transformation , and the naturality of [L1] in its functor variable gives , which is precisely compatibility with precomposition by . Hence represents in the sense of [F6], so by [F1] it is a weighted limit , unique up to the unique compatible isomorphism by [L3].
For the colimit clause the weight and the diagram are both presheaves on , so [L2] gives a bijection from to , evaluation at again. Its naturality in the presheaf variable makes it natural in , now with respect to postcomposition, so represents and by [F1] it is the weighted colimit . The two clauses use the published Yoneda statement of matching variance, and neither is obtained from the other.
Remarks
The two clauses give the same object from weights of opposite variance, and that is not an accident: a representable weight concentrates all the weighting at one object of the index category, and both the limit and the colimit then have nothing left to take. Which representable does it is fixed by the variance, and swapping the two weights would ask for a natural transformation between functors of opposite variance.
A representable weight and the constant singleton weight are both cases in which the weighted limit can be named without computing anything. For a general weight the object is described instead by A weighted limit is an ordinary limit over the category of elements of the weight, and a weighted colimit an ordinary colimit over it, which replaces by the category of elements of the weight. For the covariant representable weight that category has as an initial object, since a morphism out of it to is a morphism with ; for the contravariant one the same pair is terminal. A limit over a category with an initial object, and a colimit over one with a terminal object, is the value there, which is why the weighted object collapses to .
Depends on
- Set-weighted limits and colimits
- The Yoneda bijection $\operatorname{Nat}(\mathcal C(a,-),F)\cong F(a)$ is natural in both $a$ and $F$
- For a presheaf $P$, $\operatorname{Nat}(\mathcal C(-,a),P)\cong P(a)$ naturally in $a$ and $P$
- The covariant and contravariant hom-assignments and the hom-bifunctor of a locally small category
- Representing objects are unique up to a unique isomorphism compatible with their universal elements
- Presheaves, covariantly and contravariantly representable functors, and representations
- Small, locally small, and large categories
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
23 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), (3.10) (standard reference, not scraped)
- E. Riehl, Categorical Homotopy Theory, Example 7.1.4 (standard reference, not scraped)