- Boxes
- definitions
- Ellipses
- theorems and lemmas
- Blue border
- the statement of this result is ready to be formalized; all prerequisites are done
- Orange border
- the statement of this result is not ready to be formalized; the blueprint needs more work
- Blue background
- the proof of this result is ready to be formalized; all prerequisites are done
- Green border
- the statement of this result is formalized
- Green background
- the proof of this result is formalized
- Dark green background
- the proof of this result and all its ancestors are formalized
- Dark green border
- this is in Mathlib
Enumerate all ancestor sources up to depth \(n\) via DFS, returning a flat list. This is the hypercomputer in function form: the infinite tree of all possible pasts is present as the limit of \(\mathsf{ancestorsUpTo}\ t\ n\) as \(n \to \infty \). No single data structure holds the whole tree; instead the recursion is explicit in the partial function, and every finite approximation is immediately available. “Instant lookup” = calling this function with any depth \(n\).
A Decision is the refinement type from the specification: \(\mathsf{Decision\ gates} = \{ d : \mathsf{EMLTree} \mid \forall g \in \mathsf{gates},\ g.\mathsf{check}\ d \} \). The type parameter \(\mathsf{gates}\) IS the channel: downstream functions know statically which gates the datum has passed.
For a target tree \(\mathsf{target}\), a \(\mathsf{Decomposition}\) pairs a \(\mathsf{source}\) with a proof \(\mathsf{contracts\_ to}\ \mathsf{source}\ \mathsf{target}\). This is the ontological unit of de-composition: an outcome together with a specific prior configuration that could have produced it.
The Liar wrapped in Fuzzy logic. The fixed point \(\neg 0.5 = 0.5\) gives pentagonator distance \(\Phi = 1\) (CD step 1). Proven via the generic liarWrapper.
A Gate is a binary decision predicate indexed by a logic modality: \(\mathsf{Gate} = (\mathsf{name} : \mathsf{String}) \times (\mathsf{modality} : \mathsf{LogicType}) \times (\mathsf{check} : \mathsf{EMLTree} \to \mathsf{Prop})\). Every logic type gives rise to a Gate via \(\mathsf{ofLogicType}\), and every tree passes any such gate (by 26).
The Grandfather Paradox stated as a Problem of class \(\mathsf{temporalDecision}\). Its tree is a left-comb chain of size 4, encoding the 4-step time-travel causal loop: traveler exists \(\to \) travels back \(\to \) grandfather killed \(\to \) traveler never born (contradiction). The normal form is \(\mathsf{rightComb}(4)\).
An idempotent resolution for a type \(\alpha \) consists of:
\(\mathsf{step} : \alpha \to \alpha \), a regularization step that is idempotent (\(\mathsf{step} \circ \mathsf{step} = \mathsf{step}\)).
\(\mathsf{limit} : \alpha \to \alpha \), the limiting configuration reachable in one step from any image of \(\mathsf{step}\) (\(\mathsf{limit} = \mathsf{step} \circ \mathsf{limit}\)).
The canonical example is rightCombResolution, where \(\mathsf{step}(t) = \mathsf{rightComb}(t.\mathsf{size})\): every tree is mapped to its right-comb normal form in one step, and applying the step again does nothing because a right-comb is already in normal form.
The institutional closure pipeline composes four layers:
Temporal normalization — linearize the event timeline via \(\mathsf{LogicContraction\ Temporal\ =\ contracts\_ to}\).
Fuzzy grading — evaluate each event’s impact through graded membership (Sorites-like gradation).
Deontic update — revise norms from accumulated blame, using \(\mathsf{LogicContraction\ Deontic}\).
Self-recognition — the monadic bind that identifies the output norm as the institution’s own (fixed point).
The pipeline is a monadic computation \(\mathsf{LogicM\ Event \to LogicM\ Norm}\) using the shared \(\mathsf{LogicM}\) backbone, with logic-specific normalization at each layer.
The mirror image of \(\mathsf{rightComb}\): \(\mathsf{leftComb}(0) = \mathsf{Leaf}\) and \(\mathsf{leftComb}(n+1) = \mathsf{Node}(\mathsf{leftComb}(n),\ \mathsf{Leaf})\). Unlike \(\mathsf{rightComb}\), this is not the equilibrium attractor — it represents a fully left-associative configuration.
The Liar Paradox stated as a Problem of class \(\mathsf{selfReference}\). Its tree is the size-3 symmetric tree \(\mathsf{Node}(\mathsf{Node}(\mathsf{Leaf},\ \mathsf{Leaf}),\ \mathsf{Node}(\mathsf{Leaf},\ \mathsf{Leaf}))\) for most logics, except ManyValued which uses a size-2 left-comb encoding the three-valued disjunction \(\mathsf{True} \lor \mathsf{False} \lor \mathsf{Undefined}\). All logics target \(\mathsf{rightComb}(3)\) as the normal form.
The free monad over binary trees: \(\mathsf{LogicM}\ \alpha \) is a tree whose leaves carry values of type \(\alpha \) and whose internal nodes represent non-associative composition of computations.
\(\mathsf{pure}\ a\) = a leaf containing \(a\) (a completed computation)
\(\mathsf{node}\ l\ r\) = deferred composition of two sub-computations
\(\mathsf{bind}\) = substitution: replace every leaf with a new tree
This is self-contained by definition (recursive structure IS self-reference) and extensible (interpreters fold over \(\mathsf{LogicM}\ \alpha \) to produce any target monad).
For each logic type \(\mathsf{lt}\), the \(\mathsf{LogicMonad}\ \mathsf{lt}\ \alpha \) structure wraps a \(\mathsf{LogicM}\ \alpha \) and normalizes it via \(\mathsf{LogicContraction}\ \mathsf{lt}\). The normalization cost is \(\mathsf{cdStep}\ \mathsf{lt}\).
This is the minimal monad for each logic: it does the least work (pure substitution) and then normalizes using that logic’s contraction dynamics. The self-reference property of the free monad (bind = substitution) means every logic monad shares the same core recursion — they differ only in how they normalize.
The pluralistic logic monad transcends identity: the monad structure (pure, bind, the laws) is invariant under change of logic. Only the normalization differs. This means the “eternal” layer (pure functional composition) is common to all logics; the “endless” layer (iteration, normalization cost) is what distinguishes them.
A witness of a contraction path through the Tamari lattice: \(\mathsf{Path}\ s\ t\) is an inductive sequence of \(\mathsf{contracts\_ one}\) steps from \(s\) to \(t\).
\(\mathsf{nil}\) — the trivial path (reflexivity).
\(\mathsf{cons}\ h\_ one\ p\) — prepend a single contraction step to an existing path.
The immediate predecessor sources of a target tree \(\mathsf{predecessors}(t) = \mathsf{reverse\_ one}(t)\). Soundness is maintained as a separate theorem \(\mathsf{predecessors\_ sound}\): if \(s \in \mathsf{predecessors}(t)\) then \(\mathsf{contracts\_ one}\ s\ t\).
A structure parameterized by a problem class, a name, a list of suitable logics, a tree family \(\mathsf{LogicType} \to \mathsf{EMLTree}\) (the paradox as encoded in each logic), and a normal form family \(\mathsf{LogicType} \to \mathsf{EMLTree}\) (the resolution target for each logic).
An inductive type enumerating 12 paradox classes, each with a native logic type: self-reference (ManyValued), vagueness (Fuzzy), inconsistent definition (Paraconsistent), temporal decision (Temporal), deontic (Deontic), epistemic (Epistemic), quantum superposition (Quantum), constructive (Intuitionistic), relevance (Relevance), empty reference (Free), infinity (Infinitary), modality (Modal).
Generates all immediate predecessors of a tree under \(\mathsf{contracts\_ one}\). For a target tree \(t\), \(\mathsf{reverse\_ one}(t)\) is a list of all \(s\) such that \(s \to t\) in one step. Three structural cases:
\(\mathsf{Leaf}\) has no predecessors.
\(\mathsf{Node}\ l\ (\mathsf{Node}\ r_1\ r_2)\): the rotation target plus predecessors from reversing the left and right subtrees.
\(\mathsf{Node}\ l\ r\) (right child not a Node): predecessors from reversing the left and right subtrees only.
This is the core de-composition primitive: given an outcome, what could have immediately preceded it?
Russell’s Paradox stated as a Problem of class \(\mathsf{inconsistentDef}\). Its tree is a left-comb chain of size 3, encoding the three levels of set-theoretic diagonalization: elements \(\to \) self-membership predicate \(\to \) the set of all sets not containing themselves. The normal form is \(\mathsf{rightComb}(3)\).
Disclaimer: This formalization is deliberately incomplete with respect to the infinity/eternity axis. The “cheat” of setting cost \(= \textsf{cdStep}\) captures only the Cayley–Dickson property-loss dimension, not the regularization dimension (endless \(\to \) eternity \(\to \) actual \(\infty \to \) boundlessness). Future work must pin this axis down properly; here we procrastinate it using the same wrapper pattern as Liar/Sorites/Grandfather.
The Sorites (Heap) Paradox stated as a Problem of class \(\mathsf{vagueness}\). Its tree is a left-comb chain of size 5, encoding the inductive threshold: “If \(n\) grains form a heap, then \(n-1\) grains form a heap.” The normal form is \(\mathsf{rightComb}(5)\).
A sequence of logic-wrapped problems, each collapsing the previous layer’s output. Implements the nested wrapper pattern from Lumo section B:
Each layer’s logic type is tracked via a dependent pair \(\Sigma lt,\ \mathsf{WrappedProblem}\ p\ lt\). The total cost is the sum of per-layer costs.
The Very Big Box is the product of idempotent resolutions over all populated problem classes:
The canonical veryBigBox assigns rightCombResolution to each coordinate.
A \(\mathsf{viewDFS}\) is a single lineage (DFS) extracted from the ancestor space by always following the first predecessor. Returns a \(\mathsf{Chain}\) that may end at any depth. This is the narrative self in formal type: committed to a single thread, but honest about termination.
The WfCA collapse rule: pairs a Problem with a LogicType. Records the tree (problem as interpreted in this logic), target (normal form), cost (pentagonator distance \(\Phi \)), and proof (contraction path). A problem’s superposition of possible resolutions collapses to the definite outcome given by the logic type’s contraction rule.
The free monad \(\mathsf{LogicM}\) satisfies the three monad laws:
\(\mathsf{pure}\ a \gg \! \! = f = f a\) (left identity)
\(m \gg \! \! = \mathsf{pure} = m\) (right identity)
\((m \gg \! \! = f) \gg \! \! = g = m \gg \! \! = (\lambda x.\ f x \gg \! \! = g)\) (associativity)
Proof by structural induction on the tree.
For \(n \ge 2\), the target \(\mathsf{rightComb}\ n\) has at least two distinct Decompositions with different sources:
This is the core ontological result: the past is underdetermined by the present. The same outcome (rightComb \(n\)) admits multiple evidential histories (rightComb \(n\) itself and leftComb \(n\), among others).
There exist two distinct paths between the same source-target pair in \(T_3\):
Explicitly, \(\mathsf{leftComb}\ 3 \to \mathsf{rightComb}\ 3\) has two distinct maximal chains in the Tamari lattice:
\(((ab)c)d \to (a(bc))d \to a((bc)d) \to a(b(cd))\) (3 steps)
\(((ab)c)d \to (ab)(cd) \to a(b(cd))\) (2 steps)
This proves that intent is not uniquely determined by outcome — multiple reasoning chains can connect the same evidence to the same verdict.
Applying rightComb normal form to a tree that is already a rightComb is the identity:
Boundlessness is not a structure we build, but a property we recognize.
The step function of rightCombResolution is already its own fixed point:
This is the terminal regularization: applying boundary-response again changes nothing. Not because there is nothing more to say, but because saying more is already captured by the first application.