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.

Fourth-moment bound for a centered quadratic form of an independent vector

Statement

Let ξ=(ξ1,…,ξd)T have independent identically distributed real coordinates with Eξi=0, Eξi2=1, and μ4:=Eξi4<∞. Let A be an independent random complex symmetric d×d matrix with E∥A∥F2<∞, where ∥A∥F2:=∑i,j∣Aij∣2. Then E∣ξTAξ−tr⁡A∣2≤Cμ4 E∥A∥F2,Cμ4:=max⁡{μ4−1,2}.

Statement references

Bai and Silverstein, Chapter 3, §3.3, printed pp. 57–58 (complete book PDF).

Junyi Liao, Chapter 2, §2.1.3, printed pp. 35–37 (complete lecture notes).

Facts & Assumptions

Given: The independent coordinates ξ1,…,ξd and independent random symmetric matrix A in the Statement.

[F1]

The coordinates of an IID family are mutually independent and have one common distribution (Identical distribution and IID families).

[F2]

Independent random elements have the product joint law (Independent random elements have product joint law).

[F3]

Fubini's theorem permits integration in either order for an integrable function on a sigma-finite product measure (Fubini's theorem for L^1 functions on a sigma-finite product).

Proof

Given: The moment hypotheses, independence, and the finite Frobenius-norm second moment in the Statement.

1.1givenF1algebra

First fix a deterministic complex symmetric matrix A. Since Aji=Aij, ξTAξ−tr⁡A=∑iAii(ξi2−1)+2∑i<jAijξiξj. The diagonal summands have mean zero. Distinct diagonal summands are uncorrelated; a diagonal summand and an off-diagonal summand are uncorrelated because at least one independent centered coordinate occurs to the first power; and two off-diagonal summands are uncorrelated unless their unordered index pairs coincide. Therefore E∣ξTAξ−tr⁡A∣2=(μ4−1)∑i∣Aii∣2+4∑i<j∣Aij∣2≤Cμ4∑i,j∣Aij∣2. Here μ4≥1 follows from Eξi2=1 and Cauchy–Schwarz.

2.1givenF2F3step 1.1algebra∎

By [F2], the joint law of (ξ,A) is the product of its marginal laws. The integrand is integrable: ∣ξTAξ−tr⁡A∣2≤2∥A∥F2∥ξ∥24+2d∥A∥F2, and E∥ξ∥24<∞ because d is finite and Eξi4<∞. Thus [F3] permits integration of the deterministic inequality in step 1.1 against the law of A, giving the asserted bound.

Depends on

Used by

Dependency tree · two levels

15 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