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 be one infinite iid real array with , and . Consider any deterministic rectangular sequence with both and bounded above and bounded away from zero. Write and . There is a deterministic sequence , which may be chosen to decrease more slowly than any specified finite list of rates tending to zero and to satisfy , such that, almost surely, equals its entrywise truncation at eventually. Set Then , tends to , eventually, and for every integer , with independent of . Almost surely the following controls hold for the original entries and for the centered truncated entries: For every fixed , the rectangular matrix with entry 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
First Borel–Cantelli is First Borel-Cantelli lemma for events.
Uniform row partial sums of a nested finite-variance array applies because .
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.
Fix a finite with and eventually. For every , the union bound on a square of side gives a constant times as a bound for the probability of any such large entry in that square. Its series over is finite: for every the geometric sum is at most a constant times , so expectation proves the assertion. F1 on dyadic blocks, followed by intersection over rational , proves almost surely.
The dyadic probability series in step 1.1 converges separately for every threshold . Choose deterministic integers increasing so that its tail from onward is at most ; impose also , and every prescribed slow-rate constraint by increasing further. On the blocks choose the truncation threshold as a suitable fixed multiple of , large enough to cover the comparable dimensions and the adjacent dyadic interval. The sum of the resulting block probabilities is at most . First Borel–Cantelli proves eventual equality to these truncations. A stepwise deterministic enlargement gives as slowly as required, with ; enlarging a threshold preserves eventual equality. One may absorb every fixed dimensional comparison constant into . Since , enlarge finitely many initial values further so that for every ; this preserves all asymptotic and eventual-equality conclusions.
Since , . Therefore , by the selected slow rate. Dominated convergence gives , and this variance is at most . Moreover for every , so for every . The third absolute moments are bounded by , uniformly in . Thus for , .
Apply F2 to the infinite centered finite-variance array . Using a fixed enlargement of the row bound and of the maximal partial-sum index covers every ; division by proves the stated uniform row and column second-moment laws for the original entries. On the probability-one event of eventual truncation equality, throughout the rectangle. The difference of a normalized row squared sum from the original one is bounded by , by Cauchy–Schwarz; its maximum tends to zero because the original row laws bound these sums and . The column calculation is identical. This proves both centered-truncation diagonal laws explicitly.
Enumerate the cells of the infinite quadrant by successive square shells , in fixed lexicographic order on each finite shell. The resulting sequence of is iid and integrable; F3 at the square cardinalities gives . Enclosing each rectangle in a square of side gives . The maximum-entry conclusion for the centered entries follows from step 1.1 and . Also , so eventual equality to the truncations and give the fourth-power bound for the centered entries.
For every fixed , the square of the Frobenius norm of the indicated power matrix is bounded by , 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.