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.
Functor category
Definition
Within the definable-class convention of Class-sized category theory in ZFC: definable-class schemas, small and locally small categories, and why is not formed, the construction below is formed when the source category is small. Then a functor out of and a natural transformation between two such functors are set-coded data, so they can be objects and morphisms of a category in ZFC.
For categories , the functor category has functors as objects and natural transformations as morphisms (Natural transformation and its components). Its identities and composition are the identity transformations and vertical composition. These are the operations of Identity natural transformation and vertical composition.
Closure under composition is Vertical composites of natural transformations satisfy naturality. Associativity and the identity laws hold at each component because they hold in . Further smallness and local-smallness properties of this category are stated separately.
For an arbitrary large source , the same notation may be used only as metatheoretic shorthand for functors and natural transformations; this definition does not form those proper-class-sized data into a category.
Depends on
Used by
- Natural isomorphism Definition
- Quivers and quiver homomorphisms form a functor category of set-valued diagrams Example
- The arrow category Set^→: functions as objects and commuting squares as morphisms Example
- If mathcal C is small and mathcal D is locally small then [mathcal C,mathcal D] is locally small; if both are small it is small Proposition
- Small categories, functors, and natural transformations form the strict 2-category Cat Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 16 results over 12 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Emily Riehl, Category Theory in Context, Chapter 1 (standard reference, not scraped)