DEF0068canonicalv1Finite Limits in Cat_tau
Cat_tau has all finite limits: terminal object (index 1), products via Cantor pairing, equalizers (trivial in thin category — identity or empty), pullbacks from products + equalizers.
Payload
Finite Limits in Cat_tau
Cat_tau has all finite limits: terminal object (index 1), products via Cantor pairing, equalizers (trivial in thin category — identity or empty), pullbacks from products + equalizers.
Finite Limits in Cat_tau
Summary
Cat_tau has all finite limits: terminal object (index 1), products via Cantor pairing, equalizers (trivial in thin category — identity or empty), pullbacks from products + equalizers.
Statement
%
\label{def:finite-limits}
The category $\mathrm{Cat}_\tau$
(Definition~\ref{def:cat-tau}, I.D51)
admits the following finite limit constructions:
\begin{enumerate}
\item \textbf{Terminal object.}
The object $\mathbf{1}_\tau := \underline{1}$
(the multiplicative identity in $\tau$-Idx)
is terminal:
for every object $X$ in $\mathrm{Cat}_\tau$,
there exists a unique arrow
$!_X : X \to \mathbf{1}_\tau$.
\item \textbf{Binary products.}
For objects $X, Y$ in $\mathrm{Cat}_\tau$,
the product is:
\[
\boxed{%
X \times_\tau Y
\;:=\;
X \cdot Y,}
\]
where $\cdot$ denotes internal multiplication
on $\tau$-Idx
(Chapter~\ref{ch:swap-add-mul}).
The projections $\pi_1 : X \cdot Y \to X$
and $\pi_2 : X \cdot Y \to Y$
are the $\tau$-holomorphic programs
that extract the respective factor
via the NF address encoding
(Definition~\ref{def:nf-encoding}, I.D16).
\item \textbf{Equalizers.}
Since $\mathrm{Cat}_\tau$ is thin
(at most one arrow between any two objects),
parallel arrows $f, g : X \rightrightarrows Y$
force $f = g$.
The equalizer is therefore $X$ itself.
\item \textbf{Pullbacks.}
For arrows
$f : X \to Z$ and $g : Y \to Z$,
the pullback reduces to $\gcd(X, Y)$
in the thin category $\mathrm{Cat}_\tau$.
\end{enumerate}
Proof / Justification
This item is definitional. No manuscript proof is required.
Source Context
- Registry source:
book-01.jsonlline 130 - Manuscript source:
2nd-edition/book-i-categorical-foundations/02_mainmatter/part14/ch55-limits-sites.texlines 71-115
Lean / Formalization Notes
- Formalization:
formalized - Module:
TauLib.BookI.Topos.LimitsSites - Name:
Tau.Topos.terminal_obj
Dependencies
- Canonical: I.D51, I.T22
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.D55finite-limits-in-cat-taudef:finite-limitsRelease lines
corpus_v3_workingcorpus_v2Relations
Appears in (1)
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.