§VI, unnumbered scalar profile estimates and endpoint divergence
ProvedQAlgorithms.Papers.Independent.Gap48.P40.binaryProfileBoundsFor , define , and set . For every ,
Moreover , and if for every , then .
The lower coefficient 2 is optimal among global quadratic bounds; the upper estimate gives the stated endpoint comparison.
The boundary value of the binary objective is retained explicitly: for each , as increases to through , its relative entropy tends to .
import Definitions.Def_QAlgorithms_Papers_Independent_Gap48_P40
noncomputable section
open scoped Matrix ComplexConjugate ComplexOrder Topology Matrix.Norms.L2Operator
open Filter MeasureTheory Asymptotics
open QAlgorithms
open QAlgorithms.Papers.Independent.Dependency50.P21 (relativeEntropy)
open QAlgorithms.Papers.Independent.Information100.P50 (IsUINorm)
open QAlgorithms.Papers.Independent.Information100.P56 (entropy)
open QAlgorithms.Papers.Independent.Information100.P60 (copies)
open QAlgorithms.Papers.Independent.Information100.P44 (Mat)
namespace QAlgorithms.Papers.Independent.Gap48.P40
/-- PDF p.7: profile estimates, sharp quadratic coefficient, and endpoint divergence. -/
theorem binaryProfileBounds :
(∀ x : ℝ, 0 ≤ x → x < 1 →
((2 * x ^ 2 : ℝ) : EReal) ≤ binaryProfile x ∧
binaryProfile x ≤ ((-Real.log (1 - x) : ℝ) : EReal) ∧
Tendsto (fun r : ℝ => relativeEntropy (Matrix.diagonal ![((r + x : ℝ) : ℂ), ((1 - r - x : ℝ) : ℂ)])
(Matrix.diagonal ![(r : ℂ), ((1 - r : ℝ) : ℂ)]))
(nhdsWithin (1 - x) (Set.Ioo 0 (1 - x)))
(nhds ((-Real.log (1 - x) : ℝ) : EReal))) ∧
Tendsto binaryProfile (nhdsWithin 1 (Set.Iio 1)) (nhds ⊤) ∧
binaryProfile 1 = ⊤ ∧
(∀ C : ℝ, (∀ x : ℝ, 0 < x → x < 1 →
((C * x ^ 2 : ℝ) : EReal) ≤ binaryProfile x) → C ≤ 2) := by sorry
end QAlgorithms.Papers.Independent.Gap48.P40
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For , define the extended-real quantity
where, for such ,
and is natural. Then every real with satisfies
with real quantities embedded into the extended reals, and the displayed relative entropy converges to as approaches from within . In addition, as from below, and , since its defining interval is empty. Finally, every real constant for which holds for every must satisfy . The first bounds and the limit in include .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.