Display (19) —
ProvedMaskedLinx.display_19_b_poslinx-boundlog-determinantmatrix-analysismaximum-entropy-samplingp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be real numbers with , and . For put
Then the minimum of over is attained, and its value
is strictly positive. Concretely: there is with for all , and .
In the proof of Theorem 4.1, and are the off-diagonal entries of the two kinds of blocks of the witness matrices, and is the slope of the linear gap.
Formalization Note For every argument of the logarithm is positive, so no junk value of Real.log occurs.
Differences from the source:
- encoding: b_{c₁,c₂} := min_{γ>0} … > 0 → there is γ₀ > 0 minimizing φ over γ > 0, and φ(γ₀) > 0; reason: the paper's min asserts attainment; the explicit minimizer avoids an ℝ-valued infimum with junk values
Preamble
import Mathlib
Formal statement
namespace MaskedLinx
/-- **Display (19): `b_{c₁,c₂} > 0`.**
Chen, Fampa, Lee, *Masking Anstreicher's linx bound for improved entropy bounds*,
arXiv:2106.02980v1, §4, proof of Theorem 4.1, display (19), p.13:
"Thus we can choose c₁² ≠ c₂², then for all possible values of c₁,c₂,
b_{c₁,c₂} := min_{γ>0} Σ_{i=1}^{2} log(((1−cᵢ²)²/4)γ + (1+cᵢ²)/2 + 1/(4γ)) > 0."
The surrounding text fixes `c₁² ≤ 1`, `c₂² ≤ 1`.
The statement asserts both that the minimum over `γ > 0` is attained (at some `γ₀ > 0`) and
that its value is positive.
**Formalization Note.** For `γ > 0` every argument of `Real.log` is positive, so no junk value
of the logarithm is involved. -/
theorem display_19_b_pos (c₁ c₂ : ℝ) (h₁ : c₁ ^ 2 ≤ 1) (h₂ : c₂ ^ 2 ≤ 1)
(hne : c₁ ^ 2 ≠ c₂ ^ 2) :
let φ : ℝ → ℝ := fun γ =>
Real.log ((1 - c₁ ^ 2) ^ 2 / 4 * γ + (1 + c₁ ^ 2) / 2 + 1 / (4 * γ)) +
Real.log ((1 - c₂ ^ 2) ^ 2 / 4 * γ + (1 + c₂ ^ 2) / 2 + 1 / (4 * γ))
∃ γ₀ : ℝ, 0 < γ₀ ∧ (∀ γ : ℝ, 0 < γ → φ γ₀ ≤ φ γ) ∧ 0 < φ γ₀ := by sorry
end MaskedLinx
Source
Chen, Fampa, Lee, Masking Anstreicher's linx bound for improved entropy bounds, arXiv:2106.02980v1, §4, proof of Theorem 4.1, display (19), p.13 (the hypotheses c₁² ≤ 1, c₂² ≤ 1 and c₁² ≠ c₂² from the same proof)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.