Convexity of the reciprocal perspective
ProvedQAlgorithms.Papers.Independent.Bridge50.P45.lemmaII5prove2quantum
Let and be real intervals, let be convex, and let map into . Assume is continuous on the range of . On every subinterval where and , the function
is convex.
This is the perspective transformation used for auxiliary functions.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Bridge50_P45
Formal statement
noncomputable section
attribute [local instance] Classical.propDecidable Classical.decEq
open scoped Matrix ComplexConjugate ComplexOrder ENNReal Topology
open Filter Set
namespace QAlgorithms.Papers.Independent.Bridge50.P45
open QAlgorithms.Papers.Independent.Information100.P60 (Mat copies)
open QAlgorithms.Papers.Independent.Information100.P07 (support)
open QAlgorithms.Papers.Independent.Information100.P71 (supportPower SupportIncluded)
open QAlgorithms.Papers.Independent.Dependency50.P21 (relativeEntropy)
open QAlgorithms.Papers.Independent.Dependency50.P28 (pinch)
open QAlgorithms.Papers.Independent.Dependency50.P35 (lnOp)
open QAlgorithms.Papers.Independent.Next46.P23 (eigenvalues)
open QAlgorithms (spectralProjector)
/-- Lemma II.5, PDF pp.4-5. Both the printed affine range condition and the
reciprocal well-definedness conditions are explicit. -/
theorem lemmaII5 (J Jprime K : Set ℝ) (f : ℝ → ℝ) (a b : ℝ)
(hJ : Convex ℝ J) (hpositive : J ⊆ Ioi 0) (hf : ConvexOn ℝ J f)
(hJprime : Convex ℝ Jprime) (hphi : ∀ t ∈ Jprime, a*t+b ∈ J)
(hK : Convex ℝ K) (hsub : K ⊆ Jprime)
(hdefined : ∀ t ∈ K, 0 < a*t+b ∧ (a*t+b)⁻¹ ∈ J)
(hcontinuous : ContinuousOn f ((fun t => a*t+b) '' Jprime)) :
ConvexOn ℝ K (fun t => (a*t+b) * f ((a*t+b)⁻¹)) := by sorry
end QAlgorithms.Papers.Independent.Bridge50.P45
end
Source
Strong converse exponent for classical-quantum channel coding, arXiv:1409.3562v8, PDF p. 4, Lemma II.5 Let f : J → R be a convex function on some interval J ⊆(0, +∞). Then for any affine
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For real sets , a function , and real constants , assume that is convex and contained in , is convex on , is convex, for every , is convex and contained in , and every satisfies both and . Assume also that is continuous on the image . Then
is convex on . There is no sign or nonzero assumption on , and all three sets may be empty; when is empty, the conclusion is vacuous.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.