Skip to content

Commit 0b6693d

Browse files
committed
Add inversion lemmas for top-marker + bridges
1 parent dd291a6 commit 0b6693d

3 files changed

Lines changed: 12 additions & 0 deletions

File tree

proofs/agda/Ordinal/Buchholz/Order.agda

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -156,6 +156,10 @@ infix 4 _<ᵇ_
156156
<ᵇ-inv-+Ωfin : {x y n} bplus x y <ᵇ bOmega (fin n)
157157
<ᵇ-inv-+Ωfin ()
158158

159+
-- Inversion for the admitted top-marker bridge.
160+
<ᵇ-inv-+Ωω : {x y} bplus x y <ᵇ bOmega ω x <ᵇ bOmega ω
161+
<ᵇ-inv-+Ωω (<ᵇ-+ω x<ω) = x<ω
162+
159163
----------------------------------------------------------------------------
160164
-- WF-2 open-case inversions (ψ vs +)
161165
----------------------------------------------------------------------------
@@ -169,6 +173,10 @@ infix 4 _<ᵇ_
169173
<ᵇ-inv-+ψfin : {x y n α} bplus x y <ᵇ bpsi (fin n) α
170174
<ᵇ-inv-+ψfin ()
171175

176+
-- Inversion for the admitted top-marker bridge.
177+
<ᵇ-inv-+ψω : {x y α} bplus x y <ᵇ bpsi ω α x <ᵇ bpsi ω α
178+
<ᵇ-inv-+ψω (<ᵇ-+ψω x<ψω) = x<ψω
179+
172180
----------------------------------------------------------------------------
173181
-- Strict-below-ψ examples, for downstream ordering checks
174182
----------------------------------------------------------------------------

proofs/agda/Ordinal/Buchholz/Smoke.agda

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -62,8 +62,10 @@ open import Ordinal.Buchholz.Order using
6262
; <ᵇ-trans
6363
; <ᵇ-inv-Ω+
6464
; <ᵇ-inv-+Ωfin
65+
; <ᵇ-inv-+Ωω
6566
; <ᵇ-inv-ψ+
6667
; <ᵇ-inv-+ψfin
68+
; <ᵇ-inv-+ψω
6769
)
6870

6971
open import Ordinal.Buchholz.Psi using

proofs/agda/Smoke.agda

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -189,8 +189,10 @@ open import Ordinal.Buchholz.Order using
189189
; <ᵇ-trans
190190
; <ᵇ-inv-Ω+
191191
; <ᵇ-inv-+Ωfin
192+
; <ᵇ-inv-+Ωω
192193
; <ᵇ-inv-ψ+
193194
; <ᵇ-inv-+ψfin
195+
; <ᵇ-inv-+ψω
194196
; bzero<Ω0
195197
; Ω0<Ω1
196198
; Ω1<Ωω

0 commit comments

Comments
 (0)