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 free-monoid monad as a monoid object in the endofunctor category
Example
Let be the full subcategory of on the three sets , , and . This category is small. The usual free-monoid construction sends
where the first bijection sends the empty word to , the second sends a word on one letter to its length, and the third is any fixed bijection. Denote these chosen bijections by for . Define for . This makes an endofunctor. Its transported unit has component and its transported multiplication has component Thus these maps correspond to one-letter insertion and word concatenation under the chosen codings; they are not literally those word maps on the representative set .
Facts & Assumptions
Given: The transported free-monoid endofunctor on the small category .
The free-monoid construction on is a genuine monad (The free-monoid monad has monoids as its Eilenberg–Moore algebras).
For a small category, monads are exactly monoid objects in the endofunctor category (A monoid object in a small endofunctor category is exactly a monad).
Verification
By [L1], the free-monoid construction on comes with unit and multiplication satisfying the monad equations. The formulas in the Example conjugate the functor action and structure maps by the bijections , so functoriality, naturality, and the monad equations are preserved. Hence is a monad on .
Because has only three objects, it is small, so [L2] applies to the monad from step 1.1. Therefore the data are exactly the structure maps of a monoid object in the endofunctor category .
Therefore this transported free-monoid monad is a concrete example of a monoid object in a small endofunctor category.
Depends on
Used by
Nothing in the library uses this result yet.
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.