(1.4), fourth equality — factorization by independence
ProvedSamuelCahnProphet.Median.eq_1_4_indepoptimal-stoppingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1prophet-inequalitythreshold-rule
Let be measurable and mutually independent. For every and real ,
This is the independence step in the fourth equality of (1.4).
Formalization Note Indices are zero based in Lean, so the paper's event or becomes or . Expectations are extended nonnegative integrals, and the final observation is always taken if no earlier one crosses the threshold.
Preamble
import Mathlib import Definitions.Def_SamuelCahnProphet_Median_Setting
Formal statement
namespace SamuelCahnProphet.Median
open MeasureTheory ProbabilityTheory
theorem eq_1_4_indep {Ω : Type*} [MeasurableSpace Ω] (P : Measure Ω) [IsProbabilityMeasure P]
{n : ℕ} [NeZero n] (X : Fin n → Ω → ℝ) (hXm : ∀ i, Measurable (X i))
(hind : iIndepFun X P) (m : ℝ) :
∀ i : Fin n,
(∫⁻ ω, (if i ≤ sRule X m ω then ENNReal.ofReal (X i ω - m) else 0) ∂P) =
(∫⁻ ω, ENNReal.ofReal (X i ω - m) ∂P) * P {ω | i ≤ sRule X m ω} := by sorry
end SamuelCahnProphet.Median
Source
Samuel-Cahn, Comparison of threshold stop rules and maximum for independent nonnegative random variables, Ann. Probab. 12 (1984), p. 1214, (1.4), fourth equality and following sentence
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.