The integer and real ladder-block coding adapter #
Finite ladder times identify K02's equality hits and K04's weak real hits, their selected indices, and the closed increments of the decoded first long tree.
Real offspring-minus-one increments, matching the sealed forest pushforward.
Equations
- BGW.StableTrees.PathTail.realForestIncrements ω i = ↑↑(ω i) - 1
Instances For
theorem
BGW.StableTrees.PathTail.hitTime_eq
{ω : ℕ → ℕ}
(hω : DiscreteForest.LadderFinite ω)
(r : ℕ)
:
The real walk's hitting time is the discrete ladder time on a finite ladder.
theorem
BGW.StableTrees.PathTail.ladderTime_eq
{ω : ℕ → ℕ}
(hω : DiscreteForest.LadderFinite ω)
(r : ℕ)
:
Real and discrete ladder times agree on a finite ladder.
theorem
BGW.StableTrees.PathTail.firstLongIndex_eq
{ω : ℕ → ℕ}
(hω : DiscreteForest.LadderFinite ω)
(n : ℕ)
:
Real and discrete first-long-block indices agree on a finite ladder.
theorem
BGW.StableTrees.PathTail.closedTreeIncrementSeq_firstLongTree
{ω : ℕ → ℕ}
(hω : DiscreteForest.LadderFinite ω)
(n : ℕ)
:
K02 first-long-tree closed increments agree exactly with K04 selected block increments.