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 canonical algebra presentation is split in the base, but its canonical splittings need not be algebra homomorphisms
Statement
For every -algebra , the underlying canonical presentation
is a split coequalizer in , with and . These canonical splitting maps need not be algebra homomorphisms, so the presentation need not be split in .
Facts & Assumptions
Given: A monad and a -algebra .
Every -algebra is the coequalizer in of the canonical pair of free algebras (Every algebra is the coequalizer of its canonical pair of free algebras).
A split coequalizer diagram has maps , , , and satisfying , , , and (Split coequalizer diagrams).
The free-monoid monad inserts letters as one-letter words and flattens words of words by concatenation; its Eilenberg–Moore category is isomorphic over to the category of monoids (The free-monoid monad has monoids as its Eilenberg–Moore algebras).
Proof
The algebra law gives and . The monad unit law gives , while naturality of gives . These are exactly the four equations of [L2] for and .
For the free-monoid monad, take the monoid with . On the two-letter word , the composite first multiplies and gives the one-letter word , whereas gives the two-letter word .
Therefore the underlying canonical presentation is split in .
The equality is precisely the algebra-homomorphism equation for , and step 1.2 shows it fails.
For that same algebra no algebra section exists at all. Under the isomorphism over of [L3], an algebra map with is a monoid homomorphism from to the free monoid on the set whose composite with word evaluation is the identity. Concatenation adds word lengths, so forces and the empty word is the only idempotent of that free monoid; since in , is the empty word and evaluates to . Hence the presentation of is not split in .
Thus the canonical splittings always exist in the base by step 2.1, the canonical ones need not lift to algebra homomorphisms by step 2.2, and by step 2.3 the presentation itself need not be split in . No failure is asserted for every monad or every algebra.
Depends on
Used by
Dependency tree · two levels
11 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., Example 5.4.7 (standard reference, not scraped)