thermomajorization_sparse_probe_error_two_level
theoremverified
For dimension n = 2 and empty probe set F = ∅, the pointwise thermomajorization missed error at rank 1 equals 1/2.
Statement
theorem thermomajorization_sparse_probe_error_two_level :
thermomajorization_pointwise_missed_error 2 ∅ 1 = 1 / 2- Source
- arXiv:2610.35433, Population capacity and the geometry of thermomajorization
- Verified
- 16 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 5
- thermomajorization_pointwise_missed_errorFor dimension n : ℕ, probe set F : Finset ℕ, and rank j : ℕ, the pointwise missed error thermomajorization_pointwise_missed_error n F j is…
- thermomajorization_probe_errorFor population vectors x, y : Fin n → ℝ and a finite set of probe ranks F : Finset ℕ, the detected conversion error…
- 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)…
- TotalPreorderA total preorder: a preorder where
≤is total (complete). This is weaker thanLinearOrder— it does NOT require antisymmetry or… - LinearOrder.toTotalPreorderEvery
LinearOrderis aTotalPreorder.
Read back from the Lean
The pointwise missed thermomajorization error for dimension $n = 2$, empty probe set $F = \emptyset$, and index $j = 1$ is equal to $1/2$. That is, the supremum over all pairs of non-increasing probability vectors $x, y \in \mathbb{R}^2$ on the standard simplex of the difference between $\sum_{i < 1} (y_i - x_i)$ and the probe error evaluated at $F = \emptyset$ (which is $0$) equals $1/2$.
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
noncomputable def thermomajorization_sparse_probe_error_two_level_x : Fin 2 → ℝ := ![1/2, 1/2] noncomputable def thermomajorization_sparse_probe_error_two_level_y : Fin 2 → ℝ := ![1, 0] lemma thermomajorization_sparse_probe_error_two_level_diff_one (x y : Fin 2 → ℝ) : thermomajorization_diff x y 1 = y 0 - x 0 := by dsimp [thermomajorization_diff] have : Finset.filter (fun (i : Fin 2) => (i : ℕ) < 1) Finset.univ = {0} := by ext i fin_cases i <;> simp rw [this, Finset.sum_singleton] lemma thermomajorization_sparse_probe_error_two_level_probe_empty (x y : Fin 2 → ℝ) : thermomajorization_probe_error 2 ∅ x y = 0 := by dsimp [thermomajorization_probe_error] simp lemma thermomajorization_sparse_probe_error_two_level_x_mem : thermomajorization_sparse_probe_error_two_level_x ∈ {v | v ∈ stdSimplex ℝ (Fin 2) ∧ Antitone v} := by refine ⟨⟨?_, ?_⟩, ?_⟩ · intro i fin_cases i <;> simp [thermomajorization_sparse_probe_error_two_level_x] · rw [Fin.sum_univ_two] simp [thermomajorization_sparse_probe_error_two_level_x] norm_num · intro i j _ fin_cases i <;> fin_cases j <;> simp [thermomajorization_sparse_probe_error_two_level_x] at * lemma thermomajorization_sparse_probe_error_two_level_y_mem : thermomajorization_sparse_probe_error_two_level_y ∈ {v | v ∈ stdSimplex ℝ (Fin 2) ∧ Antitone v} := by refine ⟨⟨?_, ?_⟩, ?_⟩ · intro i fin_cases i <;> simp [thermomajorization_sparse_probe_error_two_level_y] · rw [Fin.sum_univ_two] simp [thermomajorization_sparse_probe_error_two_level_y] · intro i j _ fin_cases i <;> fin_cases j <;> simp [thermomajorization_sparse_probe_error_two_level_y] at * lemma thermomajorization_sparse_probe_error_two_level_val_le (x y : Fin 2 → ℝ) (hx : x ∈ {v | v ∈ stdSimplex ℝ (Fin 2) ∧ Antitone v}) (hy : y ∈ {v | v ∈ stdSimplex ℝ (Fin 2) ∧ Antitone v}) : thermomajorization_diff x y 1 - thermomajorization_probe_error 2 ∅ x y ≤ 1 / 2 := by rw [thermomajorization_sparse_probe_error_two_level_diff_one, thermomajorization_sparse_probe_error_two_level_probe_empty, sub_zero] have hx_sum : x 0 + x 1 = 1 := by have := hx.1.2 rw [Fin.sum_univ_two] at this exact this have hy_sum : y 0 + y 1 = 1 := by have := hy.1.2 rw [Fin.sum_univ_two] at this exact this have hx_anti : x 1 ≤ x 0 := hx.2 (by decide : (0 : Fin 2) ≤ 1) have hy_nonneg : 0 ≤ y 1 := hy.1.1 1 linarith /-- For dimension 2 with empty probe set, the pointwise missed error at rank 1 equals 1/2. -/ theorem thermomajorization_sparse_probe_error_two_level : thermomajorization_pointwise_missed_error 2 ∅ 1 = 1 / 2 := by dsimp [thermomajorization_pointwise_missed_error] apply le_antisymm · refine Real.iSup_le (fun x => ?_) (by norm_num) refine Real.iSup_le (fun hx => ?_) (by norm_num) refine Real.iSup_le (fun y => ?_) (by norm_num) refine Real.iSup_le (fun hy => ?_) (by norm_num) exact thermomajorization_sparse_probe_error_two_level_val_le x y hx hy · have h_val : thermomajorization_diff thermomajorization_sparse_probe_error_two_level_x thermomajorization_sparse_probe_error_two_level_y 1 - thermomajorization_probe_error 2 ∅ thermomajorization_sparse_probe_error_two_level_x thermomajorization_sparse_probe_error_two_level_y = 1 / 2 := by rw [thermomajorization_sparse_probe_error_two_level_diff_one, thermomajorization_sparse_probe_error_two_level_probe_empty] dsimp [thermomajorization_sparse_probe_error_two_level_x, thermomajorization_sparse_probe_error_two_level_y] norm_num rw [← h_val] have h4 : thermomajorization_diff thermomajorization_sparse_probe_error_two_level_x thermomajorization_sparse_probe_error_two_level_y 1 - thermomajorization_probe_error 2 ∅ thermomajorization_sparse_probe_error_two_level_x thermomajorization_sparse_probe_error_two_level_y ≤ ⨆ (_ : thermomajorization_sparse_probe_error_two_level_y ∈ {v | v ∈ stdSimplex ℝ (Fin 2) ∧ Antitone v}), (thermomajorization_diff thermomajorization_sparse_probe_error_two_level_x thermomajorization_sparse_probe_error_two_level_y 1 - thermomajorization_probe_error 2 ∅ thermomajorization_sparse_probe_error_two_level_x thermomajorization_sparse_probe_error_two_level_y) := by have hbdd : BddAbove (Set.range (fun (_ : thermomajorization_sparse_probe_error_two_level_y ∈ {v | v ∈ stdSimplex ℝ (Fin 2) ∧ Antitone v}) => thermomajorization_diff thermomajorization_sparse_probe_error_two_level_x thermomajorization_sparse_probe_error_two_level_y 1 - thermomajorization_probe_error 2 ∅ thermomajorization_sparse_probe_error_two_level_x thermomajorization_sparse_probe_error_two_level_y)) := by refine ⟨1 / 2, ?_⟩ rintro z ⟨hy, rfl⟩ exact thermomajorization_sparse_probe_error_two_level_val_le _ _ thermomajorization_sparse_probe_error_two_level_x_mem hy exact le_ciSup hbdd thermomajorization_sparse_probe_error_two_level_y_mem have h3 : (⨆ (_ : thermomajorization_sparse_probe_error_two_level_y ∈ {v | v ∈ stdSimplex ℝ (Fin 2) ∧ Antitone v}), (thermomajorization_diff thermomajorization_sparse_probe_error_two_level_x thermomajorization_sparse_probe_error_two_level_y 1 - thermomajorization_probe_error 2 ∅ thermomajorization_sparse_probe_error_two_level_x thermomajorization_sparse_probe_error_two_level_y)) ≤ ⨆ y, ⨆ (_ : y ∈ {v | v ∈ stdSimplex ℝ (Fin 2) ∧ Antitone v}), (thermomajorization_diff thermomajorization_sparse_probe_error_two_level_x y 1 - thermomajorization_probe_error 2 ∅ thermomajorization_sparse_probe_error_two_level_x y) := by have hbdd : BddAbove (Set.range (fun y => ⨆ (_ : y ∈ {v | v ∈ stdSimplex ℝ (Fin 2) ∧ Antitone v}), (thermomajorization_diff thermomajorization_sparse_probe_error_two_level_x y 1 - thermomajorization_probe_error 2 ∅ thermomajorization_sparse_probe_error_two_level_x y))) := by refine ⟨1 / 2, ?_⟩ rintro z ⟨y, rfl⟩ refine Real.iSup_le (fun hy => thermomajorization_sparse_probe_error_two_level_val_le _ y thermomajorization_sparse_probe_error_two_level_x_mem hy) (by norm_num) exact le_ciSup hbdd thermomajorization_sparse_probe_error_two_level_y have h2 : (⨆ y, ⨆ (_ : y ∈ {v | v ∈ stdSimplex ℝ (Fin 2) ∧ Antitone v}), (thermomajorization_diff thermomajorization_sparse_probe_error_two_level_x y 1 - thermomajorization_probe_error 2 ∅ thermomajorization_sparse_probe_error_two_level_x y)) ≤ ⨆ (_ : thermomajorization_sparse_probe_error_two_level_x ∈ {v | v ∈ stdSimplex ℝ (Fin 2) ∧ Antitone v}), ⨆ y, ⨆ (_ : y ∈ {v | v ∈ stdSimplex ℝ (Fin 2) ∧ Antitone v}), (thermomajorization_diff thermomajorization_sparse_probe_error_two_level_x y 1 - thermomajorization_probe_error 2 ∅ thermomajorization_sparse_probe_error_two_level_x y) := by have hbdd : BddAbove (Set.range (fun (_ : thermomajorization_sparse_probe_error_two_level_x ∈ {v | v ∈ stdSimplex ℝ (Fin 2) ∧ Antitone v}) => ⨆ y, ⨆ (_ : y ∈ {v | v ∈ stdSimplex ℝ (Fin 2) ∧ Antitone v}), (thermomajorization_diff thermomajorization_sparse_probe_error_two_level_x y 1 - thermomajorization_probe_error 2 ∅ thermomajorization_sparse_probe_error_two_level_x y))) := by refine ⟨1 / 2, ?_⟩ rintro z ⟨hx, rfl⟩ refine Real.iSup_le (fun y => ?_) (by norm_num) refine Real.iSup_le (fun hy => thermomajorization_sparse_probe_error_two_level_val_le _ y hx hy) (by norm_num) exact le_ciSup hbdd thermomajorization_sparse_probe_error_two_level_x_mem have h1 : (⨆ (_ : thermomajorization_sparse_probe_error_two_level_x ∈ {v | v ∈ stdSimplex ℝ (Fin 2) ∧ Antitone v}), ⨆ y, ⨆ (_ : y ∈ {v | v ∈ stdSimplex ℝ (Fin 2) ∧ Antitone v}), (thermomajorization_diff thermomajorization_sparse_probe_error_two_level_x y 1 - thermomajorization_probe_error 2 ∅ thermomajorization_sparse_probe_error_two_level_x y)) ≤ ⨆ x, ⨆ (_ : x ∈ {v | v ∈ stdSimplex ℝ (Fin 2) ∧ Antitone v}), ⨆ y, ⨆ (_ : y ∈ {v | v ∈ stdSimplex ℝ (Fin 2) ∧ Antitone v}), (thermomajorization_diff x y 1 - thermomajorization_probe_error 2 ∅ x y) := by have hbdd : BddAbove (Set.range (fun x => ⨆ (_ : x ∈ {v | v ∈ stdSimplex ℝ (Fin 2) ∧ Antitone v}), ⨆ y, ⨆ (_ : y ∈ {v | v ∈ stdSimplex ℝ (Fin 2) ∧ Antitone v}), (thermomajorization_diff x y 1 - thermomajorization_probe_error 2 ∅ x y))) := by refine ⟨1 / 2, ?_⟩ rintro z ⟨x, rfl⟩ refine Real.iSup_le (fun hx => ?_) (by norm_num) refine Real.iSup_le (fun y => ?_) (by norm_num) refine Real.iSup_le (fun hy => thermomajorization_sparse_probe_error_two_level_val_le x y hx hy) (by norm_num) exact le_ciSup hbdd thermomajorization_sparse_probe_error_two_level_x exact h4.trans (h3.trans (h2.trans h1))