Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-5.6-terra)audited 2026-08-26
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.

Adjunctions as absolute Kan extensions, with the preserved converse

Statement

Let F:C→D and G:D→C be functors.

If F⊣G with unit η:1C⇒GF and counit ε:FG⇒1D, then:

  1. (G,η) is a left Kan extension of 1C along F, and it is absolute;
  2. (F,ε) is a right Kan extension of 1D along G, and it is absolute.

Conversely, if (G,η) is a left Kan extension of 1C along F and is preserved by F, then F⊣G. Dually, if (F,ε) is a right Kan extension of 1D along G and is preserved by G, then F⊣G.

The preservation clause in the converse is load-bearing.

Facts & Assumptions

Given: Functors F:C→D and G:D→C.

[F1]

An adjunction F⊣G consists of a unit η:1C⇒GF and a counit ε:FG⇒1D satisfying εF∘Fη=1F and Gε∘ηG=1G (Adjunction by unit, counit, and the triangle identities).

[F2]

A left Kan extension of 1C along F is initial among natural transformations 1C⇒HF, and a right Kan extension of 1D along G is terminal among natural transformations HG⇒1D (Left and right Kan extensions).

[F3]

An absolute Kan extension is one preserved by every functor out of its codomain (Absolute Kan extension, Covariant functor, identity functor, composite functor, and contravariant functor).

Proof

technique · direct
1.1F1F2

Assume F⊣G with unit η and counit ε. Let H:D→C and α:1C⇒HF be given. Define α‾d:=H(εd)∘αGd:Gd→Hd. Naturality of α at ηc:c→GFc and the triangle identity εFc∘F(ηc)=1Fc give (α‾F)∘η=α. If γ:G⇒H also satisfies (γF)∘η=α, then for each d naturality of γ at εd:FGd→d and the triangle identity G(εd)∘ηGd=1Gd force γd=H(εd)∘αGd=α‾d. So (G,η) is a left Kan extension of 1C along F. Dually, for H:C→D and β:HG⇒1D, the formula β‾c:=βFc∘H(ηc):Hc→Fc gives the unique factorization ε∘(β‾G)=β, so (F,ε) is a right Kan extension of 1D along G.

2.1F1F3step 1.1

The same formulas prove absoluteness. Let S:C→Z and α:S⇒HF with H:D→Z. Then α‾d:=H(εd)∘αGd:SGd→Hd gives the unique factorization (α‾F)∘Sη=α, so (SG,Sη) is a left Kan extension of S along F. Thus (G,η) is absolute by [F3]. The right-handed argument is dual.

3.1F1F2step 2.1∎

Conversely, suppose (G,η) is a left Kan extension of 1C along F and is preserved by F. Applying the preserved Kan-extension property to the identity transformation 1F:F⇒F yields a unique natural transformation ε:FG⇒1D with εF∘Fη=1F, the first triangle identity. To obtain the second, note that both 1G and Gε∘ηG are natural transformations G⇒G whose composites with η agree: componentwise, naturality of η at ηc and the first triangle identity give G(εFc)∘ηGFc∘ηc=G(εFc∘Fηc)∘ηc=ηc. By the uniqueness clause in the left Kan universal property, Gε∘ηG=1G. Hence F⊣G by [F1]. The right-handed converse is dual.

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.

Sources