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.
Covariant functor, identity functor, composite functor, and contravariant functor
Definition
For categories (Category, object, morphism, domain, codomain, identity, composition, and hom-collection), a covariant functor assigns an object to every object and a morphism to every , satisfying
The identity functor acts identically on objects and morphisms. For and , the composite functor has and .
A contravariant functor from to means a covariant functor , using Opposite category .
Depends on
Used by
- A functor need not preserve monomorphisms Counterexample
- Comma category, slice category, and coslice category Definition
- Diagram as a functor from an indexing category Definition
- Equivalence, quasi-inverse, and adjoint equivalence of categories Definition
- Faithful, full, fully faithful, essentially surjective, and split essentially surjective functors Definition
- Natural transformation and its components Definition
- Product category and its projection functors Definition
- Strict 2-category Definition
- Whiskering and horizontal composition of natural transformations Definition
- Actions of a group G on sets are functors BG toSet Example
- Chosen bases exhibit Mat_F as equivalent to finite-dimensional vector spaces Example
- For a fixed space X, product with X defines an endofunctor of Top Example
- For n≥ 1, determinant is a natural transformation det:GLₙ(-)⟹(-)^× from commutative rings to groups Example
- Open-set and closed-set functors on Topᵒᵖ are naturally isomorphic by complements Example
- Singletons define a natural transformation from the identity functor on sets to the covariant power-set functor Example
- The free-group functor F:Set toGrp and free-module functor R⁽⁻⁾:Set→ R-Mod Example
- A functor is an isomorphism of categories exactly when its object and morphism maps are bijective Proposition
- Every functor preserves isomorphisms Proposition
- The fundamental group is a functor π₁:Top_*toGrp Proposition
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 12 results over 6 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)