AFTD Auto-Formalizing Theoretical Domains

thermomajorization_missed_error

def

For dimension n and probe set F : Finset ℕ, thermomajorization_missed_error n F is the supremum over all nonincreasing probability vectors x, y in stdSimplex ℝ (Fin n) satisfying Antitone x and Antitone y of the difference thermomajorization_probe_error n (Finset.Ioo 0 n) x y - thermomajorization_probe_error n F x y.

Statement

noncomputable def thermomajorization_missed_error (n : ℕ) (F : Finset ℕ) : ℝ
Defined in
arXiv:2610.35433
Verified
15 Nov 2026
Axioms
none listed
Built on 3
  • thermomajorization_probe_errorFor population vectors x, y : Fin n → ℝ and a finite set of probe ranks F : Finset ℕ, the detected conversion error…
  • TotalPreorderA total preorder: a preorder where ≤ is total (complete). This is weaker than LinearOrder — it does NOT require antisymmetry or…
  • LinearOrder.toTotalPreorderEvery LinearOrder is a TotalPreorder.
Used by 4

Read back from the Lean

thermomajorization_missed_error n F defines a real number for any natural number n and finite set of natural numbers F. It is defined as the supremum (iSup) over all vectors x and y in the standard simplex stdSimplex ℝ (Fin n) that are antitone (i.e., non-increasing: i ≤ j → v j ≤ v i), of the difference: (thermomajorization_probe_error n (Finset.Ioo 0 n) x y - thermomajorization_probe_error n F x y) where: - Finset.Ioo 0 n is the set of natural numbers strictly between 0 and n (i.e., {1, 2, ..., n - 1}). - For any index set S : Finset ℕ, thermomajorization_probe_error n S x y is the maximum element (max') of the set {0} ∪ {thermomajorization_diff x y j | j ∈ S}. - thermomajorization_diff x y j is the partial sum ∑ i ∈ {i : Fin n | (i : ℕ) < j}, (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

/-- Worst-case missed conversion error over nonincreasing probability vectors for probe set F. -/
noncomputable def thermomajorization_missed_error (n : ℕ) (F : Finset ℕ) : ℝ := ⨆ (x ∈ {v | v ∈ stdSimplex ℝ (Fin n) ∧ Antitone v}) (y ∈ {v | v ∈ stdSimplex ℝ (Fin n) ∧ Antitone v}), (thermomajorization_probe_error n (Finset.Ioo 0 n) x y - thermomajorization_probe_error n F x y)
See it in the graphDiscuss this resultChallenge it