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)