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.
The Marchenko–Pastur formula defines a probability law with the fixed-point transform
Statement
Assume the Axiom of Countable Choice.
For every , the set function in the definition of the Marchenko–Pastur measure is a Borel probability measure supported on . For every with , its Stieltjes transform satisfies
Statement references
Bai and Silverstein, Chapter 3, §3.3, printed pp. 52–58 (complete book PDF).
Junyi Liao, Theorem 2.1 and Lemmas 2.5–2.6, printed pp. 29–35 (complete lecture notes).
Facts & Assumptions
Given: Countable choice, , the endpoints , , and the formula defining .
The Axiom of Countable Choice supplies a choice function for each countable family of nonempty sets (The Axiom of Countable Choice ()).
The set function is the density on with an atom at zero (Marchenko–Pastur measure with aspect ratio gamma).
The identity theorem says holomorphic functions on a connected open set that agree on a set with an interior limit point agree throughout that set (Identity theorem for holomorphic functions).
Dominated convergence allows limits of integrands bounded by one integrable function to pass through the integral (Dominated convergence).
Integrating a nonnegative measurable function over measurable sets defines a measure (The indefinite integral of a nonnegative measurable function is a measure).
Under countable choice, Lebesgue measure on is a measure, and every Borel subset of is Lebesgue measurable; hence the Borel density used below is measurable for Lebesgue measure (Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume, Assuming countable choice, every Borel subset of is Lebesgue measurable).
Proof
Given: Countable choice, the parameters, and the formula in the Statement.
Put , , and for . This substitution maps onto in reverse order, with and . Thus the continuous part of becomes . For real , the substitution gives Write . Since and , Therefore For , the root is ; if , direct cancellation gives the same value by continuity. Hence the continuous mass is . Adding gives total mass one. Define for and otherwise. This is nonnegative and Borel measurable, and has finite integral by the calculation above. By [F5], is Lebesgue measurable. By [F4], is a finite Borel measure; the nonnegative multiple is a finite measure as well. Their sum is the displayed set function, so it is a Borel probability measure supported on .
For , with and , define . This is continuous, satisfies , and is holomorphic: for with in the slit plane, Set and for . Both factors are defined and holomorphic there, , and for real . The domain is connected: each with can be joined inside it to by continuously changing to and to . The integral is holomorphic on . Indeed, on any compact subset its denominator is bounded away from zero, and the difference quotient of its integrand tends pointwise to with a uniform integrable bound; [F3] justifies passing that limit through the integral. The identity theorem [F2] extends the formula from real (which has limit points inside ) to all . In particular it applies to , whose imaginary part is negative.
Let on that branch. The substitution in step 1.1 and give the transform of the continuous part as . Adding the atom contributes ; simplifying in the cases and gives Since , substitution verifies , Since step 1.1 gives a probability measure, . Thus , and rearranging the quadratic gives the fixed-point equation in the Statement.
For , . Integrating this identity against the probability measure from step 1.1 gives , so .
Depends on
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Marchenko–Pastur measure with aspect ratio gamma
- Assuming countable choice, $\mathcal{L}(\mathbb{R}^n)$ is a sigma-algebra containing every elementary set and $\lambda_n$ is a complete measure extending elementary volume
- Assuming countable choice, every Borel subset of $\mathbb{R}^n$ is Lebesgue measurable
- The indefinite integral of a nonnegative measurable function is a measure
- Identity theorem for holomorphic functions
- Dominated convergence
Used by
- Isotropic minimum-norm risk limits under a positive spectral gap Corollary
- An isotropic finite-fourth-moment design Example
- At aspect one the reciprocal-spectrum limit diverges Example
- Almost-sure Marchenko–Pastur law for finite-fourth-moment sample covariance matrices Theorem
Cited to discharge well-definedness by Marchenko–Pastur measure with aspect ratio gamma.
Dependency tree · two levels
49 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
- Bai and Silverstein, Spectral Analysis of Large Dimensional Random Matrices, 2nd ed., Chapter 3, §3.3 (standard reference, not scraped)
- Junyi Liao, Random Matrix Theory, Theorem 2.1 and Lemmas 2.5–2.6 (standard reference, not scraped)