Skip to content

Commit 3b4c86b

Browse files
ordinal(buchholz): head-Ω Slice 2 closure + inversion + cross-doc + ledger reinforcement (#131)
Six commits closing out the Lane 3 head-Ω route's Slice 2 family: 1. CLAUDE.md session-arc entry for Slice 2 (PR #130's rung). 2. New module Ordinal.Buchholz.HeadOmegaInversion with option-(b) head-Ω inversion lemmas — no rank-mono dependency. 3. Slice 2-omega: ω branch of ω-rank-pow-succ replaced with a strictly-larger shape; per-marker dominance proved at both branches; unified ω-rank-pow-<-succ lemma added. 4. CLAUDE.md next-Claude plan updated. 5. Cross-doc consistency sweep across buchholz-rank-obstruction, roadmap § Lane 3, EXPLAINME, CHANGELOG, MAP. 6. Deeper-sweep gaps closed: bridge-status row #4 refreshed + new row #6 for decoration bridge; CAUTION banner on buchholz-plan.adoc pointing to the live tracker. Only Slice 2-bplus (the WfCNF-carrier structural recursion) remains; all prerequisites landed. scripts/kernel-guard.sh PASS. No postulates introduced. --safe --without-K throughout. Admin-merged before CI green at user request.
1 parent bf9ee6e commit 3b4c86b

12 files changed

Lines changed: 450 additions & 98 deletions

File tree

CHANGELOG.md

Lines changed: 46 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -23,6 +23,52 @@ The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.1.0/).
2323
a two-level compositional convenience) — first slice of option
2424
(A) for the remaining `<ᵇ-+1` joint-bplus discharge; no
2525
rank-mono yet.
26+
- *Lane 3 head-Ω route — Slice 2 + Slice 2-omega + inversion (option (b))
27+
landed.* Follow-on to the Slice 1 head-Ω landing above (session night,
28+
PRs #130 + #131):
29+
- `Ordinal.Buchholz.RankPow` gains `ω-rank-pow-succ : OmegaIndex →
30+
Ord` with per-marker strict dominance at *both* branches
31+
(`ω-rank-pow-<-succ-fin` via `ω^-strict-mono-suc`;
32+
`ω-rank-pow-<-succ-omega` via the `Brouwer/OmegaPow.ω^-strict-mono-suc`
33+
template mirrored at `ω-rank-pow ω`) plus the unified
34+
`ω-rank-pow-<-succ : ∀ μ → ω-rank-pow μ <′ ω-rank-pow-succ μ`,
35+
plus atomic-rank factoring through `head-Ω`
36+
(`rank-pow-bOmega-via-head-Ω`, `rank-pow-bpsi-via-head-Ω`).
37+
- Slice 2-omega closes a Brouwer-encoding hazard the original
38+
CLAUDE.md proposal would have tripped: the proposed
39+
`ω-rank-pow-succ ω = olim (λ n → ω^(suc(suc n)))` is
40+
equi-ordinal with `ω-rank-pow ω = olim (λ n → ω^(suc n))`
41+
(both denote `ω^ω`), so cannot strictly dominate. The
42+
revised shape `olim (λ n → ω-rank-pow ω ·ℕ n)` denotes
43+
`ω^(ω+1)` and goes strictly higher via `X≤′oz⊕X` +
44+
`⊕-mono-<-right (ω-rank-pow-pos ω)`. Full record in
45+
`Ordinal.Buchholz.RankPow`'s "History note" block.
46+
- New module `Ordinal.Buchholz.HeadOmegaInversion` lands the
47+
option-(b) inversion lemmas `head-Ω-inv-bOmega :
48+
bOmega ν <ᵇ y → ν <Ω head-Ω y` (strict — three constructors
49+
with `bOmega ν` LHS all carry strict `` witnesses) and
50+
`head-Ω-inv-bpsi : bpsi ν α <ᵇ y → ν ≤Ω head-Ω y` (non-strict —
51+
the `<ᵇ-ψΩ≤` constructor tops out at `≤Ω`). Both proved by
52+
structural recursion on the `<ᵇ` derivation; no rank-mono
53+
dependency. Picking option (b) over option (a) keeps the
54+
eventual `rank-pow-dominated-by-head-Ω` (Slice 2-bplus,
55+
remaining open) independent of the still-open `rank-pow-mono-≤ᵇ`
56+
on the original `_<ᵇ_`.
57+
- *Decoration bridge — R5 exploratory entry scaffolded (PR #129).*
58+
`docs/echo-types/explorations/decoration-bridge/` lands a bounded
59+
exploration of whether the Choreo × Graded integration shape
60+
resembles adjacent-domain decoration constructions (CRDTs, gossip,
61+
local-first causal histories). Scope strictly the one axis pair
62+
`EchoIntegration.agda` already integrates; external candidates
63+
framed as analogies-with-falsifiers, never as evidence of recipe
64+
generalisation. Sits as `roadmap.adoc` § R5 (deferred research)
65+
with explicit termination criteria (Track A/B/C failure, all
66+
candidates retired, redundancy with retracted framing,
67+
forbidden-rebrandings register addition, retraction-watch trip).
68+
Companion Agda module `proofs/agda/EchoDecorationBridge.agda`
69+
deliberately not in `All.agda`, classified as "Exploratory (not in
70+
All.agda)" in `docs/echo-types/echo-kernel-note.adoc` so CI's
71+
classification-drift lint stays green.
2672
- *Lane 5 tutorial track — the originally-scaffolded triplet is
2773
complete.* `tutorial/` ships three worked walkthroughs with
2874
honest-bound disclosure at top + matched-negative `NotProved-*`

CLAUDE.md

Lines changed: 101 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -193,7 +193,107 @@ work to `main` and refresh all documentation:
193193

194194
## Current rung state (2026-05-27)
195195

196-
### Session arc 2026-05-27 evening — Lane 5 Walkthrough 3 landed (read this first)
196+
### Session arc 2026-05-27 night — Lane 3 head-Ω Slice 2 landed (read this first)
197+
198+
*Where we started today (commit `65806f4` on `main`, post-#129):* the
199+
PR #129 decoration-bridge scaffold landed under R5; Lane 3's head-Ω
200+
domination route had Slice 1 (`HeadOmega.agda`) but no Slice 2 work.
201+
The `<ᵇ-+1` joint-bplus case remained open with `head-Ω` defined but
202+
not yet consumed by any rank-mono primitive.
203+
204+
*Where we ended today (commit `bf9ee6e` on `main`, post-#130):* Slice 2
205+
lands the abstraction (`ω-rank-pow-succ` + the fin-branch strict
206+
dominance) plus an honest obstruction note on the ω branch:
207+
208+
1. *`Ordinal.Buchholz.RankPow.agda` additions.*
209+
* `ω-rank-pow-succ : OmegaIndex → Ord` — the per-marker "next
210+
ω-power up" target. Fin branch is `ω^(suc(suc n))`; ω branch
211+
reuses the original CLAUDE.md proposal `olim (λ n →
212+
ω^(suc(suc n)))` so the abstraction is in place for follow-on
213+
slices to inspect and (if needed) override.
214+
* `ω-rank-pow-succ-fin` — definitional sanity at the fin branch.
215+
* `ω-rank-pow-<-succ-fin` — per-marker strict dominance at fin
216+
via `ω^-strict-mono-suc (suc n)`.
217+
* `rank-pow-bOmega-via-head-Ω`, `rank-pow-bpsi-via-head-Ω`
218+
atomic-rank `refl`-shape primitives factoring `rank-pow` through
219+
`head-Ω` for the two non-bplus, non-bzero `BT` constructors.
220+
221+
2. *`Ordinal.Buchholz.Smoke.agda` pinning.* Five headlines pinned
222+
under their own `using` block with a header comment, per CLAUDE.md
223+
Working rules.
224+
225+
*Obstruction note.* The originally-proposed CLAUDE.md shape
226+
`ω-rank-pow-succ ω = olim (λ n → ω^(suc(suc n)))` represents the
227+
**same** ordinal as `ω-rank-pow ω = olim (λ n → ω^(suc n))` — both
228+
are `sup{ω^(n+1) : n ∈ ℕ} = ω^ω`, with different ℕ-indexings of the
229+
same tail. Strict dominance at the ω branch therefore cannot hold
230+
under that shape. Inline `RankPow.agda` comments document two
231+
follow-on slices:
232+
233+
* *Slice 2-omega.* Replace the ω branch with a genuinely
234+
strictly-larger ordinal. Candidate: `ω^(ω+1)` encoded as
235+
`olim (λ n → (ω-rank-pow ω) ·ℕ n)`. Three cross-checks
236+
documented inline before committing (closure under ordinal
237+
addition; the consumer's actual additive-principal need; sanity-
238+
check of the indexing's leading `oz ⊕` which is NOT definitionally
239+
`ω-rank-pow ω` under Brouwer's right-recursing `_⊕_`).
240+
* *Slice 2-bplus.* Prove the full
241+
`rank-pow-dominated-by-head-Ω : (t : BT) → NonBzero t → WfCNF t →
242+
rank-pow t <′ ω-rank-pow-succ (head-Ω t)` by structural recursion
243+
on WfCNF. The bplus case needs a `rank-pow-mono-≤ᵇ` companion for
244+
the original `_<ᵇ_` (the WfCNF tail bound is `_≤ᵇ_`, not `_≤ᵇ⁰_`).
245+
Marked `TODO(slice-2-bplus)` inline. Option (b) — head-Ω inversion
246+
that does not transitively depend on rank-mono — is preferred
247+
because it keeps `rank-pow-dominated-by-head-Ω` independent of
248+
the companion so signature changes don't silently propagate.
249+
250+
Build invariant held: `proofs/agda/All.agda` + `proofs/agda/Smoke.agda`
251+
+ `Ordinal/Buchholz/Smoke.agda` all exit 0 under `--safe --without-K`,
252+
zero postulates, no funext. `scripts/kernel-guard.sh` PASS.
253+
254+
PR #130 was admin-merged before CI green at user direction; CI was
255+
still all-12-queued at merge time. No CI failures have surfaced
256+
since (treat any later red as authoritative if it does).
257+
258+
*Plan for the next Claude.*
259+
260+
Within this same session (2026-05-27 night, PR #131), items (1) and
261+
(2) from the original plan also landed:
262+
263+
* *(1) Option (b) head-Ω inversion lemma — LANDED* (commit `560f904`).
264+
New module `Ordinal.Buchholz.HeadOmegaInversion` ships
265+
`head-Ω-inv-bOmega : bOmega ν <ᵇ y → ν <Ω head-Ω y` (strict) and
266+
`head-Ω-inv-bpsi : bpsi ν α <ᵇ y → ν ≤Ω head-Ω y` (non-strict —
267+
tracks the `<ᵇ-ψΩ≤` constructor). Pinned in
268+
`Ordinal/Buchholz/Smoke.agda` under its own `using` block. Wired
269+
into `All.agda`. No rank-mono dependency — that was the
270+
load-bearing dependency-graph invariant the design called for.
271+
* *(2) Slice 2-omega — LANDED* (commit `07abc15`). ω branch of
272+
`ω-rank-pow-succ` replaced with `olim (λ n → ω-rank-pow ω ·ℕ n)`
273+
(= `ω^(ω+1)`); per-marker strict dominance proved at the ω
274+
branch via a mirror of `Brouwer/OmegaPow.ω^-strict-mono-suc`
275+
(branch-index-2 + `X≤′oz⊕X` + `⊕-mono-<-right (ω-rank-pow-pos ω)`).
276+
Unified `ω-rank-pow-<-succ : ∀ μ → ω-rank-pow μ <′
277+
ω-rank-pow-succ μ` covers both branches.
278+
279+
Only one item remains open:
280+
281+
3. *Slice 2-bplus* — prove the full domination lemma
282+
`rank-pow-dominated-by-head-Ω : (t : BT) → NonBzero t → WfCNF t →
283+
rank-pow t <′ ω-rank-pow-succ (head-Ω t)` by structural recursion
284+
on the WfCNF carrier. Both per-marker dominances now hold; the
285+
atomic cases discharge via `rank-pow-{bOmega,bpsi}-via-head-Ω` +
286+
`ω-rank-pow-<-succ`. The bplus case consumes
287+
`head-Ω-inv-{bOmega,bpsi}` from `HeadOmegaInversion` to pull
288+
`head-Ω` bounds from the WfCNF tail's `<ᵇ` witness. No further
289+
inversion-via-rank-mono dependency is introduced — that's what
290+
option (b) bought.
291+
292+
DO NOT reopen: the closed 11/13 Buchholz constructors; the W1/W2/W3
293+
walkthroughs; the R-2026-05-18 narrowings; the closed fin-branch /
294+
ω-branch / unified dominances; the head-Ω inversion family.
295+
296+
### Session arc 2026-05-27 evening — Lane 5 Walkthrough 3 landed
197297

198298
*Where we started today (commit `4d77d75` on `docs/consolidate-roadmaps-
199299
and-sigma-skepticism-2026-05-26`, post-#123):* the consolidation branch

EXPLAINME.adoc

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -33,7 +33,7 @@ Per `.machine_readable/6a2/STATE.a2ml`:
3333
Ongoing tracks at a glance (point-in-time, see `roadmap.adoc` for the live status):
3434

3535
* *Identity claim.* `docs/retractions.adoc` R-2026-05-18 narrows the public claim to a *loss-graded reindexing modality* over a thin poset (not a graded comonad). Every newer artefact is stated within those narrowings.
36-
* *Ordinal / Buchholz track.* 11 of 13 per-constructor rank-mono cases closed under the WfCNF-restricted `_<ᵇ⁻_` via the `RankPow` / `RankAdm` / `RankLex` slices. Remaining open case `<ᵇ-+1` joint-bplus has the `Ordinal.Buchholz.HeadOmega` first slice landed; rank-mono follow-ons designed. See `docs/echo-types/buchholz-rank-obstruction.adoc`.
36+
* *Ordinal / Buchholz track.* 11 of 13 per-constructor rank-mono cases closed under the WfCNF-restricted `_<ᵇ⁻_` via the `RankPow` / `RankAdm` / `RankLex` slices. Remaining open case `<ᵇ-+1` joint-bplus is in flight under the head-Ω domination route: `head-Ω` (Slice 1) + `ω-rank-pow-succ` with per-marker strict dominance at both branches (Slice 2 + Slice 2-omega) + the option-(b) head-Ω inversion lemmas (`Ordinal.Buchholz.HeadOmegaInversion`) all landed; only the WfCNF-carrier structural recursion (Slice 2-bplus) remains. See `docs/echo-types/buchholz-rank-obstruction.adoc`.
3737
* *Tutorial track (Lane 5).* Three worked walkthroughs under `tutorial/` (certified region-exit audit, epistemic erasure, provenance/debugging echo); each carries an honest-bound disclosure at the top and a matched-negative block at the bottom. The tutorial tree builds with the repo root added to the Agda include path; see `tutorial/README.adoc`.
3838
* *Establishment track (Pillar E).* Internal programme (Pillars A–D) complete since 2026-05-17. The paper (`docs/echo-types/paper.adoc`) is a living draft with remaining `[EXPAND]` tags; the venue + Zenodo + outreach plan sits in `docs/echo-types/pillar-e-offline.adoc` (author-driven).
3939

docs/bridge-status.md

Lines changed: 8 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -23,13 +23,19 @@ This document strictly tracks the status of experimental extensions and bridges
2323
- **Core Affect:** NO
2424

2525
## 4. Buchholz / Veblen Ordinals
26-
- **Status:** BLOCKED
26+
- **Status:** PARTIAL (11/13 constructors closed under WfCNF; 1 in flight)
2727
- **Dependencies:** Standard Agda
28-
- **Blockers:** Well-foundedness of shared-binder cases is blocked by the failure of the self-lift.
28+
- **Blockers:** `<ᵇ-+1` joint-bplus is the single remaining open constructor. The head-Ω domination route (option A) has its abstraction + per-marker dominances at both branches + the option-(b) head-Ω inversion lemmas all landed across 2026-05-27 (PRs #124 / #130 / #131); only the WfCNF-carrier structural recursion (Slice 2-bplus) remains. The earlier shared-binder-self-lift blocker is resolved (`RankAdm` + `RankLex` slices, 2026-05-26/27). Live tracker: `docs/echo-types/buchholz-rank-obstruction.adoc`.
2929
- **Core Affect:** NO
3030

3131
## 5. JanusKey / Categorical
3232
- **Status:** EXPLORATORY
3333
- **Dependencies:** Categorical foundations
3434
- **Blockers:** Higher-level abstractions (monads, adjunctions) are still evolving; core functors are stable.
3535
- **Core Affect:** NO
36+
37+
## 6. Decoration bridge (conceptual, not cross-repo)
38+
- **Status:** EXPLORATORY (R5 deferred-research; cleanly abandonable)
39+
- **Dependencies:** `EchoIntegration`, `EchoChoreo`, `EchoGraded` (import only)
40+
- **Blockers:** Bridge is bounded by construction. Closes under any of the documented termination criteria: Track A/B/C failure, all candidate analogies retired, redundancy with retracted-prose graded-comonad framing, forbidden-rebrandings register addition, retraction-watch trip. Companion: `docs/echo-types/explorations/decoration-bridge/README.adoc`; module: `proofs/agda/EchoDecorationBridge.agda` (deliberately not in `All.agda`).
41+
- **Core Affect:** NO

docs/bridges/buchholz-plan.adoc

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -4,6 +4,21 @@
44
:sectnums:
55
:sectnumlevels: 2
66

7+
[CAUTION]
8+
====
9+
*Historical spec.* This document is the original phased plan for the
10+
ordinal-notation / collapsing-function workstream as written when E1–E7
11+
were ahead of us. The "PLANNED" tags below are dated; many phases have
12+
since landed under different module names (E1–E7 closed; the WfCNF
13+
restriction + `RankPow` / `RankAdm` / `RankLex` slices replace the
14+
generic `Phase 2.2 rank-mono`; the WF-0/WF-1 well-foundedness is in
15+
`Ordinal.Buchholz.WellFounded`). *Live per-constructor verdict*:
16+
`docs/echo-types/buchholz-rank-obstruction.adoc`. *Live lane status*:
17+
`roadmap.adoc` § Lane 3. *Per-session ledger*: `CLAUDE.md` § "Current
18+
rung state". This file is retained for provenance and design context;
19+
treat its concrete "PLANNED" items as superseded.
20+
====
21+
722
[.lead]
823
This document scopes the ordinal-notation / collapsing-function workstream
924
(Workstream E in `roadmap.adoc`). It is a spec, not a theorem file.

docs/echo-types/MAP.adoc

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -92,7 +92,7 @@ Staged Buchholz-style collapsing in `--safe --without-K`.
9292

9393
* Proofs: `proofs/agda/Ordinal/` (`Buchholz/`, `Brouwer`, `CNF`,
9494
`Closure`, `Psi…`, `ExtendedOrder`, `RankPow`, `RankAdm`,
95-
`RankLex`, `HeadOmega`).
95+
`RankLex`, `HeadOmega`, `HeadOmegaInversion`).
9696
* Docs: `docs/buchholz-plan.adoc`,
9797
`docs/echo-types/buchholz-extended-wf.md`,
9898
`docs/echo-types/buchholz-rank-obstruction.adoc` (per-constructor

0 commit comments

Comments
 (0)