Distinct shifted exponential coordinates almost surely do not tie
ProvedStabilityDichotomies.Bijunctive.shifted_exponential_pair_tie_nullexponential-distributionprobability
Two distinct coordinates of a finite independent rate-β exponential product, after subtraction of arbitrary fixed real offsets, are equal on a null event.
Preamble
import Mathlib noncomputable section open scoped Classical BigOperators ENNReal open MeasureTheory ProbabilityTheory Set
Formal statement
theorem StabilityDichotomies.Bijunctive.shifted_exponential_pair_tie_null (q : ℕ) (β : ℝ) (hβ : 0 < β)
(d : Fin q → ℝ) (i j : Fin q) (hij : i ≠ j) :
(Measure.pi (fun _ : Fin q => expMeasure β) {δ | δ i - d i = δ j - d j}) = 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