Lemma 4.6 — Summing prefix tails
ProvedLinearSetReconciliation327.Main.lemma_4_6linear-sketchp2o-batch-stoc27ap2o-gran-per-chapterp2o-plan-paperp2o-v1set-reconciliationsparse-recovery
There is one absolute constant such that for all real , and , both as extended nonnegative sums.
Differences from the source:
- encoding: real infinite sums → extended nonnegative sums; reason: summands are nonnegative, so a real tsum junk value is avoided
Preamble
import Mathlib import Definitions.Def_LinearSetReconciliation327_Main_Basic open scoped ENNReal open Finset
Formal statement
namespace LinearSetReconciliation327.Main
/-- Lemma 4.6 (Summing prefix tails), PDF p.17 (printed p.16): one absolute `C`, both sums over all
`a ≥ 0`, as extended nonnegative sums. -/
theorem lemma_4_6 :
∃ C : ℝ, 0 < C ∧ ∀ z : ℝ, 0 ≤ z →
(∑' a : ℕ, ENNReal.ofReal (G a z)) ≤ ENNReal.ofReal (z + C) ∧
(∑' a : ℕ, ENNReal.ofReal ((a : ℝ) * G a z)) ≤ ENNReal.ofReal (C * (1 + z) ^ 2) := by sorry
end LinearSetReconciliation327.Main
Source
Tianren Liu, Rui Xu, Tong Yang, Kangyang Zhou, STOC 2027 submission #327 (October 2026), Lemma 4.6, PDF p.17 (printed p.16)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.