Restriction of a finite product probability measure
ProvedStabilityDichotomies.Bijunctive.finite_independent_product_restrictionFor independent random variables indexed by a finite set, restriction to a subset is measure-preserving from the full product probability law to the product law of the selected coordinates. This permits the independent exponential shifts in Theorem 4.9 to be restricted to exactly the roots reaching a given clause.
Preamble
import Mathlib open scoped Classical open MeasureTheory ProbabilityTheory Set
Formal statement
theorem StabilityDichotomies.Bijunctive.finite_independent_product_restriction {α : Type} [Fintype α]
(s : Finset α) (μ : α → Measure ℝ) [∀ i, IsProbabilityMeasure (μ i)] :
MeasurePreserving (fun x : α → ℝ => fun i : ↥s => x i)
(Measure.pi μ) (Measure.pi (fun 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, approximation paragraph.