Deleting one coordinate preserves the iid product law
ProvedStabilityDichotomies.Bijunctive.iid_product_delete_one_coordinateFor a finite independent identically distributed real vector, discard one specified coordinate and reindex the others. The resulting vector has the corresponding iid product distribution. This supplies the priority marginal in the common-seed comparison of an instance with one occurrence deleted.
Preamble
import Mathlib open scoped Classical ENNReal BigOperators open MeasureTheory ProbabilityTheory Set Function
Formal statement
theorem StabilityDichotomies.Bijunctive.iid_product_delete_one_coordinate {α β : Type} [Fintype α] [Fintype β]
(ν : Measure ℝ) [IsProbabilityMeasure ν] (e : α ≃ Option β) :
Measure.map (fun p : α → ℝ => fun i : β => p (e.symm (some i)))
(Measure.pi (fun _ : α => ν)) = Measure.pi (fun _ : β => ν) := 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, common-randomness deletion coupling.