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.
FALSE: every weighted limit is the ordinary limit of the diagram it weights
Statement
False claim: for every weight and every diagram , the weighted limit is the ordinary limit of (Set-weighted limits and colimits, Limits and colimits as terminal cones and initial cocones, with existence and uniqueness in their universal properties).
Facts & Assumptions
Given: The walking arrow , with objects and and one non-identity morphism ; the diagram with a two-element set and a one-element set; and the weight with a two-element set and a one-element set.
Sets as objects and functions as morphisms form a large locally small category (Sets and functions form the large locally small category ).
A natural transformation is a family such that every satisfies the naturality equation (Natural transformation and its components).
A weighted limit is an object that represents the functor sending an object to the set of natural transformations from the weight (Set-weighted limits and colimits).
A limit of is a terminal cone: explicitly, for every cone there exists a unique morphism such that for every (Limits and colimits as terminal cones and initial cocones, with existence and uniqueness in their universal properties).
For a cospan , a pullback is its limit, consisting of with two projections whose composites with and agree and through which every compatible pair factors uniquely (Pullbacks and pushouts as limits and colimits of cospans and spans).
A set is finite when for some , and then is that unique ; equal cardinalities mean equinumerosity (The cardinality of a finite set).
For a small and set-valued and , a weighted limit of a set-valued diagram is the set of natural transformations from the weight: (A weighted limit of a set-valued diagram is the set of natural transformations from the weight).
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).
A weighted limit with the constant singleton weight is exactly the ordinary limit: (Weighting by the constant singleton gives exactly the ordinary limit).
Refutation
Fix the witness. Let be the walking arrow, let and with the only function between them, and let and with the only function between them. Both are functors, since the only equations to check involve identities.
The ordinary limit of has two elements. A cone over with apex is a pair of functions and with , so is determined by and a cone is exactly a function ; by [F2] the limit is , a set with two elements.
The weighted limit has four elements. By [L2] it is the set of natural transformations ; such a transformation is a pair of functions and , and its naturality equation at is an equation between two functions into the one-element set , hence automatic. So there are exactly as many as there are functions , namely four.
Four is not two, so is not the ordinary limit of and the claim is false. The same count follows from [L1] and [F3]: the category of elements of has the objects , and and one morphism from each of the first two to the third, so it is a cospan, and the limit of the composed diagram is the pullback of along itself, which for a map from a two-element set to a one-element set has four elements.
What is true is [L3]: the ordinary limit is the weighted limit at the constant singleton weight, and the witness above differs from that case exactly by having a two-element value at the object . By [L1] a larger value of the weight at an object puts more copies of that object into the category of elements, which is what changes the limit.
Remarks
The weight is doing something visible here: it duplicates the object of the index category, so the limit is taken over a diagram with two copies of mapping into rather than one. That is why the answer is a pullback rather than the domain of the map.
Nothing about the witness needs the sets to be small or the target to be in any essential way; it is stated with three finite sets so that both sides can be counted by hand and the counts compared.
Depends on
- Set-weighted limits and colimits
- Weighting by the constant singleton gives exactly the ordinary limit
- A weighted limit of a set-valued diagram is the set of natural transformations from the weight
- Limits and colimits as terminal cones and initial cocones, with existence and uniqueness in their universal properties
- Pullbacks and pushouts as limits and colimits of cospans and spans
- Sets and functions form the large locally small category $\mathbf{Set}$
- 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 cardinality $\lvert A\rvert$ of a finite set
- Natural transformation and its components
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
32 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
- E. Riehl, Categorical Homotopy Theory, Example 7.1.16 (standard reference, not scraped)