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.
Gaussian activation covariance and tangent recursion preserve strict positivity
Statement
Assume AC. Let , let be symmetric positive definite, let have the centered multivariate normal law with covariance , let be globally Lipschitz and nonconstant, and let . Let be a bounded Borel representative of the almost-everywhere derivative of : it agrees with the ordinary derivative wherever that derivative exists, and its values on the remaining Lebesgue-null set are arbitrary. Define Then is strictly positive definite and is positive semidefinite. Consequently, for every positive-semidefinite matrix , the matrix is strictly positive definite, where denotes entrywise multiplication.
Statement references
Facts & Assumptions
Given: AC; a finite positive-definite covariance matrix ; its centered multivariate normal vector ; a globally Lipschitz nonconstant activation ; and .
AC supplies countable and dependent choice, as needed by the Gaussian-law and absolute-continuity interfaces (The Axiom of Choice, AC supplies countable selections and prescribed serial paths).
On every compact interval a Lipschitz function is absolutely continuous, and an absolutely continuous function has an integrable derivative almost everywhere whose integral recovers its increments ( implies Lipschitz, Lipschitz implies absolutely continuous, and absolutely continuous implies continuous and bounded variation, Fundamental theorem of calculus for absolutely continuous functions).
A finite centered multivariate normal vector with covariance is realized as for independent standard-normal coordinates ; each coordinate has the corresponding scalar normal law (Multivariate normal law, including singular covariance, Standard normal and normal laws).
A finite-dimensional real symmetric endomorphism has an orthonormal eigenbasis (Real spectral theorem: a self-adjoint endomorphism of a finite-dimensional real inner product space has an orthonormal eigenbasis).
Expectations of integrable variables are linear and satisfy Cauchy–Schwarz (Linearity, monotonicity, and the modulus bound for expectation, Cauchy-Schwarz for random variables).
Proof
On every compact interval, [F1] gives differentiability of outside a null set. Taking a countable union over intervals gives one Lebesgue-null exceptional set on . The continuous difference quotients are bounded in modulus by the Lipschitz constant; their pointwise upper limit is a bounded Borel function and equals wherever the derivative exists. Thus a representative as in the Statement exists.
Let and be the independent standard-normal vector in [F2]. Positive definiteness of makes invertible: if , then , so . The product standard-normal density is positive on every nonempty open box; since maps nonempty open sets to nonempty open sets, assigns positive probability to every nonempty open set in .
By [F2], each has a scalar normal law with variance , hence a density. Therefore changing on the exceptional null set changes none of the random variables almost surely.
Fix a nonzero vector and set . This function is continuous. If , then for every integer , forces ; the countable union gives almost surely. By the full-support conclusion of step 1.2, continuity forces for every . Choose with . For each , evaluate this identity at vectors whose coordinates other than are zero and whose th coordinates are and , then subtract; it gives , so . This contradicts . Hence and .
For any , ; the expectation is finite because is bounded. Thus is positive semidefinite.
Apply [F3] to . Each eigenvalue is nonnegative because for a unit eigenvector , . If is an orthonormal eigenbasis with eigenvalues , the vectors satisfy . For , the same finite-dimensional factorization applies because step 3.1 proves it is positive semidefinite, so there are vectors with .
Then , so is positive semidefinite. Adding the strictly positive quadratic form of from step 2.2 shows is strictly positive definite.
Depends on
- Cauchy-Schwarz for random variables
- Linearity, monotonicity, and the modulus bound for expectation
- Real spectral theorem: a self-adjoint endomorphism of a finite-dimensional real inner product space has an orthonormal eigenbasis
- The Axiom of Choice
- Multivariate normal law, including singular covariance
- Standard normal and normal laws
- AC supplies countable selections and prescribed serial paths
- $C^1$ implies Lipschitz, Lipschitz implies absolutely continuous, and absolutely continuous implies continuous and bounded variation
- Fundamental theorem of calculus for absolutely continuous functions
Used by
Dependency tree · two levels
53 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
- Arthur Jacot, Franck Gabriel, and Clément Hongler, Neural Tangent Kernel: Convergence and Generalization in Neural Networks (standard reference, not scraped)
- Tilmann Gneiting, Strictly and non-strictly positive definite functions on spheres (standard reference, not scraped)