Siegel Theorem 2.1: unimodality of the symmetrized CDF
Provedsiegel_symmetrized_cdf_unimodal_from_density_signSiegel 2001, Theorem 2.1 — the derivative-test (monotonicity) half.
Let be a cumulative distribution function with density , i.e. everywhere, and let
be its symmetrization about . By the chain rule , so the sign of governs the monotonicity of .
If there is a single interior turning point with on and on (the "single interior minimum"/moustache shape, Siegel's condition 2), then is antitone on and monotone on .
This supplies exactly the two order hypotheses (hleft, hright) consumed by siegel_moustache_value_bound, turning raw density sign-data into the moustache shape.
Preamble
import Mathlib.Analysis.Calculus.Deriv.MeanValue import Mathlib.Analysis.Calculus.Deriv.Add import Mathlib.Analysis.Calculus.Deriv.Comp set_option autoImplicit false
Formal statement
theorem siegel_symmetrized_cdf_unimodal_from_density_sign (F f : ℝ → ℝ) (μ c : ℝ) (hF : ∀ x, HasDerivAt F (f x) x) (hgL : ∀ x ∈ Set.Icc (0:ℝ) c, f x - f (2 * μ - x) ≤ 0) (hgR : ∀ x ∈ Set.Icc c μ, 0 ≤ f x - f (2 * μ - x)) : AntitoneOn (fun x => (F x + F (2 * μ - x)) / 2) (Set.Icc 0 c) ∧ MonotoneOn (fun x => (F x + F (2 * μ - x)) / 2) (Set.Icc c μ) := by sorry
Source
Siegel, A. (2001). "Median Bounds and their Application." Journal of Algorithms 38(1):184-236. Theorem 2.1, p.5: in the proof, F̂ is decreasing at the origin (since f(0)<f(2µ)) and its single interior zero of F̂'=(f(x)-f(2µ-x))/2 is a minimum, after which F̂ increases. This node formalizes the derivative-sign ⟹ monotonicity step (antitone-then-monotone). Mathlib lemmas: antitoneOn_of_hasDerivWithinAt_nonpos, monotoneOn_of_hasDerivWithinAt_nonneg.