Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6-luna)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Centered Gaussian quadratic forms have dimension-free even-moment bounds

Statement

Assume AC. For every positive integer r there is a finite constant Cr, depending only on r, such that for every integer n≥1, independent standard-normal variables U1,…,Un, and real symmetric n×n matrix A, E∣UTAU−tr⁡A∣2r≤Cr(∑i,k=1nAik2)r. In particular E(UTAU)=tr⁡A. The matrix may be singular or indefinite.

Facts & Assumptions

Given: AC, a positive integer r, independent standard-normal coordinates of U∈Rn, and a real symmetric matrix A with n≥1.

[A1]

AC is assumed as in The Axiom of Choice and the normal interfaces below.

[F1]

A self-adjoint endomorphism of a finite-dimensional real inner product space has an orthonormal eigenbasis. Real spectral theorem: a self-adjoint endomorphism of a finite-dimensional real inner product space has an orthonormal eigenbasis

[F2]

Orthogonal transformations preserve independence and the standard-normal coordinate laws. Orthogonal transformations preserve the standard normal product law

[F3]

The standard-normal law has density e−z2/2/2π. Standard normal and normal laws

[F4]

Expectations of integrable products of functions of independent variables factor. Expectations factor over finite products of independent random variables

Proof

1.1A1F1F2F3givenalgebra

By [F1] choose an orthogonal matrix O with A=Odiag⁡(λ1,…,λn)OT. By [F2], Z=OTU has independent standard-normal coordinates. Integration by parts in the density [F3], with ze−z2/2→0 at both infinities, gives EZi2=1. Every absolute moment of Vi=Zi2−1 is finite: for an integer k≥1, ∣z2−1∣k≤(1+z2)k, and this polynomial is integrable against e−z2/2. Thus EVi=0, E(UTAU)=∑iλi=tr⁡A, and UTAU−tr⁡A=∑iλiVi.

2.1F4step 1.1algebra

Expand the even power (∑iλiVi)2r over ordered tuples of 2r indices. By [F4], a term whose tuple has an index appearing exactly once has expectation zero. Group all other terms by the partition of their 2r positions into equal-index blocks. Such a partition has block sizes k1,…,kq≥2 with ∑aka=2r. For each fixed partition, taking absolute values and dropping the restriction that different blocks have distinct indices bounds its contribution by ∏a=1qE∣V1∣ka∏a=1q∑i∣λi∣ka. All these quantities are finite by step 1.1.

3.1step 1.1step 2.1algebra

Put L=(∑iλi2)1/2. If L=0, the centered form is identically zero and the bound holds. Otherwise ∣λi∣/L≤1 and ∑i(∣λi∣/L)2=1, so for every integer k≥2, ∑i∣λi∣k≤Lk. Consequently each partition contribution in step 2.1 is bounded by L2r∏aE∣V1∣ka. There are finitely many partitions of the fixed set of 2r positions; the sum of these moment products over the partitions without singleton blocks is a finite constant Cr depending only on r.

4.1step 1.1step 3.1algebra∎

Since 2r is even, the expanded power is the absolute 2rth power. Summing the bounds of step 3.1 therefore gives E∣UTAU−tr⁡A∣2r≤CrL2r. Finally L2=tr⁡(A2)=∑i,kAik2 by symmetry and orthogonal diagonalization. This proves the bound and the expectation assertion, including A=0, singular matrices and matrices of either sign.

Depends on

Used by

Dependency tree · two levels

32 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources