Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck pending
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.

Gaussian Han-Kobayashi inner region for a fixed private-power split

Statement

For either Gaussian model in Real and complex two-user Gaussian interference channels, choose private powers 0≤P1p,P2p≤P1,P2 and common powers Pic=Pi−Pip. Split each message into independent common and private parts, and transmit Xi=Ui+Vi with independent centered Gaussian codewords of powers Pic and Pip (circular in the complex model). At receiver 1, decode (U1,V1,U2) and treat V2 as Gaussian noise of variance N1=1+∣h21∣2P2p. At receiver 2, decode (U1,U2,V2) and treat V1 as noise of variance N2=1+∣h12∣2P1p. A nonnegative rate split Ri=Ric+Rip is achievable if, at each receiver j, every nonempty subset T of its three decoded streams with positive total rate satisfies ∑s∈TRs<κlog⁡2 ⁣(1+∑s∈T∣aj,s∣2PsNj), where a1,1c=a1,1p=h11, a1,2c=h21, a2,1c=h12, and a2,2c=a2,2p=h22; κ=1/2 for real and 1 for complex channels. A zero-rate stream has a singleton message set and creates no false-message class; the all-zero split is always achievable. The closure of the union over feasible rate splits is an inner region.

Facts & Assumptions

Given: The Gaussian channel in [F1], a fixed pair of private powers, and a nonnegative rate split satisfying the strict inequalities for every nonempty decoded-stream subset with positive total rate.

[A1]

The Axiom of Choice: AC is inherited through the nondegenerate Gaussian-law construction.

[F1]

Real and complex two-user Gaussian interference channels: the two receivers observe the stated linear combinations with independent unit-variance Gaussian noises and satisfy the stated power constraints.

[F2]

IID finite-variance weak law: every IID finite-variance information-density summand obeys the weak law.

[F3]

Power bound for real and complex scalar Gaussian channels: the scalar additive Gaussian channel mutual information equals its Gaussian variance formula for the centered Gaussian input specified here.

Proof

1.1A1F1given

Generate independent message-indexed Gaussian codebooks for U1,V1,U2,V2, with each coordinate law matching its assigned power. The two components at transmitter i sum to a Gaussian input of power Pi; when one component has zero power, set its rate to zero and omit it. The private component of user 2 contributes independent Gaussian noise at receiver 1, and the private component of user 1 contributes independent Gaussian noise at receiver 2, with the variances N1,N2 stated above.

2.1F1F2F3step 1.1algebra

At receiver j, let Dj be its three decoded streams. For every nonempty T⊆Dj, define the information density ıj,T(uT;y∣uTc)=ln⁡wj(y∣uDj)∫wj(y∣uT′,uTc)∏s∈TPUs(dus′), where wj is the Gaussian output density with the other user's private stream included in its noise variance Nj. Decode the positive-rate streams by threshold tests for every subset with positive total rate. A zero-rate stream has a singleton message set, so it creates no competing codeword. Choose thresholds between ln⁡2 times each subset rate and its mutual information in nats. For each tested true subset, the information density is a sum of IID quadratic functions of Gaussian variables with finite variance, so [F2] makes the tests pass with probability tending to one. Condition on the complementary decoded streams and rescale the output by Nj−1/2; [F3] and its Gaussian equality case give the stated subset mutual information in nats.

3.1F1givenstep 2.1algebra

For either receiver and any nonempty subset T of incorrectly decoded streams, T has positive total rate; its false codewords are independent of the output and the correctly decoded streams. The likelihood ratio for that subset has mean one under this false-candidate law, so Markov's inequality bounds the chance of passing a threshold nτT by e−nτT. There are at most enln⁡2∑s∈TRs+o(n) false tuples. The union bound over the tested subsets tends to zero because each threshold exceeds the corresponding rate sum in nats.

4.1F1F2F3step 1.1step 2.1step 3.1givenchoosealgebra∎

The ensemble error argument alone does not yet impose deterministic codebook powers. For fixed 0<ε<1, instead generate each positive component at power (1−ε)Ps. The finitely many strict positive-rate subset inequalities remain valid for sufficiently small ε, by continuity; zero-power components have zero rate and are omitted. For user i, let Bi,j be the coordinate-j input energy ∣Ui+Vi∣2, averaged over all of its common/private message indices, including the cross term. These variables are IID across coordinates, have mean (1−ε)Pi, and satisfy EBi,j2≤E∣Ui+Vi∣4≤3Pi2 by Jensen and the real Gaussian fourth moment; in the circular complex case the sharper constant is 2Pi2. Thus the codebook's expected average input power has variance at most 3Pi2/n. Chebyshev shows that the probability of either user's power exceeding its unscaled constraint tends to zero, while Markov applied to the ensemble sum of receiver errors shows that the probability of an error exceeding the square root of that ensemble mean tends to zero. Consequently some deterministic codebook simultaneously meets both power constraints and has vanishing receiver errors. If Pi=0, its codeword is identically zero and no concentration is needed. Taking achievable closures and then ε↓0 recovers the stated component powers and all boundary split rates by continuity. Singleton streams create no competing codewords; if every rate is zero, use the all-zero code and obtain zero error. This proves the full real and complex fixed-split region without changing the statement.

Depends on

Used by

Dependency tree · two levels

13 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