Siegel's “moustache” value bound, mass-flavoured variant
Provedmoustache_value_bound_massanalysismedian-boundprobabilitysiegel
Siegel's "moustache" value bound (median bound), mass-flavoured variant. Let be a function on () that is symmetric about () and valley-shaped on : antitone on then monotone on , with the valley minimum strictly interior (). If the left-endpoint value satisfies and the average of over is at least , then the centre value satisfies . This is the geometric core of Siegel's integer-mean median bound. Unlike the original siegel_moustache_value_bound, this variant takes the hypothesis (which for a symmetrized CDF is automatic, since by the mass bound ) in place of (which would be circular with the conclusion).
Preamble
import Mathlib.MeasureTheory.Integral.IntervalIntegral.Basic import Mathlib.MeasureTheory.Integral.IntervalIntegral.FundThmCalculus import Mathlib.Analysis.SpecialFunctions.Integrals.Basic import Mathlib.Order.Monotone.Basic open MeasureTheory
Formal statement
theorem moustache_value_bound_mass (G : ℝ → ℝ) (μ c : ℝ) (hμ : 0 < μ) (hc0 : 0 ≤ c) (hcμ : c < μ) (hleft : AntitoneOn G (Set.Icc 0 c)) (hright : MonotoneOn G (Set.Icc c μ)) (hsym : ∀ x, G (2 * μ - x) = G x) (hG0 : G 0 ≤ (1/2 : ℝ)) (hint : IntervalIntegrable G volume 0 (2 * μ)) (havg : (1 / 2 : ℝ) ≤ (1 / (2 * μ)) * ∫ x in (0:ℝ)..(2 * μ), G x) : (1 / 2 : ℝ) ≤ G μ := by sorry
Source
A. Siegel, "Median Bounds and their Application", Journal of Algorithms 38(1):184-236, 2001, Theorem 2.1 (the moustache value bound), p.5. Mass-flavoured restatement (G(0)≤1/2 hypothesis).