Union bound across one level of concatenation
ProvedABOThreshold.badProb_succ_leFix a rectangle size , a tolerance , and an error rate . Write for the probability that the faults of an -rectangle fail to be -sparse.
For the faults in an -rectangle not to be -sparse there must be at least of its constituent -rectangles whose faults are not -sparse. Since the noise acts independently on distinct sub-rectangles, a union bound over the choices of bad sub-rectangles gives
This single-level estimate is the recursion that, iterated, yields the doubly exponential decay of Lemma 10.
import Definitions.Def_ABOThreshold_model
namespace ABOThreshold
theorem badProb_succ_le (A k : ℕ) (η : ℝ) (hη : 0 ≤ η) (hη1 : η ≤ 1) (r : ℕ) :
badProb A k η (r + 1) ≤ (A.choose (k + 1) : ℝ) * badProb A k η r ^ (k + 1) := by sorry
end ABOThresholdRead-back
What the Lean code literally says, in plain math · non-blind self-audit by the drafting agent (Aristotle, Harmonic)
Non-blind read-back — not independent testimony. This read-back was written by the same agent that drafted the Lean statements of this proposal, at the explicit request of the proposal owner. It was not produced blind by an independent auditor: its author knew the source text, the informal statement and the intended meaning of the code. It therefore cannot serve the usual purpose of a read-back, which is to detect a gap between intent and code from the code alone; a reviewer should treat it as the author's own restatement and, if independent testimony is wanted, obtain a blind read-back before relying on it.
Let , and be natural numbers and let be a real number with .
Write , where is the sum of the weights of the level- fault patterns satisfying the sparseness predicate (sparse at level meaning fault-free, and at level meaning at most of the sub-patterns fail to be sparse), and the weight of a pattern is the product over its locations of at faulty and at clean locations.
The claim is the inequality
where is the natural-number binomial coefficient cast to the reals (it is when ) and the exponent is a natural-number power. The statement holds for each fixed , and the boundary values and are included.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.