DEF0086canonicalv1Program Monoid as Linear Calculus
Reinterpretation of the program monoid (I.D14) as a linear sequent calculus: programs = linear proofs, concatenation = cut rule, NF-Confluence (I.L02) = cut-elimination, four orbit channels = linear context zones.
Payload
Program Monoid as Linear Calculus
Reinterpretation of the program monoid (I.D14) as a linear sequent calculus: programs = linear proofs, concatenation = cut rule, NF-Confluence (I.L02) = cut-elimination, four orbit channels = linear context zones.
Program Monoid as Linear Calculus
Summary
Reinterpretation of the program monoid (I.D14) as a linear sequent calculus: programs = linear proofs, concatenation = cut rule, NF-Confluence (I.L02) = cut-elimination, four orbit channels = linear context zones.
Statement
%
\label{def:program-linear-calculus}
The \textbf{program monoid as linear calculus}
reinterprets the program monoid
(Definition~\ref{def:program-monoid}, I.D14)
as a linear sequent calculus:
\begin{enumerate}
\item \textbf{Programs = linear proofs.}
Each program $P = (i_1, \ldots, i_n)$
in the program monoid
is a linear derivation:
every instruction consumes its input channel
and produces an output,
with no instruction reusing a channel
that has already been consumed.
\item \textbf{Concatenation = cut rule.}
The monoid operation
$P \cdot Q = (i_1, \ldots, i_m, j_1, \ldots, j_n)$
corresponds to the cut rule of sequent calculus:
\[
\frac{\Gamma \vdash A \qquad A, \Delta \vdash B}{%
\Gamma, \Delta \vdash B}
\quad\text{(cut)}
\]
The conclusion of $P$ (the resource $A$)
becomes the premise of $Q$.
The cut connects one proof's output
to another's input.
\item \textbf{NF-Confluence = cut-elimination.}
The NF-Confluence Lemma
(Lemma~\ref{lem:nf-confluence}, I.L02)
states: any two reduction paths to normal form
yield the same result.
Gentzen's cut-elimination theorem
(the \emph{Hauptsatz}, 1935) states:
any proof with cuts
can be transformed to a cut-free proof,
and the result is unique
up to inessential permutations.
The parallel is exact:
normal forms in the program monoid
correspond to cut-free proofs
in the linear sequent calculus.
\item \textbf{Four channels = linear context zones.}
The four orbit rays
($\alpha$, $\pi$, $\gamma$, $\eta$)
partition the linear context
into four zones,
each carrying one resource type.
\end{enumerate}
Proof / Justification
This item is definitional. No manuscript proof is required.
Source Context
- Registry source:
book-01.jsonlline 171 - Manuscript source:
2nd-edition/book-i-categorical-foundations/02_mainmatter/part18/ch69-diagonal-linear-correspondence.texlines 403-454
Lean / Formalization Notes
- Formalization:
formalized - Module:
TauLib.BookI.MetaLogic.LinearDiscipline - Name:
Tau.MetaLogic.ProgramLinearCalc
Dependencies
- Canonical: I.D14, I.L02, I.T03, I.D78
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.D79program-monoid-as-linear-calculusdef:program-linear-calculusRelease 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.