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 comparison from the Kleisli category is fully faithful with image the free algebras
Statement
For a monad on , the canonical comparison functor
sends to the free algebra and is fully faithful. Its strict image is exactly the full subcategory of free -algebras.
Facts & Assumptions
Given: The Kleisli and Eilenberg–Moore resolutions, their comparison functors (The Kleisli factorisation functor for an adjunction inducing a monad exists and is unique, The comparison functor to the Eilenberg–Moore category exists and is unique), and the definition of a free algebra (Free algebra for a monad).
Proof
The comparison sends to and a Kleisli arrow to the algebra homomorphism .
For every , the map is a bijection from to the algebra homomorphisms ; its inverse sends to . The monad unit laws show the two composites are identities, using the algebra-homomorphism equation for in one direction.
Thus every induced hom-set map is bijective, so is fully faithful (Faithful, full, fully faithful, essentially surjective, and split essentially surjective functors); step 1.1 also shows that its objects are precisely the free algebras, giving the claimed strict image.
Depends on
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 24 results over 11 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., Lemma 5.2.14 (standard reference, not scraped)
- B. Richter, From Categories to Homotopy Theory, Proposition 6.3.5 (standard reference, not scraped)