Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Negative moments of the chi-square distribution: E[Ξ−q]=Γ(d/2−q)/(2qΓ(d/2))\mathbb{E}[\Xi^{-q}] = \Gamma(d/2-q)/(2^q\Gamma(d/2))E[Ξ−q]=Γ(d/2−q)/(2qΓ(d/2)) for 0≤q<d/20 \le q < d/20≤q<d/2

Proved
GaussianMatrix.chi_square_neg_moment

by tc · Oct 9, 2026 · Mathlib 0df444a (Lean v4.33.1)

chi-squaregamma-functiongaussianmomentsprobability

Let d≥1d \ge 1d≥1 and let x=(x1,…,xd)x = (x_1,\dots,x_d)x=(x1​,…,xd​) have independent standard normal coordinates, so that Ξ=∑j=1dxj2\Xi = \sum_{j=1}^d x_j^2Ξ=∑j=1d​xj2​ is a chi-square variable with ddd degrees of freedom. For every real exponent qqq with 0≤q<d/20 \le q < d/20≤q<d/2, the random variable Ξ−q\Xi^{-q}Ξ−q is integrable and

E[Ξ−q]  =  ∫Rd(∑j=1dxj2)−qdγd(x)  =  Γ(d/2−q)2q Γ(d/2),\mathbb{E}\big[\Xi^{-q}\big] \;=\; \int_{\mathbb{R}^d} \Big(\sum_{j=1}^d x_j^2\Big)^{-q} d\gamma_d(x) \;=\; \frac{\Gamma(d/2 - q)}{2^q\,\Gamma(d/2)},E[Ξ−q]=∫Rd​(j=1∑d​xj2​)−qdγd​(x)=2qΓ(d/2)Γ(d/2−q)​,

where γd\gamma_dγd​ is the standard Gaussian measure on Rd\mathbb{R}^dRd and Γ\GammaΓ is Euler's Gamma function.

This is the negative-moment half of HMT's Proposition A.8. It is the exact formula from which the LqL^qLq bound Eq(Ξ−1)<3/d\mathbb{E}_q(\Xi^{-1}) < 3/dEq​(Ξ−1)<3/d of HMT Lemma A.10 is derived, and that bound drives the tail estimate for ∥G†∥F2\|G^\dagger\|_F^2∥G†∥F2​.

Formalization Note. The integrand is written ((∑jxj2)−1)q((\sum_j x_j^2)^{-1})^q((∑j​xj2​)−1)q with the real power Real.rpow; since 0−1=00^{-1}=00−1=0 in Lean it is defined everywhere, and the event Ξ=0\Xi=0Ξ=0 is null. The condition q<d/2q < d/2q<d/2 forces d≥1d \ge 1d≥1; for q=0q=0q=0 both sides equal 111. For q≥d/2q \ge d/2q≥d/2 the integral diverges.

Preamble
import Definitions.Def_GaussianMatrix_basic

open MeasureTheory ProbabilityTheory
open scoped Matrix
Formal statement
namespace GaussianMatrix

theorem chi_square_neg_moment {d : ℕ} (q : ℝ) (hq : 0 ≤ q) (hqd : q < (d : ℝ) / 2) :
    Integrable (fun x : Fin d → ℝ => ((∑ j, x j ^ 2)⁻¹) ^ q)
        (Measure.pi fun _ : Fin d => gaussianReal 0 1) ∧
    ∫ x, ((∑ j, x j ^ 2)⁻¹) ^ q ∂(Measure.pi fun _ : Fin d => gaussianReal 0 1)
      = Real.Gamma ((d : ℝ) / 2 - q) / (2 ^ q * Real.Gamma ((d : ℝ) / 2)) := by sorry

end GaussianMatrix
Source
N. Halko, P.-G. Martinsson, J. A. Tropp, Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions, SIAM Review 53(2) (2011), 217–288 (arXiv:0909.4061), Proposition A.8 (arXiv version p. 66), the formula E Ξ−q=Γ(k/2−q)/(2qΓ(k/2))\mathbb{E}\,\Xi^{-q} = \Gamma(k/2-q)/(2^q\Gamma(k/2))EΞ−q=Γ(k/2−q)/(2qΓ(k/2)) for 0≤q<k/20 \le q < k/20≤q<k/2.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me