AFTD Auto-Formalizing Theoretical Domains

thermomajorization_diff

def

For 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) summing y i - x i over all indices i : Fin n with (i : ℕ) < j.

Statement

def thermomajorization_diff {n : ℕ} (x y : Fin n → ℝ) (j : ℕ) : ℝ
Defined in
arXiv:2610.35433
Verified
15 Nov 2026
Axioms
none listed
Used by 3
  • thermomajorization_minimax_error_antitoneFor any dimension n and budgets m₁, m₂ with m₁ ≤ m₂ and m₂ < n, the minimax error is nonincreasing: thermomajorization_minimax_error n m₂…
  • thermomajorization_diff_zeroFor any dimension n and population vectors x and y, the thermomajorization prefix difference thermomajorization_diff x y 0 at rank 0…
  • thermomajorization_probe_errorFor population vectors x, y : Fin n → ℝ and a finite set of probe ranks F : Finset ℕ, the detected conversion error…

Read back from the Lean

For a natural number $n$, two vectors $x, y : \text{Fin } n \to \mathbb{R}$, and a natural number $j$, thermomajorization_diff x y j is defined as the sum over all $i : \text{Fin } n$ satisfying $(i : \mathbb{N}) < j$ of $(y(i) - x(i))$.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- Prefix differences between population vectors. -/
def thermomajorization_diff {n : ℕ} (x y : Fin n → ℝ) (j : ℕ) : ℝ := ∑ i ∈ Finset.filter (fun (i : Fin n) => (i : ℕ) < j) Finset.univ, (y i - x i)
See it in the graphDiscuss this resultChallenge it