Lemma 3 — Convexity from the right derivative
ProvedXinMartingaleInventory.Minimax.lemma_3convex-analysisp2o-gran-per-chapterp2o-plan-paperp2o-v1
Lemma 3 (Royden and Fitzpatrick [110]). A one-dimensional function f(x), which is con- tinuous and right-differentiable on an open interval (a,b) with non-decreasing right-derivative on (a,b), is convex on (a,b).
Differences from the source:
- encoding: a finite right derivative exists and is nondecreasing → a function D records the right derivative via HasDerivWithinAt on the right ray; reason: existence of the right derivative is equivalent to such a derivative function on the interval
- encoding: a function defined on the stated interval → a total real function whose values and hypotheses are used only on that interval; reason: every function on the interval has such an extension and all conclusions depend only on its restriction
Preamble
import Mathlib
Formal statement
namespace XinMartingaleInventory.Minimax
theorem lemma_3 (a c : ℝ) (f D : ℝ → ℝ)
(hcont : ContinuousOn f (Set.Ioo a c))
(hderiv : ∀ x ∈ Set.Ioo a c, HasDerivWithinAt f (D x) (Set.Ioi x) x)
(hmono : MonotoneOn D (Set.Ioo a c)) : ConvexOn ℝ (Set.Ioo a c) f := by sorry
end XinMartingaleInventory.Minimax
Source
Xin and Goldberg, arXiv:1511.09437v2, Lemma 3, p.21 (PDF p.21)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.