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 inclusion of groupoids into categories is left adjoint to the maximal-subgroupoid functor
Example
Let be the inclusion of small groupoids and let be the maximal subgroupoid of a small category . Then
Facts & Assumptions
Given: A small groupoid and a small category .
A groupoid is a category in which every morphism is an isomorphism (Isomorphism, groupoid, and connected category).
The subcategory of all objects and all isomorphisms of is a groupoid containing every subgroupoid of (The isomorphisms in a category form its maximal subgroupoid).
A natural hom-set bijection presents an adjunction between locally small categories (Under local smallness, transposition gives the natural hom-set bijection, and conversely).
Verification
Every functor sends inverses to inverses, so [F1] and [F2] force every image morphism into . Keeping the same object and morphism functions gives a unique factor .
If is a functor, it sends isomorphisms to isomorphisms and therefore restricts to . Identities and composites restrict unchanged, so is a functor.
The factorization in step 1.1 and inclusion give inverse bijections . Their definitions by restriction show naturality in both variables.
The categories of small categories and small groupoids are locally small, so [L1] applied to step 2.1 gives . The construction also covers the empty groupoid and empty category.
Depends on
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 14 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, 2nd ed., Example 4.1.15 (standard reference, not scraped)