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.
Under local smallness, transposition gives the natural hom-set bijection, and conversely
Statement
Let and be locally small categories and let and be functors.
An adjunction determines bijections
natural in and , whose inverses are . Conversely, every such natural family of bijections determines a unique unit and counit satisfying the triangle identities, and hence a unique adjunction structure on and .
Facts & Assumptions
Given: Locally small categories and functors , .
In a locally small category every hom-collection is a set (Small, locally small, and large categories).
In a locally small category the two-variable hom assignment is a Set-valued bifunctor, contravariant in its first variable and covariant in its second (The covariant and contravariant hom-assignments and the hom-bifunctor of a locally small category).
Under an adjunction, the two transpose formulas are mutually inverse on every pair of hom-collections (The unit and counit transpose formulas are mutually inverse).
The transpose formulas are and (Adjuncts and transposition under an adjunction).
Proof
Given an adjunction, [F1] makes the displayed hom-collections sets, and [L1] shows that and are inverse bijections.
For , , and , functoriality and naturality of give ; this is naturality in both variables in the sense of [F2].
Conversely, let be a natural family of bijections with inverse . Define and .
Naturality of in makes natural, and naturality of in makes natural.
Naturality in and , respectively, gives and .
Since fixes , step 2.2 gives ; since fixes , it gives .
Thus the data of steps 1.3 and 2.1 satisfy both triangle identities and define an adjunction. Any unit and counit inducing must be the transposes of the two identity morphisms, so step 1.3 also proves uniqueness.
Depends on
Used by
- Finite directed paths form the free category on a quiver Example
- The inclusion of groupoids into categories is left adjoint to the maximal-subgroupoid functor Example
- The underlying-set functor on fields has no left adjoint Proposition
- A square commutes if and only if its transposed square commutes Theorem
- A supplied pointwise right adjoint extends uniquely to a functor Theorem
- Coextension of scalars is right adjoint to restriction of scalars Theorem
- Currying gives the adjunction -× A dashv(-)^A in Set Theorem
- Fullness and faithfulness of a right adjoint are detected by its counit Theorem
- The unit-counit, hom-set, unit-universal, and counit-universal encodings of an adjunction are equivalent Theorem
- Under local smallness, representable functors give a second proof that right adjoints preserve small limits Theorem
- Unit components are initial in comma categories, and counit components are terminal Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 18 results over 10 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., Theorem 4.2.7 (standard reference, not scraped)
- Tom Leinster, Basic Category Theory, Theorem 2.2.5 (standard reference, not scraped)