Each i.i.d. exponential coordinate is uniquely maximal with probability 1/n
ProvedStabilityDichotomies.Bijunctive.iid_exponential_unique_maximum_uniformFor independent identically distributed rate- exponential variables, any specified coordinate is the unique maximum with probability . This is the basic record-probability estimate in the feasibility-root sensitivity analysis.
Preamble
import Mathlib open scoped Classical ENNReal BigOperators open MeasureTheory ProbabilityTheory Set Filter Function
Formal statement
theorem StabilityDichotomies.Bijunctive.iid_exponential_unique_maximum_uniform (n : ℕ) (β : ℝ) (hβ : 0 < β) (i : Fin n) :
(Measure.pi (fun _ : Fin n => expMeasure β)
{δ : Fin n → ℝ | ∀ j, j ≠ i → δ j < δ i}).toReal = 1 / n := 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.