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.
Pointed sets are equivalent to sets and partial functions but not isomorphic as categories
Example
Let have sets as objects and partial functions as morphisms. Adjoining or deleting a basepoint gives an equivalence , but no isomorphism of these concrete categories exists.
Facts & Assumptions
Given: The category of sets and partial functions and the category of pointed sets and pointed maps.
An equivalence consists of functors inverse up to natural isomorphism (Equivalence, quasi-inverse, and adjoint equivalence of categories).
An isomorphism of categories is bijective on objects and morphisms (A functor is an isomorphism of categories exactly when its object and morphism maps are bijective).
Sets and functions form , and zero objects are both initial and terminal (Sets and functions form the large locally small category , Initial object, terminal object, and zero object).
Verification
A partial function is a function from a subset of to , with the usual partial composition. Let and extend a partial function by sending every undefined input and the new point to the new point. This defines .
Conversely, let . A pointed map induces the partial function defined at exactly when , with value . This defines .
The empty set is the unique zero object of : if were terminal, the empty partial function and each everywhere-defined map would force . In every pointed singleton is a zero object, so the distinct objects and are both zero objects.
Direct inspection of domains shows that both assignments preserve identities and partial composition. The canonical bijection and the pointed bijection that is inclusion on the first summand and sends to are natural. Hence and .
Step 2.1 supplies the equivalence in [L1]. An isomorphism as in [L2] would biject objects and, together with its inverse, preserve and reflect the zero-object property, contradicting step 1.3. Thus these categories are equivalent but not isomorphic.
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: 37 results over 13 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, Example 1.5.6 (standard reference, not scraped)