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 co-Kleisli adjunction induces the given comonad
Statement
For a comonad on , there is an adjunction
with and . Its induced comonad is on the nose.
Facts & Assumptions
Given: A comonad and its co-Kleisli category.
A co-Kleisli arrow is a base arrow , with composition determined by (Co-Kleisli category of a comonad).
The Kleisli adjunction construction induces its original monad (The Kleisli adjunction induces the given monad).
Proof
Define and for . Define and let be the co-Kleisli arrow represented by . These are the formal duals of the Kleisli functors.
Co-Kleisli associativity and unit laws make both assignments functorial. The equality is a natural identity of hom-sets, so .
The counit of this adjunction is , while its unit at is the co-Kleisli arrow represented by . The triangle identities are the co-Kleisli unit laws, and the induced comultiplication is of that unit, namely . Thus the induced comonad is .
Depends on
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 9 results over 4 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.12 by formal duality (standard reference, not scraped)