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.
Marchenko–Pastur law and sample-covariance edge bounds — Examples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Analyticity of Holomorphic Functions; Liouville and Morera
- Arc Length and Rectifiable Curves
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Variation and the Riemann–Stieltjes Integral
- Compactness
- Compactness in Metric Spaces
- Complete Metrizability, Čech-Completeness, and Baire Category
- Completeness, Completion, and Uniform Continuity
- Complex Coordinate and Path Transport
- Complex Differentiability and the Cauchy–Riemann Equations
- Complex Power Series and Analytic Functions
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Concentration
- Conditional Expectation
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Contour Integration
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Cyclic Groups and Direct Products
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Discrete Time Martingales
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Equivalent Forms of Completeness
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Probability Spaces and Random Variables
- Foundations of the Real Numbers for Analysis
- Fundamental Trigonometric Identities
- Goursat's Theorem and Cauchy's Theorem in a Convex Domain
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hausdorff via the Diagonal
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Independence Borel Cantelli and Zero One Laws
- Infinite Product Measures and Kolmogorov Extension
- Influence and Breakdown
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Lebesgue Measure on Euclidean Space
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Line Integrals and the Gradient Theorem
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Marchenko–Pastur law and sample-covariance edge bounds
- Martingale Inequalities and Convergence
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Modes of Convergence for Random Variables
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Measure and the Caratheodory Extension Theorem
- Partitions of Unity and Paracompactness
- Pointwise Extended-Real Function Products
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Probability Spaces Random Variables and Expectation
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Radon Measures and the Riesz Markov Kakutani Theorem
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Signed and Complex Measures Hahn and Jordan
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Splitting Fields
- Strong Laws of Large Numbers
- Subspaces, Products, and Quotients
- Suprema and Infima
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Exponential Function
- The Fundamental Theorem of Algebra
- The Fundamental Theorem of Finite Abelian Groups
- The Fundamental Theorems of Calculus
- The Galois Correspondence
- The Identity Theorem, the Maximum Principle and the Open Mapping Theorem
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Radon Nikodym Theorem and Lebesgue Decomposition
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Spectral Theorem, Positive Operators and Singular Value Decomposition
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Urysohn's Lemma and the Tietze Extension Theorem
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Weak Convergence Tightness and Representation
- Weak Laws and Series of Independent Random Variables
2 · Logical flowchart
3 · Definitions, theorems and proofs
None yet.
4 · Examples, counterexamples and false statements
Marchenko–Pastur law and edges below aspect one
Example
Assume AC. Let be one infinite real iid array with mean zero, variance one and finite fourth moment. Set and suppose . For , the limiting empirical spectral distribution has density and no atom at zero; the largest eigenvalue tends almost surely to , the smallest positive eigenvalue tends almost surely to , and has no zero eigenvalues eventually almost surely.
Example references
Facts & Assumptions
Given: AC, the entry-law assumptions in the Example, and .
The Axiom of Choice (The Axiom of Choice).
The Axiom of Choice implies countable choice (AC implies DC implies countable choice).
Under countable choice, the density, endpoints, and atom are defined by the Marchenko–Pastur formula (Marchenko–Pastur measure with aspect ratio gamma).
The MP weak law is stated in Almost-sure Marchenko–Pastur law for finite-fourth-moment sample covariance matrices.
The largest-edge conclusion is stated in Almost-sure limit of the largest sample-covariance eigenvalue.
The smallest-positive-edge and eventual-rank conclusions are stated in Almost-sure limit and structural-zero count at the lower sample-covariance edge.
Verification
Given: The hypotheses and notation in the Example.
Since , the endpoints are and , while the zero atom is . Substituting in [F1] gives the displayed density on and zero outside.
The nested array and AC satisfy [L1]–[L3]. The MP weak law [L1] gives the limiting density computed in step 1.1. Independently, [L2] gives largest edge , while [L3] gives smallest positive edge and eventual full column rank, hence no zero eigenvalues. The intersection of these probability-one events proves all assertions.
Structural zeros and the positive edge above aspect one
Example
Assume AC. Let be one infinite real iid array with mean zero, variance one and finite fourth moment. Set and suppose . For , the limiting empirical spectral distribution has density and an atom of mass at zero; almost surely has exactly zero eigenvalues eventually, its largest eigenvalue tends to , and its smallest positive eigenvalue tends to .
Example references
Facts & Assumptions
Given: AC, the entry-law assumptions in the Example, and .
The Axiom of Choice (The Axiom of Choice).
The Axiom of Choice implies countable choice (AC implies DC implies countable choice).
Under countable choice, the density, endpoints, and atom are defined by the Marchenko–Pastur formula (Marchenko–Pastur measure with aspect ratio gamma).
The MP weak law is stated in Almost-sure Marchenko–Pastur law for finite-fourth-moment sample covariance matrices.
The largest-edge conclusion is stated in Almost-sure limit of the largest sample-covariance eigenvalue.
The smallest-positive-edge and eventual-full-row-rank conclusions are stated in Almost-sure limit and structural-zero count at the lower sample-covariance edge.
Verification
Given: The hypotheses and notation in the Example.
Since , the endpoints are and , while the zero atom is . Substituting in [F1] gives the displayed density on and zero outside, plus the atom .
The nested array and AC satisfy [L1]–[L3]. The MP weak law [L1] gives the limiting density and atom computed in step 1.1. Independently, [L2] gives largest edge ; [L3] gives smallest positive edge and eventual full row rank, hence exactly zero eigenvalues. Intersecting these probability-one events proves the assertions.
The Marchenko–Pastur support and closing lower edge at aspect one
Example
Assume AC. Let be one infinite real iid array with mean zero, variance one and finite fourth moment. Set and suppose . For , the limiting empirical spectral distribution has density and no atom at zero; almost surely the largest eigenvalue tends to and the smallest positive eigenvalue tends to .
Example references
Facts & Assumptions
Given: AC, the entry-law assumptions in the Example, and .
The Axiom of Choice (The Axiom of Choice).
The Axiom of Choice implies countable choice (AC implies DC implies countable choice).
Under countable choice, the density, endpoints, and atom are defined by the Marchenko–Pastur formula (Marchenko–Pastur measure with aspect ratio gamma).
The MP weak law is stated in Almost-sure Marchenko–Pastur law for finite-fourth-moment sample covariance matrices.
The largest-edge conclusion is stated in Almost-sure limit of the largest sample-covariance eigenvalue.
The smallest-positive-edge conclusion is stated in Almost-sure limit and structural-zero count at the lower sample-covariance edge.
Verification
Given: The hypotheses and notation in the Example.
At , the endpoints are and , and the atom is zero. On the density simplifies as , giving the formula in the Example.
The nested array and AC satisfy [L1]–[L3]. The MP weak law [L1] gives the density computed in step 1.1. Independently, [L2] gives largest edge , while [L3] gives an eventually defined smallest positive eigenvalue tending to zero. Their simultaneous probability-one conclusions prove the Example, without inferring either edge from the weak law.