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.
Finite-input vector Gaussian mutual information is bounded by water-filling
Statement
Assume AC. Let have independent coordinates with , and let be an independent finite-support random vector in with . Define as the relative entropy, in nats, of the joint law with respect to the product of its marginals. Then The maximum is attained by the allocation in Water-filling maximizes the finite parallel Gaussian allocation objective.
Facts & Assumptions
Given: AC, independent scalar Gaussian noise coordinates of positive variances, an independent finite-support input vector, and its second-moment bound.
The Axiom of Choice and Standard normal and normal laws: Gaussian laws are used under AC; each is a scaled standard-normal law.
A positive-definite multivariate normal law has its Gaussian density: every scalar Gaussian with positive variance has a positive Gaussian Lebesgue density.
A Gaussian maximizes scalar differential entropy at fixed variance: a scalar density of finite entropy and variance has .
Kullback–Leibler divergence is nonnegative: relative entropy between probability measures is nonnegative.
Water-filling maximizes the finite parallel Gaussian allocation objective: the finite allocation objective is maximized by its water-filling allocation.
Kullback–Leibler divergence: for .
Moments, variance, and covariance on a probability space: variance is the expected squared deviation from the mean.
Expectations factor over finite products of independent random variables: independent integrable variables have factorized product expectations.
Tonelli's theorem for nonnegative measurable functions on a sigma-finite product: nonnegative measurable functions on a sigma-finite product space can be integrated in either order.
The natural logarithm as the inverse of the exponential function: logarithms are natural.
Proof
Write . Its density is the finite mixture , which is positive and bounded by [F1]. Fix any support point with . Then . The Gaussian upper bound and this lower bound show for some finite ; has finite second moment, so is absolutely finite by [F10]. The same bounds apply to each marginal , and each conditional density given a support point is a Gaussian translate, so all entropy integrals below are finite.
The joint output density has finite differential entropy by step 1.1. On the support of , the joint-to-product density ratio in [F5] is . Expanding its logarithm and integrating gives , because each conditional output density is a translate of the noise density. The KL divergence of from the product of its marginals is finite by step 1.1 and nonnegative by [F3]; expanding it gives .
Independence [F7] and the variance definition [F6] give and . By [F2], . Direct integration of using [F1] and [F10] gives , hence by independence. Tonelli [F8] on the integrable positive and negative parts from step 1.1 justifies the product integrals. Therefore . The powers sum to at most , so [F4] proves the claim.
Depends on
- The Axiom of Choice
- Standard normal and normal laws
- A positive-definite multivariate normal law has its Gaussian density
- A Gaussian maximizes scalar differential entropy at fixed variance
- Water-filling maximizes the finite parallel Gaussian allocation objective
- Kullback–Leibler divergence
- Moments, variance, and covariance on a probability space
- Expectations factor over finite products of independent random variables
- Kullback–Leibler divergence is nonnegative
- Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
- The natural logarithm as the inverse of the exponential function
- A normal variable has finite fourth moment
Used by
Dependency tree · two levels
93 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–20.4 (standard reference, not scraped)
- Yury Polyanskiy, MIT 6.441 Information Theory, Chapter 17 §§17.3.1–17.3.2 (standard reference, not scraped)