Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-16
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 left adjoint exists exactly when chosen initial objects are supplied in every comma category

Statement

Let G:D→C be a functor. A left adjoint to G is supplied exactly by choosing, for every c∈C, an initial object (Fc,ηc) of the comma category (c↓G). These choices determine the action of F on morphisms and the adjunction uniquely.

Dually, a right adjoint to F:C→D is supplied exactly by choosing a terminal object in every comma category (F↓d).

Facts & Assumptions

Given: A functor G:D→C.

[F1]

The comma category (c↓G) has objects (d,f:c→Gd), and a morphism from (d,f) to (d′,f′) is a morphism h:d→d′ with G(h)∘f=f′ (Comma category, slice category, and coslice category).

[L1]

If F⊣G, then (Fc,ηc) is initial in (c↓G) for every c; dually, counit components are terminal in (F↓d) (Unit components are initial in comma categories, and counit components are terminal).

[L2]

Unit-counit data with the triangle identities and a natural family of universal arrows (Fc,ηc) from each c to G carry the same adjunction data, and neither description requires local smallness (The unit-counit, hom-set, unit-universal, and counit-universal encodings of an adjunction are equivalent).

Proof

technique · direct
1.1L1

If a left adjoint F is supplied, [L1] gives the required chosen initial object (Fc,ηc) for every c.

1.2F1choose

Conversely, suppose such initial objects are supplied. For a:c→c′, initiality gives a unique F(a):Fc→Fc′ satisfying G(F(a))∘ηc=ηc′∘a.

2.1step 1.2F1

The identity 1Fc satisfies the defining equation for F(1c), so uniqueness gives F(1c)=1Fc.

2.2step 1.2F1

If a:c→c′ and b:c′→c′′, then F(b)F(a) satisfies the defining equation for F(ba); uniqueness gives F(ba)=F(b)F(a). Thus F is a functor and η is natural.

3.1step 1.2step 2.1step 2.2F1L2

For every f:c→Gd, initiality supplies a unique f^:Fc→d with G(f^)ηc=f. Steps 2.1 and 2.2 make F a functor and η natural, so (Fc,ηc)c is a natural family of universal arrows from each c to G; by [L2] that data is an adjunction, so F⊣G.

4.1step 1.2step 3.1∎

Any functor action compatible with the chosen initial objects must satisfy the equation in step 1.2 and is therefore equal to this one. Passing to opposite categories proves the terminal-object criterion for right adjoints.

Depends on

Used by

Dependency tree · two levels

11 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