DEF0037canonicalv1Genealogical Decomposition (Spine)
Iterate the canonical peel along the remainder D to produce a finite sequence of ABC-triplets. X is recoverable by multiplying the corresponding tower atoms. Spine Cayley length ell_spine(x) = number of triplets.
Payload
Genealogical Decomposition (Spine)
Iterate the canonical peel along the remainder D to produce a finite sequence of ABC-triplets. X is recoverable by multiplying the corresponding tower atoms. Spine Cayley length ell_spine(x) = number of triplets.
Genealogical Decomposition (Spine)
Summary
Iterate the canonical peel along the remainder D to produce a finite sequence of ABC-triplets. X is recoverable by multiplying the corresponding tower atoms. Spine Cayley length ell_spine(x) = number of triplets.
Statement
%
\label{def:genealogical-decomposition}
For $X \in \tau\text{-Idx}$ with $X \geq \underline{2}$,
the \textbf{genealogical decomposition} (or \textbf{spine})
is the finite sequence of ABC-triplets obtained by
iterating the canonical peel along the remainder:
\begin{align*}
X \;&\mapsto\; (\underline{A_1}, \underline{B_1},
\underline{C_1}, \underline{D_1}), \\
\underline{D_1} \;&\mapsto\; (\underline{A_2}, \underline{B_2},
\underline{C_2}, \underline{D_2}), \\
&\;\;\vdots \\
\underline{D_{k-1}} \;&\mapsto\; (\underline{A_k}, \underline{B_k},
\underline{C_k}, \underline{1}).
\end{align*}
The result is the ordered sequence
\[
\mathcal{G}(X) \;=\;
\bigl((\underline{A_1}, \underline{B_1}, \underline{C_1}),\;
(\underline{A_2}, \underline{B_2}, \underline{C_2}),\;
\ldots,\;
(\underline{A_k}, \underline{B_k}, \underline{C_k})\bigr).
\]
The original $X$ is recoverable by evaluating and multiplying
the corresponding tower atoms:
\[
X \;=\; T(\underline{A_1}, \underline{B_1}, \underline{C_1})
\;\cdot\; T(\underline{A_2}, \underline{B_2}, \underline{C_2})
\;\cdot\; \ldots \;\cdot\;
T(\underline{A_k}, \underline{B_k}, \underline{C_k}).
\]
For $X = \underline{1}$, the spine is the empty sequence
$\mathcal{G}(\underline{1}) = ()$.
Proof / Justification
This item is definitional. No manuscript proof is required.
Source Context
- Registry source:
book-01.jsonlline 61 - Manuscript source:
2nd-edition/book-i-categorical-foundations/02_mainmatter/part04/ch18-nf-encoding.texlines 178-212
Lean / Formalization Notes
- Formalization:
formalized - Module:
TauLib.BookI.Coordinates.NormalForm - Name:
Tau.Coordinates.spine
Dependencies
- Canonical: I.D16, I.D19d
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.D23genealogical-decomposition-spinedef:genealogical-decompositionRelease 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.