Corpus definition canonical 2026-05-27T20:53:50+00:00
Corpus v3 · Definition cid001088DEF0086canonicalv1

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.

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.jsonl line 171
  • Manuscript source: 2nd-edition/book-i-categorical-foundations/02_mainmatter/part18/ch69-diagonal-linear-correspondence.tex lines 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

Generated by later projection phases.

Generated by later projection phases.

Revision Notes

  • 2026-04-24: Initial pilot migration.

Identifiers

  • Corpus ID cid001088
  • Primary alias DEF0086
  • Type Definition
  • Status canonical
  • Visibility public
  • Version v1

Aliases & legacy IDs

I.D79program-monoid-as-linear-calculusdef:program-linear-calculus

Release lines

corpus_v3_workingcorpus_v2

Relations

Appears in (1)

Sources

  • Monograph cid000023Book I, Part 18, Chapter 69 (Part XVIII)

Version & History

  • v1 · 2026-05-10 imported from v2 registry

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.

Save or share this page for inspection

Download a portable dossier, copy a reviewer note, or send this page to someone who can inspect it.

Email to expert