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 Kleisli and Eilenberg–Moore categories of an idempotent monad are equivalent
Statement
For an idempotent monad , the canonical comparison is an equivalence of categories.
Facts & Assumptions
Given: The comparison theorem and the characterisation of algebras for an idempotent monad (The comparison from the Kleisli category is fully faithful with image the free algebras, Algebras for an idempotent monad form a reflective subcategory).
A functor is an equivalence exactly when it is fully faithful and split essentially surjective (A functor is an equivalence exactly when it is fully faithful and split essentially surjective, without Choice).
Proof
The canonical comparison is fully faithful, and its strict image consists of the free algebras.
For each algebra , the idempotent-algebra theorem gives . The map is therefore a specified algebra isomorphism from to the free algebra on , with inverse .
The specified isomorphisms of step 1.2 make the fully faithful comparison of step 1.1 split essentially surjective; [L1] therefore makes it an equivalence.
Depends on
- The comparison from the Kleisli category is fully faithful with image the free algebras
- Algebras for an idempotent monad form a reflective subcategory
- Faithful, full, fully faithful, essentially surjective, and split essentially surjective functors
- Equivalence, quasi-inverse, and adjoint equivalence of categories
- A functor is an equivalence exactly when it is fully faithful and split essentially surjective, without Choice
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 33 results over 14 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
- E. Riehl, Category Theory in Context, 2nd ed., Example 5.3.i (standard reference, not scraped)