THM0027canonicalv1Yoneda 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.jsonlline 129 - Manuscript source:
2nd-edition/book-i-categorical-foundations/02_mainmatter/part14/ch54-functors.texlines 397-413
Lean / Formalization Notes
- Formalization:
formalized - Module:
TauLib.BookI.Topos.Functors - Name:
Tau.Topos.yoneda_thin
Dependencies
- Canonical: I.D54, I.P25
Related Results
Generated by later projection phases.
Related Publications
Generated by later projection phases.
Revision Notes
- 2026-04-24: Initial pilot migration.
Identifiers
Aliases & legacy IDs
I.T23yoneda-lemmathm:yoneda-lemmaRelease lines
corpus_v3_workingcorpus_v2Relations
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
Version & History
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.