An exponential variable almost surely differs from an independent threshold
ProvedStabilityDichotomies.Bijunctive.independent_exponential_threshold_tie_nullexponential-distributionprobability
An exponential random variable of positive rate equals any independent measurable real threshold on a product probability space with probability zero.
Preamble
import Mathlib noncomputable section open scoped Classical BigOperators ENNReal open MeasureTheory ProbabilityTheory Set
Formal statement
theorem StabilityDichotomies.Bijunctive.independent_exponential_threshold_tie_null {Ω : Type} [MeasurableSpace Ω]
(ν : Measure Ω) [SFinite ν] (a : Ω → ℝ) (ha : Measurable a)
(β : ℝ) (hβ : 0 < β) :
(expMeasure β).prod ν {z : ℝ × Ω | z.1 = a z.2} = 0 := by sorrySource
Wang and Yoshida, Stability Dichotomies for Boolean Constraint Satisfaction Problems, STOC 2027 submission #535, Lemma 4.5, p. 18, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/535.pdf