Uniform geometric tails from any start
ProvedBitcoinSelfishErgodic.distN_delta_lead_leFrom any point mass there is with distN … n (lead m) ≤ C (α/(1-α))^m for all , : the family of distributions over time is tight.
import Definitions.Def_BitcoinSelfishErgodic import Definitions.Def_BitcoinSelfishMining open BitcoinSelfishErgodic BitcoinSelfishMining BitcoinSelfishUnique Filter Topology
theorem BitcoinSelfishErgodic.distN_delta_lead_le (α γ : ℝ) (h0 : 0 < α) (h1 : α < 1 / 2)
(t : BitcoinSelfishMining.State) :
∃ C : ℝ, 1 ≤ C ∧ ∀ n m : ℕ,
BitcoinSelfishErgodic.distN α γ (BitcoinSelfishErgodic.delta t) n (.lead m) ≤
C * (α / (1 - α)) ^ m := by sorryRead-back
What the Lean code literally says, in plain math · claude-fable-5-1 (independent sub-agent, blind: Lean code + auditor instructions only)
Read-back: BitcoinSelfishErgodic.distN_delta_lead_le
Setting. are real numbers with ; there is no hypothesis on (it may be any real number, e.g. negative or larger than ). Also is an arbitrary state.
Assertion. There is a real constant with (which may depend on , and , but not on or ) such that for all natural numbers and ,
Only an upper bound is asserted (no lower bound). Under the hypothesis, . Recall is the state with label index (described in the source as a lead of blocks).
Definitions used, unfolded
State space . The states are , , and one state for every natural number ; all of these are distinct. (The source comments say that stands for a private lead of blocks, so is "lead 1", is "lead 2", and so on. Formally these are only labels, and every subscript below is this shifted index.)
Sum over all states. For any ,
where the infinite series is the value of the series when the real sequence is summable (for real sequences: absolutely summable). The series is defined to be when that sequence is not summable.
One-step transition weights . For arbitrary real numbers (the definitions themselves impose no range), there are three outcomes, with weights
A deterministic successor map is given by
| current state | outcome pool | outcome hP | outcome hO |
|---|---|---|---|
| () |
and (sum of the weights of the outcomes leading from to ). Using and , the only entries that can be nonzero are
and every other entry is . These identities hold for every real : the transition weights do not depend on , each row sums to , and all entries are exactly when .
Point mass. For a state , if and otherwise.
One step applied to a function. For any (not required to be nonnegative, summable or normalized),
(The parameters are implicit in .) For a fixed target , at most two lead states have , so the lead series here has only finitely many nonzero terms and is an ordinary finite sum.
steps. and for .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.