AFTD Auto-Formalizing Theoretical Domains

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 than LinearOrder — it does NOT require antisymmetry or…
  • LinearOrder.toTotalPreorderEvery LinearOrder is a TotalPreorder.

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))
See it in the graphDiscuss this resultChallenge it