Conditioning a finite independent product on a positive rectangle
ProvedStabilityDichotomies.Bijunctive.condition_finite_product_on_rectangleFor a finite family of independent probability measures, conditioning their product on a measurable rectangle whose coordinate events all have positive probability gives the product of the individual conditional measures. This preserves independence under coordinatewise threshold conditions.
Preamble
import Mathlib open scoped Classical ENNReal BigOperators open MeasureTheory ProbabilityTheory Set Filter
Formal statement
theorem StabilityDichotomies.Bijunctive.condition_finite_product_on_rectangle {α : Type} [Fintype α]
(μ : α → Measure ℝ) [∀ i, IsProbabilityMeasure (μ i)] (s : α → Set ℝ)
(hs : ∀ i, MeasurableSet (s i)) (hpos : ∀ i, μ i (s i) ≠ 0) :
ProbabilityTheory.cond (Measure.pi μ) (Set.univ.pi s) =
Measure.pi (fun i => ProbabilityTheory.cond (μ i) (s i)) := by
sorrySource
Wang and Yoshida, Stability Dichotomies for Boolean CSPs, STOC 2027, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/535.pdf, proof of Theorem 4.9, feasibility-root sensitivity step.