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.
A monoid object in a small endofunctor category is exactly a monad
Statement
Let be a small category. Then the following are equivalent for an endofunctor :
- is a monad on .
- In the strict monoidal category under composition, is equipped with morphisms satisfying the associativity and unit equations for a monoid object.
Facts & Assumptions
Given: A small category and an endofunctor .
A monad on is an endofunctor together with natural transformations and satisfying the monad associativity and unit equations (Monad on a category).
The phrase "monoid object in the endofunctor category" is used only when that category exists; in particular it is valid for a small source category (The monoid description of a monad requires an endofunctor category).
For a small category, is strict monoidal under composition (The endofunctor category of a small category is strict monoidal under composition).
Proof
By [L2] and [L3], the endofunctors of form a strict monoidal category whose tensor is composition and whose unit is . Thus a monoid-object structure on is exactly data and with the usual associative and unital diagrams, because the associator and unitors are identities.
The equations described in step 1.1 are precisely and , which are exactly the monad laws in [L1]. Hence every monoid object in is a monad.
Conversely, if is a monad, then [L1] gives exactly the same two diagrams, so the same data make a monoid object in .
Therefore the two notions are equivalent for small .
Depends on
Used by
Dependency tree · two levels
9 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
- S. Mac Lane, Categories for the Working Mathematician, Chapter VI.1 (standard reference, not scraped)
- E. Riehl, Category Theory in Context, Remark 5.1.2 (standard reference, not scraped)