Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generated
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 Z=(Z1,…,Zd) have independent coordinates Zj∼N(0,λj) with λj>0, and let X be an independent finite-support random vector in Rd with E∥X∥22≤P. Define I(X;X+Z) as the relative entropy, in nats, of the joint law with respect to the product of its marginals. Then I(X;X+Z)≤Cd(P):=max⁡pj≥0, ∑jpj≤P12∑j=1dln⁡(1+pjλj). 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.

[A1]

The Axiom of Choice and Standard normal and normal laws: Gaussian laws are used under AC; each N(0,λj) is a scaled standard-normal law.

[F1]

A positive-definite multivariate normal law has its Gaussian density: every scalar Gaussian with positive variance has a positive Gaussian Lebesgue density.

[F2]

A Gaussian maximizes scalar differential entropy at fixed variance: a scalar density of finite entropy and variance v>0 has h≤12ln⁡(2πev).

[F3]

Kullback–Leibler divergence is nonnegative: relative entropy between probability measures is nonnegative.

[F4]

Water-filling maximizes the finite parallel Gaussian allocation objective: the finite allocation objective is maximized by its water-filling allocation.

[F5]

Kullback–Leibler divergence: D(P∥Q)=∫ln⁡(dP/dQ) dP for P≪Q.

[F6]

Moments, variance, and covariance on a probability space: variance is the expected squared deviation from the mean.

[F7]

Expectations factor over finite products of independent random variables: independent integrable variables have factorized product expectations.

[F8]

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.

[F10]

A normal variable has finite fourth moment: for Zj∼N(0,λj), EZj2=λj.

Proof

1.1A1F1F10givenalgebra

Write Y=X+Z. Its density is the finite mixture pY(y)=∑xPX(x)∏jϕλj(yj−xj), which is positive and bounded by [F1]. Fix any support point x0 with PX(x0)>0. Then pY(y)≥PX(x0)∏jϕλj(yj−x0j). The Gaussian upper bound and this lower bound show ∣ln⁡pY(y)∣≤C(1+∥y∥22) for some finite C; Y has finite second moment, so h(Y) is absolutely finite by [F10]. The same bounds apply to each marginal Yj, and each conditional density given a support point is a Gaussian translate, so all entropy integrals below are finite.

2.1F3F5F9step 1.1givenalgebra

The joint output density has finite differential entropy by step 1.1. On the support of X, the joint-to-product density ratio in [F5] is ∏jϕλj(yj−xj)/pY(y). Expanding its logarithm and integrating gives I(X;Y)=h(Y)−h(Y∣X)=h(Y)−h(Z), because each conditional output density is a translate of the noise density. The KL divergence of PY from the product of its marginals is finite by step 1.1 and nonnegative by [F3]; expanding it gives h(Y)≤∑jh(Yj).

3.1F1F2F4F6F7F8F9F10step 1.1step 2.1givenalgebra∎

Independence [F7] and the variance definition [F6] give Var⁡(Yj)=Var⁡(Xj)+λj and Var⁡(Xj)≤EXj2. By [F2], h(Yj)≤12ln⁡(2πe(Var⁡(Xj)+λj)). Direct integration of ϕλj using [F1] and [F10] gives h(Zj)=12ln⁡(2πeλj), hence h(Z)=∑jh(Zj) by independence. Tonelli [F8] on the integrable positive and negative parts from step 1.1 justifies the product integrals. Therefore I(X;Y)≤12∑jln⁡(1+Var⁡(Xj)/λj)≤12∑jln⁡(1+EXj2/λj). The powers pj=EXj2 sum to at most P, so [F4] proves the claim.

Depends on

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