thermomajorization_missed_error
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 thanLinearOrder— it does NOT require antisymmetry or… - LinearOrder.toTotalPreorderEvery
LinearOrderis aTotalPreorder.
- Used by 4
- 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₂…
- not_thermomajorization_zero_budget_errorThe statement
thermomajorization_zero_budget_erroris false: The formal definition… - thermomajorization_full_budget_zero_errorFor any natural number n with 1 ≤ n, measuring all n - 1 binary probes gives zero minimax missed error: thermomajorization_minimax_error n…
- thermomajorization_minimax_errorFor dimension n and budget m : ℕ, the minimax missed error thermomajorization_minimax_error n m is the infimum of…
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)