THM0101canonicalv1Tau-Yoneda Embedding
The Yoneda functor y: tau -> [tau^op, tau] is fully faithful: (1) well-defined with internal target via self-enrichment, (2) faithful by evaluation at id, (3) full via Code/Decode computable witnesses, (4) bipolar-preserving under the e_+/e_- decomposition.
Payload
Tau-Yoneda Embedding
The Yoneda functor y: tau -> [tau^op, tau] is fully faithful: (1) well-defined with internal target via self-enrichment, (2) faithful by evaluation at id, (3) full via Code/Decode computable witnesses, (4) bipolar-preserving under the e_+/e_- decomposition.
Tau-Yoneda Embedding
Summary
The Yoneda functor y: tau -> [tau^op, tau] is fully faithful: (1) well-defined with internal target via self-enrichment, (2) faithful by evaluation at id, (3) full via Code/Decode computable witnesses, (4) bipolar-preserving under the e_+/e_- decomposition.
Statement
%
\label{thm:yoneda-embedding}
The Yoneda functor $y \colon \tau \to [\tau^{\op}, \tau]$
(Definition~\ref{def:yoneda-functor})
is fully faithful.
Concretely:
\begin{enumerate}
\item \textbf{Well-defined.}
For each object $A$,
the representable presheaf $y(A) = [-, A]$
is a $\tau$-object.
The functor $y$ is a functor between $\tau$-enriched categories.
\item \textbf{Faithful.}
If $y(\varphi) = y(\psi)$
for morphisms $\varphi, \psi \colon A \to B$,
then $\varphi = \psi$.
\item \textbf{Full.}
Every natural transformation
$\eta \colon y(A) \Rightarrow y(B)$
that respects the bipolar sector structure
is of the form $\eta = y(\varphi)$
for a unique $\varphi \colon A \to B$.
\item \textbf{Bipolar preservation.}
For every morphism $\varphi \colon A \to B$
with bipolar decomposition
$\varphi = e_+ \cdot \varphi_+ + e_- \cdot \varphi_-$,
\[
y(e_+ \cdot \varphi_+ + e_- \cdot \varphi_-)
\;=\;
e_+ \cdot y(\varphi_+) + e_- \cdot y(\varphi_-).
\]
The Yoneda embedding preserves the bipolar splitting.
\end{enumerate}
Proof / Justification
We prove each property in turn.
\medskip
\textbf{(1) Well-definedness.}\;
By self-enrichment (II.D53),
$[P, A]$ is a $\tau$-object
for every pair $(P, A)$.
The assignment $P \mapsto [P, A]$
is contravariant-functorial in $P$
(precomposition is well-defined
by the category structure earned in II.T28).
Therefore $y(A) = [-, A]$
is a functor $\tau^{\op} \to \tau$.
The morphism map $y(\varphi)$
is a natural transformation
by the probe naturality argument
(Lemma~\ref{lem:probe-yoneda}, (PN) $\Rightarrow$ (Yon)).
\medskip
\textbf{(2) Faithfulness.}\;
Assume $y(\varphi) = y(\psi)$
as natural transformations $y(A) \Rightarrow y(B)$.
Evaluate at $P = A$ and $f = \id_A$:
\[
\varphi
\;=\; y(\varphi)_A(\id_A)
\;=\; y(\psi)_A(\id_A)
\;=\; \psi.
\]
Alternatively, this follows from the Code/Decode bijection (II.T35):
$\mathrm{Code}(\varphi) = \mathrm{Code}(\psi)$
(since $y(\varphi)$ determines the boundary stream of $\varphi$),
and $\mathrm{Code}$ is injective.
\medskip
\textbf{(3) Fullness.}\;
Let $\eta \colon y(A) \Rightarrow y(B)$
be a natural transformation
that respects the bipolar sector structure.
Define
\[
\varphi \;:=\; \eta_A(\id_A) \;\in\; [A, B].
\]
We claim $\eta = y(\varphi)$.
For any probe $g \colon P \to A$:
\[
\eta_P(g)
\;=\; \eta_P\bigl(g^*(\id_A)\bigr)
\;=\; g^*\bigl(\eta_A(\id_A)\bigr)
\;=\; \varphi \circ g
\;=\; y(\varphi)_P(g).
\]
The second equality uses naturality of $\eta$:
\[
\begin{tikzcd}
{[A, A]} \ar[r, "{\eta_A}"] \ar[d, "{g^*}"']
& {[A, B]} \ar[d, "{g^*}"] \\
{[P, A]} \ar[r, "{\eta_P}"']
& {[P, B]}
\end{tikzcd}
\]
commutes, so $\eta_P(g^*(\id_A)) = g^*(\eta_A(\id_A))$.
The morphism $\varphi = \eta_A(\id_A)$ is well-defined
as a $\tau$-morphism
because $\eta$ respects the bipolar structure
and $\id_A$ is bipolar-neutral.
The Code/Decode bijection (II.T35)
provides the computable witness:
$\mathrm{Code}(\varphi)$ is the boundary stream
extracted from $\eta_A(\id_A)$,
and $\mathrm{Decode}(\mathrm{Code}(\varphi)) = \varphi$.
Uniqueness:
if $\eta = y(\varphi) = y(\psi)$,
then $\varphi = \psi$ by faithfulness.
\medskip
\textbf{(4) Bipolar preservation.}\;
Let $\varphi = e_+ \cdot \varphi_+ + e_- \cdot \varphi_-$
be the bipolar decomposition of $\varphi$.
For any probe $g \colon P \to A$:
\[
y(\varphi)_P(g)
\;=\; \varphi \circ g
\;=\; (e_+ \cdot \varphi_+ + e_- \cdot \varphi_-) \circ g
\;=\; e_+ \cdot (\varphi_+ \circ g) + e_- \cdot (\varphi_- \circ g),
\]
where the last equality uses
the bilinearity of composition
over the idempotent decomposition
(the program monoid respects
the $e_\pm$-splitting, I.P02).
Therefore
\[
y(\varphi)_P
\;=\;
e_+ \cdot y(\varphi_+)_P
\;+\;
e_- \cdot y(\varphi_-)_P,
\]
which is the bipolar decomposition of $y(\varphi)$
at each component $P$.
Source Context
- Registry source:
book-02.jsonlline 129 - Manuscript source:
2nd-edition/book-ii-categorical-holomorphy/02_mainmatter/part08/ch43-yoneda-theorem.texlines 462-499
Lean / Formalization Notes
- Formalization:
formalized - Module:
TauLib.BookII.Enrichment.YonedaTheorem - Name:
Tau.BookII.Enrichment.full_yoneda_check
Dependencies
- Canonical: II.D53, II.D54, II.P11, II.T35, II.L11, I.T40, I.T41
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
II.T36tau-yoneda-embeddingthm:yoneda-embeddingRelease lines
corpus_v3_workingcorpus_v2Relations
Formalized by (6)
Appears in (1)
Downstream uses (computed) (12)
Items in the corpus that reference this one via load-bearing relations. Computed from the full corpus-v3 graph at build time.
FTH0273formal theorem
FTH0273formal theorem
FTH0274formal theorem
FTH0274formal theorem
FTH0275formal theorem
FTH0275formal theorem
FTH0276formal theorem
FTH0276formal theorem
FTH0277formal theorem
FTH0277formal theorem
FTH0278formal theorem
FTH0278formal theoremSources
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.