Skip to content

Commit 2bedb85

Browse files
claudehyperpolymath
authored andcommitted
proof(ordinal): ψ-below-Ω boundary room lemma ω-rank-pow-⊕-below-succ
The load-bearing ordinal fact for the equal-Ω boundary (the residual Gate 1 case `bpsi ν α <ᵇ bOmega ν`): under the admissibility bound `β <′ ω-rank-pow ν` (the `WfAdm` bpsi field with β = rank-pow α), ω-rank-pow ν ⊕ β <′ ω-rank-pow-succ ν i.e. the admissibility-rank of `ψ_ν(α)` (= `rank-adm (bpsi ν α)`) sits strictly below `ω-rank-pow-succ ν`, the natural rank for `Ω_ν`. This is the gap `ψ_ν(α) < Ω_ν` measured at the rank level: both summands are `< ω-rank-pow-succ ν` (left by `ω-rank-pow-<-succ`, right by admissibility + that jump), and `ω-rank-pow-succ ν` is additive principal (`additive-principal-ω-rank-pow-succ`), so the sum stays below. This is the "room" the equal-ν discharge needs. Honest scope: it is the LOCAL equal-marker fact, not a global rank — a global placement of `bOmega ν` at `ω-rank-pow-succ ν` would still have to reconcile the cross-index `<ᵇ-Ωψ` constructor (`bOmega μ <ᵇ bpsi (suc μ) bzero`), where `ω-rank-pow-succ μ` meets `ω-rank-pow (suc μ)` and the strict gap collapses. That cross-index reconciliation is the remaining open design problem; this lemma is its first verified building block. - `ω-rank-pow-⊕-below-succ` pinned in `Ordinal/Buchholz/Smoke.agda`. - `Smoke.agda` + `All.agda` exit 0 under `--safe --without-K`; zero postulates, no escape pragmas, no funext. https://claude.ai/code/session_017t53M7W7ubmXpwymveLcCE
1 parent 558b8fa commit 2bedb85

2 files changed

Lines changed: 38 additions & 0 deletions

File tree

proofs/agda/Ordinal/Buchholz/RankPowDomination.agda

Lines changed: 37 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -240,6 +240,43 @@ additive-principal-ω-rank-pow-succ {ω} {α} {β} (kα , sα) (kβ , sβ) =
240240
step2)
241241
step3
242242

243+
----------------------------------------------------------------------
244+
-- ψ-below-Ω boundary "room" lemma
245+
----------------------------------------------------------------------
246+
247+
-- The load-bearing ordinal fact behind placing `Ω_ν` (= `bOmega ν`)
248+
-- strictly above every admissible `ψ_ν(α)` (= `bpsi ν α`) at the
249+
-- SAME leading marker ν. When the ψ-argument is admissibility-bounded
250+
-- (`β <′ ω-rank-pow ν` — exactly the `WfAdm` bpsi field with
251+
-- β = rank-pow α), the admissibility-rank `ω-rank-pow ν ⊕ β`
252+
-- (= `rank-adm (bpsi ν α)`) sits strictly below `ω-rank-pow-succ ν`
253+
-- (the natural rank for `bOmega ν`).
254+
--
255+
-- This is the gap `ψ_ν(α) < Ω_ν` measured at the rank level: both
256+
-- summands are `< ω-rank-pow-succ ν` (the left by `ω-rank-pow-<-succ`,
257+
-- the right by admissibility composed with that same jump), and
258+
-- `ω-rank-pow-succ ν` is additive principal
259+
-- (`additive-principal-ω-rank-pow-succ`), so the sum stays below.
260+
--
261+
-- Honest scope: this is the LOCAL equal-marker boundary fact — the
262+
-- "room" the equal-Ω joint-bplus discharge needs. A GLOBAL rank
263+
-- placing `bOmega ν` at `ω-rank-pow-succ ν` would still have to
264+
-- reconcile the cross-index `<ᵇ-Ωψ` constructor
265+
-- (`bOmega μ <ᵇ bpsi (suc μ) bzero`), where `ω-rank-pow-succ μ`
266+
-- meets `ω-rank-pow (suc μ)` and the strict gap collapses. So this
267+
-- is a building block for the equal-ν discharge, not a finished
268+
-- global rank.
269+
270+
ω-rank-pow-⊕-below-succ : {ν β}
271+
β <′ ω-rank-pow ν
272+
(ω-rank-pow ν ⊕ β) <′ ω-rank-pow-succ ν
273+
ω-rank-pow-⊕-below-succ {ν} {β} β<ν =
274+
additive-principal-ω-rank-pow-succ {ν} {ω-rank-pow ν} {β}
275+
(ω-rank-pow-<-succ ν)
276+
(≤′-<′-trans {β} {ω-rank-pow ν} {ω-rank-pow-succ ν}
277+
(<′→≤′ {β} {ω-rank-pow ν} β<ν)
278+
(ω-rank-pow-<-succ ν))
279+
243280
----------------------------------------------------------------------
244281
-- bplus right-summand bound
245282
----------------------------------------------------------------------

proofs/agda/Ordinal/Buchholz/Smoke.agda

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -456,6 +456,7 @@ open import Ordinal.Buchholz.RankPowDomination using
456456
; ω-rank-pow-succ-pos
457457
; additive-principal-ω-rank-pow-succ
458458
; rank-pow-dominated-by-head-Ω
459+
; ω-rank-pow-⊕-below-succ
459460
)
460461

461462
-- Slice 3 prerequisites (own block per CLAUDE.md Working rules):

0 commit comments

Comments
 (0)