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.

Strictly feasible Gaussian inputs yield cost-feasible Gaussian codes

Statement

Assume AC. For the channel in Finite-dimensional additive Gaussian channel with average power, let the noise eigenvalues be λ1,…,λd>0. Let P>0 and choose pj≥0 with ∑jpj<P. Then every rate 0≤R<I(p):=12∑j=1dln⁡(1+pjλj) is achievable by deterministic no-feedback codes meeting average block power P and with average error tending to zero.

Facts & Assumptions

Given: AC, the finite-dimensional Gaussian channel, positive noise eigenvalues, a strict power allocation, and a rate below its Gaussian mutual information.

[A1]

The Axiom of Choice and Finite-dimensional additive Gaussian channel with average power: the Gaussian channel uses fresh independent Gaussian noise and squared Euclidean cost under AC; rates are nats per vector use.

[A2]

Causal feedback codes for a finite-dimensional Gaussian channel: deterministic no-feedback codes are the subcase whose encoders ignore output histories, and their average block power is measured over messages.

[F1]

Orthogonal coordinates diagonalize a finite-dimensional Gaussian noise law: an orthogonal coordinate change diagonalizes the noise and preserves squared input norm and code/error correspondence.

[F2]

Parallel Gaussian information density obeys a finite-variance law of large numbers: for independent Gaussian input and noise branches and IID uses, the normalized sum of information densities converges in probability to I(p).

[F3]

Threshold decoding bound for memoryless channels with densities: the IID Gaussian code ensemble's expected average error is bounded by an information-density miss probability plus e−τ.

[F4]

A normal variable has finite fourth moment: EG2=1 and EG4=3 for standard normal G, with scaling for any branch variance.

[F5]

Chebyshev-Markov inequality for the integral: a nonnegative measurable variable V satisfies Pr⁡(V≥a)≤EV/a for a>0.

[F7]

Moments, variance, and covariance on a probability space and Expectations factor over finite products of independent random variables: variances are computed from second moments, and independence factors cross moments.

[F6]

A low-error random code can be pruned to satisfy a strict average cost constraint: a random code ensemble with exchangeable message codewords, vanishing expected cost-violation fraction and vanishing expected error has feasible deterministic subcodes with vanishing rate loss.

Proof

1.1A1F1F2givenconstruct

Use [F1] to work in orthogonal coordinates, and draw each vector use independently with branch inputs Xj∼N(0,pj), independent across branches. Put μ=∑jpj<P. By [F2], the normalized sum of information densities converges in probability to I(p).

2.1F2F3step 1.1givenalgebracases

If R=0, one-message codes meet the assertion. Suppose R>0, choose δ>0 with R+2δ<I(p), and put Mn=⌈enR⌉. The threshold ln⁡(Mn−1)+nδ is eventually below n(R+2δ). The weak law in [F2] makes the miss probability tend to zero; [F3] then shows the ensemble expected average error an tends to zero.

2.2F4F5F7step 1.1givenalgebra

For one vector use put Q=∑jXj2. By [F4], EXj2=pj and EXj4=3pj2; [F7] then gives Var⁡(Xj2)=2pj2, and independence factors the cross moments to yield Var⁡(Q)=2∑jpj2<∞. Across n uses the codeword average cost Qˉn has mean μ and variance Var⁡(Q)/n. With Δ=P−μ>0, the event Qˉn>P is contained in {∣Qˉn−μ∣≥Δ}, whose probability is at most Var⁡(Q)/(nΔ2) by [F5] applied to the squared deviation. This probability is the expected fraction qn of over-budget codewords, so qn→0.

3.1A2F1F6step 2.1step 2.2algebra∎

The codewords are drawn IID, hence are exchangeable, and the random code ensemble has qn+an→0 by steps 2.1 and 2.2. Apply [F6] to prune every over-budget word; [A2] identifies the retained deterministic codes as feasible no-feedback codes, with average power at most P, error tending to zero, and rate loss tending to zero. Orthogonal invariance in [F1] carries these codes back to the original channel.

Depends on

Used by

Dependency tree · two levels

45 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