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.
Parallel Gaussian information density obeys a finite-variance law of large numbers
Statement
Assume AC. In orthogonal coordinates let the independent channel branches be , where , , all coordinates are independent, , and . Across channel uses take independent copies. Define the information density on the joint support by Then in probability.
Facts & Assumptions
Given: The Gaussian branch laws and their independence as stated.
The Axiom of Choice: AC is inherited from Multivariate normal law, including singular covariance.
Finite-dimensional additive Gaussian channel with average power: each use adds an independent fresh Gaussian noise vector.
Orthogonal coordinates diagonalize a finite-dimensional Gaussian noise law: a positive-definite Gaussian noise covariance is reduced to independent scalar normal branches by an orthogonal transformation.
A positive-definite multivariate normal law has its Gaussian density: every positive-variance scalar Gaussian used here has its Gaussian density.
A normal variable has finite fourth moment: if then and ; scaling gives the moments of each and .
Independent random elements have product joint law: independent coordinates have the product density used to form the branchwise output density.
The natural logarithm as the inverse of the exponential function: is the natural logarithm.
Moments, variance, and covariance on a probability space: variance is the expected squared deviation from the mean.
Chebyshev-Markov inequality for the integral: Markov's integral inequality applies to nonnegative squared deviations.
Standard normal and normal laws: is centered with variance .
Expectations factor over finite products of independent random variables: expectations of products of independent integrable real random variables factor.
Proof
For , completing the square gives , so [F4] yields . If , then and has density . Independence across coordinates and uses gives product output densities by [F5].
For , substituting in the log-density ratio gives . By [F3] and [F9], the second moments are and and the means are zero; [F5] factors the cross moment, so . Its second moment is finite because , , and the Gaussian fourth moments in [F3] are finite. If , the information density is identically zero, which agrees with the formula; for finitely many branches, , so the summed density has mean and finite variance.
The pairs are IID across uses because [A2] gives fresh independent noises and [F5] gives product coordinate laws. Their information densities are therefore IID with mean and finite variance by step 2.1. For , [F10] factors the expectation of the product of their centered information densities, which is zero; expanding the squared sum gives . For every , the normalized deviation event forces this square to be at least , so [F8] bounds its probability by .
Depends on
- Finite-dimensional additive Gaussian channel with average power
- Orthogonal coordinates diagonalize a finite-dimensional Gaussian noise law
- A normal variable has finite fourth moment
- A positive-definite multivariate normal law has its Gaussian density
- Multivariate normal law, including singular covariance
- Standard normal and normal laws
- The Axiom of Choice
- The Gaussian integral $\int_{-\infty}^{\infty}e^{-x^2}\,dx=\sqrt{\pi}$
- Change of variable in an improper integral
- Independent random elements have product joint law
- Expectations factor over finite products of independent random variables
- The natural logarithm as the inverse of the exponential function
- Moments, variance, and covariance on a probability space
- Chebyshev-Markov inequality for the integral
Used by
Dependency tree · two levels
75 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
- Yury Polyanskiy and Yihong Wu, Information Theory: From Coding to Learning, Chapter 20 §20.3 (standard reference, not scraped)
- Yury Polyanskiy, MIT 6.441 Information Theory, Chapter 17 §17.3.1 (standard reference, not scraped)
- David J. C. MacKay, Information Theory, Inference, and Learning Algorithms, Chapter 12 §12.3 (standard reference, not scraped)