Memoryless tail identity for exponential shifts
ProvedStabilityDichotomies.Bijunctive.exponential_memoryless_tailFor a rate- exponential variable and , . This is the survival-function form of memorylessness used for positive shifted root scores.
Preamble
import Mathlib open scoped Classical ENNReal BigOperators open MeasureTheory ProbabilityTheory Set Filter
Formal statement
theorem StabilityDichotomies.Bijunctive.exponential_memoryless_tail (β d t : ℝ) (hβ : 0 < β) (hd : 0 ≤ d) (ht : 0 ≤ t) :
(expMeasure β).real (Ioi (d+t)) =
(expMeasure β).real (Ioi d) * (expMeasure β).real (Ioi t) := 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.