THM0012canonicalv1Minimal Alphabet Theorem
|Gen| = 5 is the unique cardinality achieving completeness (all 3 rewiring levels have channels), rigidity (no non-trivial rho-automorphism), and saturation (tetration has no channel). 4 generators fail completeness; 6 generators fail rigidity.
Payload
Minimal Alphabet Theorem
| Gen | = 5 is the unique cardinality achieving completeness (all 3 rewiring levels have channels), rigidity (no non-trivial rho-automorphism), and saturation (tetration has no channel). 4 generators fail completeness; 6 generators fail rigidity. |
Minimal Alphabet Theorem
Summary
| Gen | = 5 is the unique cardinality achieving completeness (all 3 rewiring levels have channels), rigidity (no non-trivial rho-automorphism), and saturation (tetration has no channel). 4 generators fail completeness; 6 generators fail rigidity. |
Statement
%
\label{thm:minimal-alphabet}
$|\mathrm{Gen}| = 5$ is the unique cardinality
for which the $\tau$-kernel simultaneously achieves:
\begin{enumerate}
\item[(a)] \textbf{Completeness:}
All three rewiring levels of the iterator ladder
have canonical orbit channel assignments
($\pi \leftrightarrow +$,
$\gamma \leftrightarrow \times$,
$\eta \leftrightarrow \hat{}$\,).
\item[(b)] \textbf{Rigidity:}
$\Aut(\tau) = \{\id\}$ ---
no non-trivial $\rho$-automorphism exists.
\item[(c)] \textbf{Saturation:}
Tetration has no channel,
and is algebraically degraded.
\end{enumerate}
Proof / Justification
The 5-generator system satisfies all three properties:
completeness by the channel assignments
of Chapter~\ref{ch:iterator-ladder},
rigidity by Theorem~\ref{thm:rigidity},
and saturation by Theorem~\ref{thm:ladder-saturation}
and Theorem~\ref{thm:tetration-degraded}.
Uniqueness follows from the counter-models:
\begin{itemize}
\item $|\mathrm{Gen}| = 4$ fails completeness
(Theorem~\ref{thm:four-gen-incomplete}).
\item $|\mathrm{Gen}| = 6$ fails rigidity
(Theorem~\ref{thm:six-gen-rigidity-fail}).
\end{itemize}
Since adding generators breaks rigidity
and removing generators breaks completeness,
$5$ is the unique solution
to the simultaneous constraint.
Source Context
- Registry source:
book-01.jsonlline 72 - Manuscript source:
2nd-edition/book-i-categorical-foundations/02_mainmatter/part03/ch12-exp-tetration.texlines 547-566
Lean / Formalization Notes
- Formalization:
formalized - Module:
TauLib.BookI.Orbit.Saturation - Name:
Tau.Orbit.Saturation.minimal_alphabet
Dependencies
- Canonical: I.T02, I.T07, I.T11a, I.T11b, I.T11c
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.T11minimal-alphabet-theoremthm:minimal-alphabetRelease 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.