Selected positive shifted exponentials remain independent exponentials
ProvedStabilityDichotomies.Bijunctive.selected_conditional_exponential_excesses_are_independentFor a finite independent rate- exponential family, condition on a positive-probability measurable rectangle. On each selected coordinate the condition is that the shift exceeds a nonnegative threshold. After restricting to those selected coordinates and subtracting their thresholds, the resulting joint law is exactly the product of independent rate- exponential laws. The remaining coordinates may satisfy arbitrary positive-probability measurable conditions.
Preamble
import Mathlib open scoped Classical ENNReal BigOperators open MeasureTheory ProbabilityTheory Set Filter
Formal statement
theorem StabilityDichotomies.Bijunctive.selected_conditional_exponential_excesses_are_independent
{α : Type} [Fintype α] (S : Finset α) (β : ℝ) (hβ : 0 < β)
(d : α → ℝ) (s : α → Set ℝ)
(hs : ∀ i, MeasurableSet (s i)) (hpos : ∀ i, (expMeasure β) (s i) ≠ 0)
(hd : ∀ i ∈ S, 0 ≤ d i) (hselected : ∀ i ∈ S, s i = Ioi (d i)) :
(ProbabilityTheory.cond (Measure.pi (fun _ : α => expMeasure β)) (Set.univ.pi s)).map
(fun x : α → ℝ => fun i : ↥S => x i - d i) =
Measure.pi (fun _ : ↥S => expMeasure β) := 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, feasibility-root sensitivity step.