Fresh countable-valued coordinate after finite reveals
ProvedCountingLLL.ReciprocalTest.fresh_coordinate_event_generalalgorithmsprobability
In a countable independent array of countable-valued coordinates, any event determined by a finite set of coordinates is independent of an event on a fresh coordinate outside . The coordinate laws and coordinate events may differ.
Preamble
import Mathlib open MeasureTheory ProbabilityTheory open scoped ENNReal
Formal statement
theorem CountingLLL.ReciprocalTest.fresh_coordinate_event_general {ι α : Type*} [Countable ι] [DecidableEq ι]
[MeasurableSpace α] [Countable α] [MeasurableSingletonClass α]
(κ : ι → Measure α) [∀ i, IsProbabilityMeasure (κ i)]
(A : ι → Set α) (hA : ∀ i, MeasurableSet (A i))
(S : Finset ι) (a : ι) (ha : a ∉ S) (E : Set (ι → α))
(hE : ∀ ω ω', (∀ i ∈ S, ω i = ω' i) → (ω ∈ E ↔ ω' ∈ E)) :
(Measure.infinitePi κ) {ω | ω ∈ E ∧ ω a ∈ A a} =
(Measure.infinitePi κ) E * κ a (A a) := by sorrySource
Liu, Wang, Yin, Zhang and Zhou, A Counting and Sampling Lovász Local Lemma, STOC #442, Algorithm 6 and proof of Lemma 6.5, pp. 27–28, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/442.pdf