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.

Parallel Gaussian information density obeys a finite-variance law of large numbers

Statement

Assume AC. In orthogonal coordinates let the independent channel branches be Yj=Xj+Zj, where Xj∼N(0,pj), Zj∼N(0,λj), all coordinates are independent, pj≥0, and λj>0. Across channel uses take independent copies. Define the information density on the joint support by ı(X;Y)=ln⁡fY∣X(Y∣X)fY(Y). Then 1n∑t=1nı(Xt;Yt)⟶12∑j=1dln⁡(1+pjλj) in probability.

Facts & Assumptions

Given: The Gaussian branch laws and their independence as stated.

[A2]

Finite-dimensional additive Gaussian channel with average power: each use adds an independent fresh Gaussian noise vector.

[F1]

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.

[F2]

A positive-definite multivariate normal law has its Gaussian density: every positive-variance scalar Gaussian used here has its Gaussian density.

[F3]

A normal variable has finite fourth moment: if G∼N(0,1) then EG2=1 and EG4=3; scaling gives the moments of each Xj and Zj.

[F4]

The Gaussian integral ∫−∞∞e−x2 dx=π and Change of variable in an improper integral: ∫Re−a(x−b)2/2 dx=2π/a for a>0.

[F5]

Independent random elements have product joint law: independent coordinates have the product density used to form the branchwise output density.

[F7]

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

[F8]

Chebyshev-Markov inequality for the integral: Markov's integral inequality applies to nonnegative squared deviations.

[F9]

Standard normal and normal laws: N(0,λj) is centered with variance λj.

[F10]

Expectations factor over finite products of independent random variables: expectations of products of independent integrable real random variables factor.

Proof

1.1A1A2F1F2F4F5givenalgebracases

For pj>0, completing the square gives x2/pj+(y−x)2/λj=((pj+λj)/(pjλj))(x−pjy/(pj+λj))2+y2/(pj+λj), so [F4] yields ∫Rϕpj(x)ϕλj(y−x) dx=(2π(pj+λj))−1/2e−y2/(2(pj+λj))=ϕpj+λj(y). If pj=0, then Xj=0 and Yj=Zj has density ϕλj. Independence across coordinates and uses gives product output densities by [F5].

2.1F2F3F5F6F9step 1.1givenalgebracases

For pj>0, substituting Yj=Xj+Zj in the log-density ratio gives ıj=12ln⁡(1+pj/λj)−Zj2/(2λj)+(Xj+Zj)2/(2(pj+λj)). By [F3] and [F9], the second moments are pj and λj and the means are zero; [F5] factors the cross moment, so Eıj=12ln⁡(1+pj/λj). Its second moment is finite because (a+b+c)2≤3(a2+b2+c2), (x+z)4≤8(x4+z4), and the Gaussian fourth moments in [F3] are finite. If pj=0, the information density is identically zero, which agrees with the formula; for finitely many branches, (∑jıj)2≤d∑jıj2, so the summed density has mean I=12∑jln⁡(1+pj/λj) and finite variance.

3.1A2F5F7F8F10step 2.1givenalgebra∎

The pairs (Xt,Yt) are IID across uses because [A2] gives fresh independent noises and [F5] gives product coordinate laws. Their information densities are therefore IID with mean I and finite variance v by step 2.1. For s≠t, [F10] factors the expectation of the product of their centered information densities, which is zero; expanding the squared sum gives E[(∑t=1nı(Xt;Yt)−nI)2]=nv. For every η>0, the normalized deviation event forces this square to be at least n2η2, so [F8] bounds its probability by v/(nη2)→0.

Depends on

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