DEF0088canonicalv1CCC-Linear Dichotomy
CCC side has free diagonals, Lawvere barrier. Star-autonomous side has no free diagonals, no barrier.
Payload
CCC-Linear Dichotomy
CCC side has free diagonals, Lawvere barrier. Star-autonomous side has no free diagonals, no barrier.
CCC-Linear Dichotomy
Summary
CCC side has free diagonals, Lawvere barrier. Star-autonomous side has no free diagonals, no barrier.
Statement
%
\label{def:ccc-linear-dichotomy}
The \textbf{CCC--linear dichotomy}
is the categorical location
of the self-hosting barrier:
\begin{enumerate}
\item\textbf{CCC side.}:
The diagonal $\Delta_A : A \to A \times A$
exists for all~$A$.
Contraction is free:
any resource may be duplicated at will.
Lawvere's fixed-point theorem applies:
every point-surjection $A \to B^A$
forces fixed points on all endomorphisms of $B$.
Self-reference produces incompleteness.
Full self-hosting is blocked:
a system that is cartesian closed
and rich enough to encode its own morphisms
cannot be both consistent and complete
about its own provability.
\item\textbf{$*$-Autonomous side.}:
No general $\Delta_A : A \to A \otimes A$ exists.
Contraction is absent:
resources are consumed, not copied.
Lawvere's fixed-point theorem does not apply:
the diagonal morphism that the proof requires
is unavailable.
Self-reference must be \emph{controlled} ---
introduced in specific, bounded cases
without the universal incompleteness
that Lawvere guarantees.
\end{enumerate}
This dichotomy is not a loophole to be exploited
but a structural divide to be respected.
The absence of Lawvere's obstruction
does \emph{not} mean self-hosting is easy ---
it means the standard proof of impossibility
does not go through.
The categorical barrier is absent;
other barriers may still apply.
Proof / Justification
This item is definitional. No manuscript proof is required.
Source Context
- Registry source:
book-01.jsonlline 178 - Manuscript source:
2nd-edition/book-i-categorical-foundations/02_mainmatter/part18/ch72-star-autonomous-barrier.texlines 297-338
Lean / Formalization Notes
- Formalization:
formalized - Module:
TauLib.BookI.MetaLogic.StructuralExclusion - Name:
CCCSide / StarAutonomousSide
Dependencies
- Canonical: I.D78, I.T37, I.R19
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.D81ccc-linear-dichotomydef:ccc-linear-dichotomyRelease 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.