plackett_luce_surprisal_variance_profile_const_one
For the constant weight profile w(x) = 1 on [0,1], the asymptotic surprisal variance plackett_luce_surprisal_variance_profile equals 0.
Statement
theorem plackett_luce_surprisal_variance_profile_const_one : plackett_luce_surprisal_variance_profile (fun _ => 1) = 0
- Source
- arXiv:2009.09172 (Preference Elicitation as Average-Case Sorting, AAAI 2021)
- Verified
- 15 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 3
- plackett_luce_surprisal_variance_profileThe asymptotic surprisal variance V for a weight profile w is the integral over x in [0,1] of the variance of log(L(X_x)) + w(x) * X_x,…
- plackett_luce_laplace_profile_const_oneFor the constant weight profile w(x) = 1 on [0,1], the Laplace profile L(t) equals exp(-t).
- plackett_luce_laplace_profileFor a weight profile w on [0,1], the Laplace profile L(t) is the integral over [0,1] of w(x) * exp(-t * w(x)) dx.
- Used by 1
- plackett_luce_surprisal_gaussian_limit_const_oneFor the constant weight profile w(x) = 1 on [0,1], the limiting Gaussian distribution gaussianReal with variance Real.toNNReal…
Read back from the Lean
The Plackett-Luce surprisal variance profile of the constant function $x \mapsto 1$ is equal to $0$.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
The proof, explained
The proof unfolds the definition of the asymptotic surprisal variance profile for the constant weight profile w(x) = 1 on [0, 1]. Using the previously established formula for the Laplace profile of the constant-one weight, the random variable inside the variance simplifies to log(exp(-t)) + t = -t + t = 0. Since the variance of the constant zero function is 0 under any measure, the integrand vanishes identically, and the integral of zero over [0, 1] is 0.
The surprisal variance profile reduces to the integral over [0, 1] of the variance of the random variable t ↦ -t + t with respect to the exponential measure on ℝ.
Unfolding the definition of the surprisal variance profile for the constant weight profile w(x) = 1, the Laplace profile simplifies to exp(-t) by `plackett_luce_laplace_profile_const_one`. Taking the logarithm gives log(exp(-t)) = -t by `Real.log_exp`, and the linear term w(x) * t = 1 * t simplifies to t by `one_mul`, leaving the variance of t ↦ -t + t under expMeasure(1).
uses
plackett_luce_laplace_profile_const_one,Real.log_exp,one_mulunfold plackett_luce_surprisal_variance_profile simp only [plackett_luce_laplace_profile_const_one, Real.log_exp, one_mul]
The random variable t ↦ -t + t is equal to the constant zero function.
For every real number t, -t + t = 0 by `neg_add_cancel`. By function extensionality, the function t ↦ -t + t is identically zero, and rewriting with this identity replaces it by the zero function in the integrand.
uses
neg_add_cancelhave h : (fun t : ℝ => -t + t) = (fun _ => (0:ℝ)) := by funext t; exact neg_add_cancel t rw [h]
The variance of the zero function is zero, so the integrand is identically 0 on [0, 1].
After adjusting the zero function to match the type signature of `ProbabilityTheory.variance_zero`, applying this lemma shows that the variance of the zero function under the exponential measure is 0.
uses
ProbabilityTheory.variance_zerochange (∫ (x : ℝ) in Set.Icc 0 1, ProbabilityTheory.variance (0 : ℝ → ℝ) (ProbabilityTheory.expMeasure (1:ℝ))) = 0 rw [ProbabilityTheory.variance_zero]
The integral of 0 over [0, 1] is 0, concluding the proof. automation
The integral of the constant zero function over the interval [0, 1] evaluates to 0.
simp
plackett_luce_laplace_profile_const_one- For the constant weight profile w = 1, the Laplace profile at t is exp(-t).
Real.log_exp- The natural logarithm of exp(x) is x for any real number x.
one_mul- Multiplying an element by 1 on the left leaves it unchanged (1 * a = a).
neg_add_cancel- In any additive group, adding the negative of an element to itself yields zero (-a + a = 0).
ProbabilityTheory.variance_zero- The variance of the constant zero random variable under any measure is 0.
- The `change` command on lines 9–10 rephrases `fun _ => (0 : ℝ)` as `(0 : ℝ → ℝ)` so that `ProbabilityTheory.variance_zero` matches syntactically; this is a Lean-specific typing detail with no paper counterpart.
Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- The asymptotic surprisal variance for the constant weight profile w = 1 is 0. -/theorem plackett_luce_surprisal_variance_profile_const_one : plackett_luce_surprisal_variance_profile (fun _ => 1) = 0 := by unfold plackett_luce_surprisal_variance_profile simp only [plackett_luce_laplace_profile_const_one, Real.log_exp, one_mul] have h : (fun t : ℝ => -t + t) = (fun _ => (0:ℝ)) := by funext t; exact neg_add_cancel t rw [h] change (∫ (x : ℝ) in Set.Icc 0 1, ProbabilityTheory.variance (0 : ℝ → ℝ) (ProbabilityTheory.expMeasure (1:ℝ))) = 0 rw [ProbabilityTheory.variance_zero] simp