DEF0085canonicalv1Diagonal-Linear Correspondence
Structural isomorphism between K5's diagonal discipline and the !-free fragment of Girard's linear logic: no unearned diagonals = no free contraction, channel consumption = linear resource tracking, saturation = finite resource budget.
Payload
Diagonal-Linear Correspondence
Structural isomorphism between K5’s diagonal discipline and the !-free fragment of Girard’s linear logic: no unearned diagonals = no free contraction, channel consumption = linear resource tracking, saturation = finite resource budget.
Diagonal-Linear Correspondence
Summary
Structural isomorphism between K5’s diagonal discipline and the !-free fragment of Girard’s linear logic: no unearned diagonals = no free contraction, channel consumption = linear resource tracking, saturation = finite resource budget.
Statement
%
\label{def:diagonal-linear}
The \textbf{diagonal--linear correspondence}
is the structural isomorphism between $\KAxiom{5}$'s
diagonal discipline and the $!$-free fragment
of Girard's linear logic, given by the following map:
\begin{enumerate}
\item \textbf{K5.1 $\longleftrightarrow$ no free contraction.}
``No unearned diagonals'' (K5.1) states that
the diagonal map $\Delta : A \to A \otimes A$
is not available without explicit construction.
In linear logic, the contraction rule
\[
\frac{\Gamma, A, A \vdash B}{\Gamma, A \vdash B}
\quad\text{(contraction)}
\]
is absent in the $!$-free fragment.
Both express the same constraint:
a resource cannot be duplicated without cost.
\item \textbf{K5.2 $\longleftrightarrow$ linear resource tracking.}
``Each overflow consumes one channel'' (K5.2) states
that using a channel in a construction
removes it from the available context.
In linear sequent calculus,
using a formula $A$ in a derivation
\emph{consumes} $A$ from the context $\Gamma$:
the formula is no longer available
for subsequent steps.
Both express the same discipline:
resources are tracked, not ambient.
\item \textbf{K5.3 $\longleftrightarrow$ finite resource budget.}
``Saturation at four channels'' (K5.3) bounds
the total linear context.
The four orbit rays
($\alpha$, $\pi$, $\gamma$, $\eta$)
define a finite resource pool.
In the linear reading,
the sequent $\Gamma \vdash C$
has $|\Gamma| \leq 4$:
the context is bounded.
\end{enumerate}
Proof / Justification
This item is definitional. No manuscript proof is required.
Source Context
- Registry source:
book-01.jsonlline 169 - Manuscript source:
2nd-edition/book-i-categorical-foundations/02_mainmatter/part18/ch69-diagonal-linear-correspondence.texlines 191-233
Lean / Formalization Notes
- Formalization:
formalized - Module:
TauLib.BookI.MetaLogic.LinearDiscipline - Name:
Tau.MetaLogic.DiagonalLinearCorrespondence
Dependencies
- Canonical: I.D03, I.D77, I.R15
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.D78diagonal-linear-correspondencedef:diagonal-linearRelease 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.