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.
Supplied created canonical presentations give a quasi-inverse to the comparison functor
Statement
Let be an adjunction inducing the monad , and let be its comparison functor. Suppose creates coequalizers of -split pairs and, for every -algebra , a specific created coequalizer of its lifted canonical pair is supplied. Then these supplied coequalizers define a functor and natural isomorphisms
Thus is a quasi-inverse to .
Facts & Assumptions
Given: An adjunction inducing on the nose, with creating coequalizers of -split pairs.
The comparison functor is and (The comparison functor to the Eilenberg–Moore category exists and is unique).
The canonical presentation of every algebra is split in the base category (The canonical algebra presentation is split in the base, but its canonical splittings need not be algebra homomorphisms).
A parallel pair is -split when its image under extends to a split coequalizer diagram, and ordinary creation supplies and reflects the corresponding lifted coequalizer up to isomorphism (-split pairs and ordinary or strict creation of their coequalizers).
The Eilenberg–Moore forgetful functor strictly creates coequalizers of its split pairs (The Eilenberg–Moore forgetful functor strictly creates coequalizers of -split pairs).
Every -algebra is the coequalizer in of its canonical pair of free algebras (Every algebra is the coequalizer of its canonical pair of free algebras).
Proof
For a -algebra , the pair with arrows and has under the canonical pair . By [L2] and [L3] it is -split.
Let be the created coequalizer supplied for . Its image is isomorphic to the canonical base coequalizer from step 1.1, and the universal property fixes the resulting comparisons.
An algebra homomorphism carries the canonical pair for to that for . The two coequalizer universal properties therefore define a unique morphism , and uniqueness proves preservation of identities and composition.
For , the counit fork maps under to the canonical split presentation of . Creation reflects the lifted coequalizer, so comparison with yields an isomorphism .
The underlying fork of is a split coequalizer, transported from the canonical split fork along the isomorphism supplied by ordinary creation. Since is a lift of that fork, [L4] makes it a coequalizer in . The map is the other canonical algebra coequalizer by [L5], so their universal properties produce a unique isomorphism .
The defining equations for the comparisons in steps 3.3 and 3.2 commute with every algebra homomorphism and every morphism of . Uniqueness of maps out of the coequalizers therefore makes both families natural, proving the two displayed natural isomorphisms.
Depends on
- $U$-split pairs and ordinary or strict creation of their coequalizers
- The canonical algebra presentation is split in the base, but its canonical splittings need not be algebra homomorphisms
- Every algebra is the coequalizer of its canonical pair of free algebras
- The comparison functor to the Eilenberg–Moore category exists and is unique
- The Eilenberg–Moore forgetful functor strictly creates coequalizers of $U^T$-split pairs
- Eilenberg–Moore category of a monad
- Equalizers and coequalizers as limits and colimits of a parallel pair
Used by
Dependency tree · two levels
20 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- E. Riehl, Category Theory in Context, 2nd ed., proof of Theorem 5.5.1 (standard reference, not scraped)