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.
The comma-category and representable-preservation notions of pointwise Kan extension agree
Statement
Let and be functors, with small and locally small (Small, locally small, and large categories).
For a right Kan extension of along , the two definitions
- pointwise by the comma-category limit formula, and
- pointwise by preservation by all representables,
are equivalent (Pointwise Kan extensions by the comma-category formula, Pointwise Kan extensions as those preserved by representables).
By passage to opposite categories, the same equivalence holds for left Kan extensions.
Facts & Assumptions
Given: Functors and with small and locally small, and a right Kan extension of along .
A right Kan extension is pointwise by the comma-category formula when, for every , the canonical cone with vertex and legs indexed by is a limit cone; it is pointwise by representable preservation when every covariant representable carries it to a right Kan extension in (Pointwise Kan extensions by the comma-category formula, Pointwise Kan extensions as those preserved by representables).
The comma-category formulas compute pointwise Kan extension values (Comma-category limit and colimit formulae compute Kan extensions).
Every covariantly representable functor to preserves all existing small limits (Every covariantly representable functor to Set preserves all existing small limits).
For fixed , the functor is covariantly representable (The covariant and contravariant hom-assignments and the hom-bifunctor of a locally small category).
For a locally small category, evaluation at the identity gives a bijection for every Set-valued functor (Evaluation at the identity gives and proves that the natural-transformation collection is a set).
Proof
Suppose is pointwise by the comma-category formula. Then for each the value is the limit of the diagram on by [F1]. Because is small and locally small, this comma category is small, so [L2] applies to every representable [F2]: is the limit in of the Set-valued diagram obtained by applying to that cone. By [L1], this says carries to a right Kan extension of along . So the comma-category notion implies the representable-preservation notion.
Conversely, suppose every representable carries to a right Kan extension. Fix and . A cone from to the diagram on is equivalently a natural transformation because its component at assigns to each the corresponding leg .
The preserved right Kan universal property gives a bijection from the natural transformations in step 1.2 to By [L3], evaluation at identifies the latter set with . Under these two bijections a morphism is sent to the canonical cone with legs , so the correspondence is natural in . Hence the canonical cone with vertex represents the cone functor and is a limit cone.
Since was arbitrary, is pointwise by the comma-category formula. The left-handed equivalence is the same argument in opposite categories, exactly as encoded in the left definition of [F1].
Depends on
- Pointwise Kan extensions by the comma-category formula
- Pointwise Kan extensions as those preserved by representables
- Every covariantly representable functor to Set preserves all existing small limits
- Comma-category limit and colimit formulae compute Kan extensions
- Evaluation at the identity gives $\operatorname{Nat}(\mathcal C(a,-),F)\cong F(a)$ and proves that the natural-transformation collection is a set
- The covariant and contravariant hom-assignments and the hom-bifunctor of a locally small category
- Small, locally small, and large categories
Used by
- FALSE: every Kan extension is pointwise False statement
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
- E. Riehl, Category Theory in Context, 2nd ed., Theorem 6.3.7 (standard reference, not scraped)
- B. Richter, From Categories to Homotopy Theory, §4.3 (standard reference, not scraped)