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.
Under the Axiom of Choice, a connected small groupoid is equivalent to the automorphism group of any one of its objects
Statement
Assume the Axiom of Choice. If is a connected small groupoid and is any object, then is equivalent to the one-object category .
Facts & Assumptions
Given: A connected small groupoid and an object .
In a connected groupoid, every object is isomorphic to (Isomorphism, groupoid, and connected category), and smallness makes the object collection a set (Small, locally small, and large categories).
Choice selects from set-indexed nonempty families (The Axiom of Choice); a group is a one-object category (A monoid is a one-object category, and a group is a one-object category in which every morphism is invertible), and the small-target equivalence criterion is Under the Axiom of Choice, a functor with small target is an equivalence exactly when it is fully faithful and essentially surjective.
Proof
By [L1] and [L2], choose for every object an isomorphism , taking .
Define by sending every object to the sole object and to ; identities and composites are preserved by cancellation of .
For each , the inverse hom-map sends to , so is fully faithful; it is split essentially surjective because its target has one object, and [L2] makes it an equivalence.
Depends on
- Isomorphism, groupoid, and connected category
- Small, locally small, and large categories
- The Axiom of Choice
- Under the Axiom of Choice, a functor with small target is an equivalence exactly when it is fully faithful and essentially surjective
- A monoid is a one-object category, and a group is a one-object category in which every morphism is invertible
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: 27 results over 9 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)
- Ahrens, Kapulkin and Shulman, Univalent categories and the Rezk completion, section 6 (standard reference, not scraped)