thermomajorization_pointwise_missed_error
For dimension n : ℕ, probe set F : Finset ℕ, and rank j : ℕ, the pointwise missed error thermomajorization_pointwise_missed_error n F j is the supremum over nonincreasing probability vectors x, y in stdSimplex ℝ (Fin n) of the difference thermomajorization_diff x y j - thermomajorization_probe_error n F x y.
Statement
noncomputable def thermomajorization_pointwise_missed_error (n : ℕ) (F : Finset ℕ) (j : ℕ) : ℝ
- Defined in
- arXiv:2610.35433
- Verified
- 16 Nov 2026
- Axioms
- none listed
- Built on 4
- 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)…
- thermomajorization_probe_errorFor population vectors x, y : Fin n → ℝ and a finite set of probe ranks F : Finset ℕ, the detected conversion error…
- LinearOrder.toTotalPreorderEvery
LinearOrderis aTotalPreorder. - TotalPreorderA total preorder: a preorder where
≤is total (complete). This is weaker thanLinearOrder— it does NOT require antisymmetry or…
- Used by 3
- thermomajorization_sparse_probe_error_two_levelFor dimension n = 2 and empty probe set F = ∅, the pointwise thermomajorization missed error at rank 1 equals 1/2.
- thermomajorization_pointwise_missed_error_ge_gap_errorFor any dimension n ≥ 2, probe set F ⊆ {1,...,n-1}, and unprobed rank j ∈ {1,...,n-1} \ F, the pointwise missed error…
- thermomajorization_pointwise_missed_error_le_gap_errorFor any dimension n ≥ 2, probe set F ⊆ {1,...,n-1}, and unprobed rank j ∈ {1,...,n-1} \ F, the pointwise missed error…
Read back from the Lean
thermomajorization_pointwise_missed_error n F j is defined as the real supremum (⨆) over all vectors x : Fin n → ℝ and y : Fin n → ℝ such that both x and y belong to the standard simplex stdSimplex ℝ (Fin n) and are antitone (i.e., non-increasing: a ≤ b → x b ≤ x a), of the quantity thermomajorization_diff x y j - thermomajorization_probe_error n F x y.
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
/-- Pointwise worst-case missed conversion error at rank j under probe set F. -/ noncomputable def thermomajorization_pointwise_missed_error (n : ℕ) (F : Finset ℕ) (j : ℕ) : ℝ := ⨆ (x ∈ {v | v ∈ stdSimplex ℝ (Fin n) ∧ Antitone v}) (y ∈ {v | v ∈ stdSimplex ℝ (Fin n) ∧ Antitone v}), (thermomajorization_diff x y j - thermomajorization_probe_error n F x y)