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 the constant singleton gives exactly the ordinary limit
Statement
Let be small, let be locally small and let be a diagram. Write for the weight that is constantly a one-element set (The unordered pair and the singleton ).
Then a weighted limit with the constant singleton weight is exactly the ordinary limit (Set-weighted limits and colimits, Limits and colimits as terminal cones and initial cocones, with existence and uniqueness in their universal properties): the natural transformations are exactly the cones over with apex (Constant diagrams, cones, cocones, and their morphisms), so exists exactly when does and then
Dually, for the constant singleton weight on , the weighted colimit exists exactly when does and then the two agree.
Facts & Assumptions
Given: A small , a locally small , a diagram , and the constant singleton weight.
The singleton is the set whose only element is : (The unordered pair and the singleton ).
The covariant hom-assignment sends to , and the contravariant one to precomposition (The covariant and contravariant hom-assignments and the hom-bifunctor of a locally small category).
A weighted limit is an object that represents the functor sending an object to the set of natural transformations from the weight, and a weighted colimit is characterised dually (Set-weighted limits and colimits).
A cone over with apex is a family satisfying for ; a cocone satisfies , and a morphism of cones is with (Constant diagrams, cones, cocones, and their morphisms).
A limit of is a terminal cone: explicitly, for every cone there exists a unique morphism such that for every ; a colimit is an initial cocone (Limits and colimits as terminal cones and initial cocones, with existence and uniqueness in their universal properties).
The category of elements has objects with and ; a morphism is a morphism in satisfying ; and its identities and composition are those of (The category of elements of a covariant functor or a presheaf).
A weighted limit is an ordinary limit over the category of elements of the weight, and a weighted colimit an ordinary colimit over it (A weighted limit is an ordinary limit over the category of elements of the weight, and a weighted colimit an ordinary colimit over it).
Proof
A natural transformation has components , and by [F6] each is determined by the single morphism , every function out of a one-element set being determined by its value. Naturality at reads , that is , which is the cone condition of [F3]. The correspondence is a bijection in both directions.
The bijection of step 1.1 is natural in , since precomposing every with corresponds to postcomposing every with . So an object represents exactly when it is a terminal cone over ; by [F1] and [F2] the weighted limit exists exactly when the ordinary limit does, and they are the same object with the same components.
For the colimit clause, a natural transformation of presheaves on has components determined by morphisms , and its naturality equation at reads , the cocone condition of [F3]; the correspondence is natural in , so exists exactly when does and the two agree.
The same conclusion follows from [L1] by a second route: the category of elements of the constant singleton weight has, by [F5], one object for each object of and one morphism for each morphism of , the defining equation being vacuous because the weight's values are one-element sets; so the projection is an isomorphism onto and is . This is a comparison, not a redefinition: the ordinary limit is the published one and is restated nowhere.
Remarks
The theorem is what makes "weighted" a genuine generalisation rather than a replacement: ordinary limits are the weighted limits at one particular weight, and every statement about weighted limits specialises to a statement already in the library. The specialisation is by a theorem and not by fiat, and the two routes in the proof agree.
The second route also explains the shape of the general comparison. Weighting by replaces the index category by , which has one copy of for each element of ; the constant singleton weight leaves exactly one copy of each, and larger weights make more.
Depends on
- Set-weighted limits and colimits
- Limits and colimits as terminal cones and initial cocones, with existence and uniqueness in their universal properties
- Constant diagrams, cones, cocones, and their morphisms
- The covariant and contravariant hom-assignments and the hom-bifunctor of a locally small category
- A weighted limit is an ordinary limit over the category of elements of the weight, and a weighted colimit an ordinary colimit over it
- The unordered pair $\{x,y\}$ and the singleton $\{x\} = \{x,x\}$
- The category of elements of a covariant functor or a presheaf
Used by
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.26) (standard reference, not scraped)