Corpus theorem canonical 2026-05-27T20:53:50+00:00
Corpus v3 · Theorem cid001193THM0027canonicalv1

Yoneda Lemma

The Yoneda Lemma for thin Cat_tau: natural transformations from y(X) to presheaf P are in bijection with P(X). In the thin setting this simplifies to: evaluation at X determines the transformation.

Payload

Yoneda Lemma

The Yoneda Lemma for thin Cat_tau: natural transformations from y(X) to presheaf P are in bijection with P(X). In the thin setting this simplifies to: evaluation at X determines the transformation.

Yoneda Lemma

Summary

The Yoneda Lemma for thin Cat_tau: natural transformations from y(X) to presheaf P are in bijection with P(X). In the thin setting this simplifies to: evaluation at X determines the transformation.

Statement

%
\label{thm:yoneda-lemma}
Let $F : \mathrm{Cat}_\tau^{\mathrm{op}} \to \mathrm{Set}$
be a presheaf and $X \in \mathrm{Cat}_\tau$ an object.
There is a natural bijection:
\[
    \boxed{%
    \mathrm{Nat}\bigl(y(X),\, F\bigr)
    \;\cong\;
    F(X).}
\]
Every natural transformation
$\eta : y(X) \Rightarrow F$
is uniquely determined
by the value $\eta_X(\mathrm{id}_X) \in F(X)$.

Proof / Justification

\textbf{The Yoneda map.}
Define $\Phi : \mathrm{Nat}(y(X), F) \to F(X)$
by $\Phi(\eta) := \eta_X(\mathrm{id}_X)$.
Since $y(X)(X) = \{\mathrm{id}_X\}$ by thinness,
this is well-defined.

\textbf{The inverse.}
Given $a \in F(X)$,
define $\eta^a : y(X) \Rightarrow F$ by:
for each $Y$,
if $Y \not\leq X$ then $\eta^a_Y$ is the empty function;
if $Y \leq X$ with unique arrow $f : Y \to X$,
set $\eta^a_Y(*) := F(f)(a)$.

\textbf{Naturality.}
For $g : Y_1 \to Y_2$ with $Y_2 \leq X$,
let $f_1 : Y_1 \to X$ and $f_2 : Y_2 \to X$
be the unique arrows.
Then
$F(g)(\eta^a_{Y_2}(*))
= F(g)(F(f_2)(a))
= F(f_2 \circ g)(a)
= F(f_1)(a)
= \eta^a_{Y_1}(*)$,
using $f_2 \circ g = f_1$ by thinness.
The case $Y_2 \not\leq X$ is vacuous.

\textbf{Bijectivity.}
$\Phi(\eta^a) = F(\mathrm{id}_X)(a) = a$,
so $\Phi \circ \Psi = \mathrm{id}$.
Conversely, given $\eta$ and $Y \leq X$
with unique $f : Y \to X$,
naturality forces
$\eta_Y(*) = F(f)(\eta_X(\mathrm{id}_X))
= F(f)(\Phi(\eta))$,
so $\eta = \eta^{\Phi(\eta)}$
and $\Psi \circ \Phi = \mathrm{id}$.

Source Context

  • Registry source: book-01.jsonl line 129
  • Manuscript source: 2nd-edition/book-i-categorical-foundations/02_mainmatter/part14/ch54-functors.tex lines 397-413

Lean / Formalization Notes

  • Formalization: formalized
  • Module: TauLib.BookI.Topos.Functors
  • Name: Tau.Topos.yoneda_thin

Dependencies

  • Canonical: I.D54, I.P25

Generated by later projection phases.

Generated by later projection phases.

Revision Notes

  • 2026-04-24: Initial pilot migration.

Identifiers

  • Corpus ID cid001193
  • Primary alias THM0027
  • Type Theorem
  • Status canonical
  • Visibility public
  • Version v1

Aliases & legacy IDs

I.T23yoneda-lemmathm:yoneda-lemma

Release lines

corpus_v3_workingcorpus_v2

Relations

Formalized by (1)

Appears in (1)

Downstream uses (computed) (2)

Items in the corpus that reference this one via load-bearing relations. Computed from the full corpus-v3 graph at build time.

Sources

  • Monograph cid000023Book I, Part 14, Chapter 54 (Part XIV)

Version & History

  • v1 · 2026-05-10 imported from v2 registry
  • v1 · 2026-05-10 wired formalized by in wave 5

Status disclaimer

A Corpus Item page reports the program's current internal record for this item. It does not imply external verification, scientific consensus, or final proof unless explicitly stated. Read it together with its dependencies, formalization status, and the program's overall stance.

Save or share this page for inspection

Download a portable dossier, copy a reviewer note, or send this page to someone who can inspect it.

Email to expert