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.
Natural transformations have mates under a pair of adjunctions
Statement
Let and have units and counits . For functors and , there is a bijection between natural transformations
and their right mates
The right mate and inverse construction are
When the two adjunctions coincide and , , the mate of is . Mates respect typed vertical and horizontal pasting. No local-smallness hypothesis is needed.
For a general pair of adjunctions the mate of an identity transformation need not be an identity transformation: has source and target , and these functors need not be equal.
Facts & Assumptions
Given: The adjunctions, functors, and typed transformations in the Statement.
Each adjunction supplies natural units, counits, and two triangle identities (Adjunction by unit, counit, and the triangle identities).
The left whiskering has components and the right whiskering has components ; each is a horizontal composite of with an identity transformation, and horizontal composites of natural transformations satisfy naturality (Whiskering and horizontal composition of natural transformations, Horizontal composites of natural transformations satisfy naturality).
The vertical composite of natural transformations satisfies naturality (Vertical composites of natural transformations satisfy naturality).
The interchange identity is whenever the expressions are defined (Horizontal and vertical composition of natural transformations satisfy the interchange law).
Proof
Whiskering shows that the three factors defining have successive types ; the three factors defining have successive types .
Each of those six factors is a whiskering of one of , , , , , , every one of which is natural by [L1] and the hypothesis on and ; so each factor is natural by [L2], and the two vertical composites are natural by [L3]. Only the unit–counit data enters, so the argument applies whether or not the four categories are locally small.
When the two adjunctions coincide and are identity functors, the middle factor is the identity transformation of , so the mate of is , which is by the triangle identity of [L1]. For a typed vertical or horizontal pasting, expand the displayed formulas; interchange identifies the expansion with the corresponding pasting of the mates, with the order fixed by the types.
Substitute into the formula for . Interchange moves the two unit-counit pairs together, and the triangle identities cancel both pairs, leaving .
Substituting into the formula for gives the dual cancellation and leaves . Thus the constructions are inverse.
Hence the formulas give the asserted bijection, carry to in the coinciding-adjunction case, and preserve both forms of compatible pasting.
Depends on
- Adjunction by unit, counit, and the triangle identities
- Horizontal and vertical composition of natural transformations satisfy the interchange law
- Whiskering and horizontal composition of natural transformations
- Horizontal composites of natural transformations satisfy naturality
- Vertical composites of natural transformations satisfy naturality
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 12 results over 8 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
- Emily Riehl, Category Theory in Context, 2nd ed., Proposition 4.3.7 (standard reference, not scraped)
- Saunders Mac Lane, Categories for the Working Mathematician, 2nd ed., Chapter IV.7 (standard reference, not scraped)