Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedPipeline-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.

Nested iid fourth-moment truncation and uniform diagonal control

Statement

Let (ξij)i,j≥1 be one infinite iid real array with Eξ11=0, Eξ112=1 and E∣ξ11∣4<∞. Consider any deterministic rectangular sequence Rn×Cn with both Rn/n and Cn/n bounded above and bounded away from zero. Write Xn=(ξij)i≤Rn,j≤Cn and Nn=max⁡(Rn,Cn). There is a deterministic sequence δn→0, which may be chosen to decrease more slowly than any specified finite list of rates tending to zero and to satisfy δn≥1/log⁡(n+2), such that, almost surely, Xn equals its entrywise truncation at δnNn eventually. Set ξ^ij(n)=ξij1{∣ξij∣≤δnNn},μn=Eξ^11(n),xij(n)=ξ^ij(n)−μn. Then RnCn/Nn∣μn∣→0, E∣x11(n)∣2≤1 tends to 1, ∣xij(n)∣≤2δnNn eventually, and E∣x11(n)∣q≤K(2δnNn)q−3 for every integer q≥3, with K independent of n,q. Almost surely the following controls hold for the original entries and for the centered truncated entries: max⁡i≤Rn∣Nn−1∑j≤Cn∣xij(n)∣2−Cn/Nn∣→0,max⁡j≤Cn∣Nn−1∑i≤Rn∣xij(n)∣2−Rn/Nn∣→0, max⁡i≤Rn,j≤Cn∣xij(n)∣/Nn→0,Nn−2∑i≤Rn,j≤Cn∣xij(n)∣4=O(1). For every fixed q>2, the rectangular matrix with entry Nn−q/2∣xij(n)∣q has Frobenius norm tending to zero; the assertion also holds with a sign attached to each entry.

Statement references

Bai and Silverstein, Chapters 3 and 5 (complete book); the argument below supplies its own counting and probability estimates.

Facts & Assumptions

[F1]

First Borel–Cantelli is First Borel-Cantelli lemma for events.

[F2]

Uniform row partial sums of a nested finite-variance array applies because E(ξ112−1)2<∞.

[F3]

The integrable iid strong law is Kolmogorov iid l1 strong law, and dominated convergence is Dominated convergence.

Proof

Given: The objects and hypotheses in the statement.

1.1givenF1algebra

Fix a finite D with Rn,Cn≤Dn and Nn≥n/D eventually. For every ε>0, the union bound on a square of side D2ℓ+1 gives a constant times 22ℓP(∣ξ11∣>ε2ℓ/2) as a bound for the probability of any such large entry in that square. Its series over ℓ is finite: for every t≥0 the geometric sum ∑ℓ: ε2ℓ/2<t22ℓ is at most a constant times ε−4t4, so expectation proves the assertion. F1 on dyadic blocks, followed by intersection over rational ε>0, proves max⁡i≤Rn,j≤Cn∣ξij∣/Nn→0 almost surely.

2.1F1step 1.1choose

The dyadic probability series in step 1.1 converges separately for every threshold ε=1/a. Choose deterministic integers La increasing so that its tail from La onward is at most 2−a; impose also La≥a, and every prescribed slow-rate constraint by increasing La further. On the blocks La≤ℓ<La+1 choose the truncation threshold as a suitable fixed multiple of 2ℓ/2/a, large enough to cover the comparable dimensions and the adjacent dyadic interval. The sum of the resulting block probabilities is at most ∑a2−a. First Borel–Cantelli proves eventual equality to these truncations. A stepwise deterministic enlargement gives δn→0 as slowly as required, with δn≥1/log⁡(n+2); enlarging a threshold preserves eventual equality. One may absorb every fixed dimensional comparison constant into δn. Since δnNn→∞, enlarge finitely many initial values further so that δnNn≥max⁡(1,E∣ξ11∣) for every n; this preserves all asymptotic and eventual-equality conclusions.

3.1F3step 2.1algebra

Since Eξ=0, ∣μn∣≤E[∣ξ∣1∣ξ∣>δnNn]≤E∣ξ∣4/(δn3Nn3/2). Therefore RnCn/Nn∣μn∣≤Kδn−3/Nn→0, by the selected slow rate. Dominated convergence gives E∣x11(n)∣2=E[ξ21∣ξ∣≤δnNn]−μn2→1, and this variance is at most 1. Moreover ∣μn∣≤E∣ξ∣≤δnNn for every n, so ∣xij(n)∣≤Ln:=2δnNn for every n. The third absolute moments are bounded by 4(E∣ξ∣3+∣μn∣3)≤4(E∣ξ∣3+(E∣ξ∣)3), uniformly in n. Thus for q≥3, E∣x∣q≤Lnq−3E∣x∣3≤KLnq−3.

4.1F2step 2.1step 3.1algebra

Apply F2 to the infinite centered finite-variance array Zij=ξij2−1. Using a fixed enlargement of the row bound and of the maximal partial-sum index covers every Rn,Cn≤Dn; division by Nn≥n/D proves the stated uniform row and column second-moment laws for the original entries. On the probability-one event of eventual truncation equality, xij(n)=ξij−μn throughout the rectangle. The difference of a normalized row squared sum from the original one is bounded by 2∣μn∣(Cn/Nn)(Nn−1∑jξij2)+(Cn/Nn)μn2, by Cauchy–Schwarz; its maximum tends to zero because the original row laws bound these sums and μn→0. The column calculation is identical. This proves both centered-truncation diagonal laws explicitly.

5.1F3step 1.1step 2.1step 3.1algebrastep 4.1

Enumerate the cells of the infinite quadrant by successive square shells max⁡(i,j)=k, in fixed lexicographic order on each finite shell. The resulting sequence of ∣ξij∣4 is iid and integrable; F3 at the square cardinalities k2 gives k−2∑i,j≤k∣ξij∣4→E∣ξ∣4. Enclosing each rectangle in a square of side ⌈Dn⌉ gives Nn−2∑i≤Rn,j≤Cn∣ξij∣4=O(1). The maximum-entry conclusion for the centered entries follows from step 1.1 and ∣μn∣/Nn→0. Also ∣ξ−μn∣4≤8(∣ξ∣4+∣μn∣4), so eventual equality to the truncations and RnCn/Nn2=O(1) give the fourth-power bound for the centered entries.

6.1step 5.1algebra∎

For every fixed q>2, the square of the Frobenius norm of the indicated power matrix is bounded by (max⁡∣xij(n)∣/Nn)2q−4Nn−2∑∣xij(n)∣4, which tends to zero by step 5.1. Multiplying its entries by signs does not change the Frobenius norm. The original-entry assertion follows from the same calculation. All conclusions hold on the intersection of the countably many probability-one events already specified.

Depends on

Used by

Dependency tree · two levels

22 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