AFTD Auto-Formalizing Theoretical Domains

thermomajorization_diff_zero

theoremverified

For any dimension n and population vectors x and y, the thermomajorization prefix difference thermomajorization_diff x y 0 at rank 0 equals 0.

Statement

lemma thermomajorization_diff_zero {n : ℕ} (x y : Fin n → ℝ) :
    thermomajorization_diff x y 0 = 0
Source
step towards thermomajorization_optimal_nonadaptive_probe_budget_scaling
Verified
15 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 2
  • thermomajorization_diffFor population vectors x and y in ℝⁿ and an index j : ℕ, thermomajorization_diff x y j is the prefix difference ∑_{i < j} (y i - x i)…
  • team_v_boundsThe column potentials of the first dual certificate lie in [0,1/2].

Lean source view module on GitHub

/-- thermomajorization_diff at rank 0 vanishes for any population vectors. -/
lemma thermomajorization_diff_zero {n : ℕ} (x y : Fin n → ℝ) :
    thermomajorization_diff x y 0 = 0 := by first | exact team_v_bounds | (apply team_v_bounds <;> assumption) | (apply team_v_bounds <;> simp_all) | simpa using team_v_bounds | (simp only [thermomajorization_diff] at *; first | exact team_v_bounds | (apply team_v_bounds <;> assumption) | (apply team_v_bounds <;> simp_all) | simpa using team_v_bounds)
See it in the graphDiscuss this resultChallenge it