Independent atomless coordinates have zero tie probability
ProvedStabilityDichotomies.Bijunctive.iid_atomless_pair_tie_nullTwo distinct coordinates of a finite independent sample from an atomless probability measure coincide with probability zero. This verifies the no-ties hypothesis needed for the random cutoff ordering in Theorem 4.9.
Preamble
import Mathlib open scoped Classical ENNReal BigOperators open MeasureTheory ProbabilityTheory Set Filter Function
Formal statement
theorem StabilityDichotomies.Bijunctive.iid_atomless_pair_tie_null (n : ℕ) (μ₀ : Measure ℝ) [IsProbabilityMeasure μ₀]
[NullSingletonClass μ₀] (i j : Fin n) (hij : i ≠ j) :
Measure.pi (fun _ : Fin n => μ₀) {x | x i = x j} = 0 := 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, random cutoff-rank argument.