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.

Rate splitting transfers Ozarow's sum point to lower-correlation corners

Statement

Let P1,P2,N>0, write C(t)=12ln⁡(1+t), and let ρ⋆ be the unique sum-corner parameter from Ozarow linear feedback scheme achieves the two-user Gaussian sum point. For every 0<ρ<ρ⋆, the feedback channel of Two-user real AWGN MAC with perfect causal output feedback achieves, in closure, the user-1-dominant sum-rate corner R1=C ⁣(P1(1−ρ2)N),R2=C ⁣(P1+P2+2ρP1P2N)−R1. Interchanging the user labels gives the opposite dominant corner.

Facts & Assumptions

Given: Positive powers P1,P2, positive noise variance N, perfect causal output feedback, and a correlation 0<ρ<ρ⋆.

[F1]

Two-user real AWGN multiple-access channel and no-feedback code: expected average input powers are bounded separately by P1,P2 and the noise has Gaussian density with variance N.

[F2]

Two-user real AWGN MAC with perfect causal output feedback: each sender can use its own message and the common past output to form deterministic causal inputs.

[F3]

Ozarow linear feedback scheme achieves the two-user Gaussian sum point: for any positive residual powers and Gaussian noise variance, the sum-corner parameter is the unique root of the product equation and its two rates are C(Pj(1−ρf2)/N′).

[F4]

Gaussian feedback estimation-error covariance update: one Gaussian sum observation updates the two estimation-error variances and their opposite-sign normalized correlation by the stated covariance formulas.

Proof

1.1givenF3algebraalgebra

First temporarily lower the total powers to P1∘<P1, P2∘<P2 close to the budgets. The unique root and corner rates vary continuously with these powers: any convergent subsequence of roots as the powers converge must solve the limiting strictly decreasing root equation, whose root is unique. Hence still 0<ρ<ρ⋆(P1∘,P2∘,N) when the reductions are small. Write ρ∗∘ for this temporary sum-corner root and C(t)=12ln⁡(1+t).

2.1F3step 1.1algebraalgebra

For fixed temporary powers define Φ(r)=P1∘P2∘(1−r2)2−N(P1∘+P2∘)r2−2NrP1∘P2∘. Expanding the root equation in [F3] shows Φ(ρ∗∘)=0. Its derivative is strictly negative on [0,1), so Φ(ρ)>0. On 0≤α≤1−ρ2, set G(α)=1+P2∘(1−ρ2/(1−α))N+αP1∘,L=N+P1∘+P2∘+2ρP1∘P2∘N+P1∘(1−ρ2). The function G is continuous and strictly decreasing, G(1−ρ2)=1<L, and direct cross-multiplication gives G(0)≥L exactly when Φ(ρ)≥0. Thus the intermediate value theorem gives an α∈[0,1−ρ2) satisfying L=1+P2∘(1−ρ2/(1−α))N+αP1∘. For 0<ρ<ρ∗∘ the inequality at α=0 is strict, so α>0.

3.1F3step 2.1algebra

Put P0=αP1∘, P1′′=(1−α)P1∘, N′=N+P0, and ρf=ρ/1−α. The root for the residual feedback channel is exactly ρf: indeed N′+P1′′(1−ρf2)=N+P1∘(1−ρ2), while the equation in step 2.1 gives N′+P2∘(1−ρf2)N′=L. Multiplying these two normalized factors yields (1+P1′′(1−ρf2)N′)(1+P2∘(1−ρf2)N′)=1+P1′′+P2∘+2ρfP1′′P2∘N′, so uniqueness in [F3] identifies ρf as the residual sum-corner root.

4.1F1F2F3F4step 3.1construct

Choose any R0 with 0<R0<C(P0/N) and set L0=⌈enR0⌉. Generate an independent private codebook An(m0), m0∈[L0], with IID N(0,P0) coordinates. User 1 splits its message into m0 and a feedback-layer message; it adds Ai(m0) to its feedback-layer input on each recursive use. User 2 uses the feedback layer with residual power P2∘. On the three startup uses send only the feedback layer, using the message-point/noise construction of the sum-corner scheme. The startup noises have variance N, but this construction only needs the resulting initial Gaussian pair: choose the shared-noise coefficient and the two scales so its variances are P1′′,P2∘ and its correlation is ρf. On recursive uses, the codebook-ensemble private symbols are IID N(0,P0), independent of the feedback messages, past outputs and fresh channel noise before each current use. Thus they are an additional independent Gaussian noise of variance P0, and the recursive feedback layer sees variance N′. The causal feedback-layer maps are affine in the observed past outputs and message points, and adding the fixed codeword is Borel-measurable, so they satisfy the feedback-code interface. The covariance update [F4] and the calculation in [F3] apply to this initial pair and recursive noise, giving feedback-layer rates arbitrarily close to R1f=C ⁣(P1′′(1−ρf2)N′),R2=C ⁣(P2∘(1−ρf2)N′).

5.1F1F2F3step 4.1algebra

The feedback receiver first decodes both feedback-layer messages as in the sum-corner scheme, using nearest-grid decoding with ties assigned to the least-indexed grid point. For the strict feedback-layer rates in step 4.1, [F3] gives vanishing ensemble-average error. On the event that this stage is correct, the receiver reconstructs the transmitted feedback-layer inputs recursively and subtracts them. For the error bound, compare the private decoder on that event with a genie decoder given the true feedback-layer messages; their outputs agree whenever the first stage is correct. The genie residual is Ai(m0)+Zi. Choose R0<τ<C(P0/N). Decode m0 as the unique codeword whose log likelihood ratio ı(an;yn):=∑i=1nln⁡ϕN(yi−ai)ϕN+P0(yi) exceeds nτ; if there is not exactly one such codeword, output the fixed default m0=1. For a true IID Gaussian symbol Ai∼N(0,P0) and independent Zi∼N(0,N), the summand equals 12ln⁡N+P0N−Zi22N+(Ai+Zi)22(N+P0). Its mean is C(P0/N) and its variance is finite because it is a quadratic polynomial in a finite-variance Gaussian pair. For a false codeword A′n independent of the output Yn, its likelihood ratio has expectation EpYn∣A′n(Yn∣A′n)pYn(Yn)=∫pA′n(an)∫pYn(yn)pYn∣A′n(yn∣an)pYn(yn) dyn dan=1, since pYn is the N(0,N+P0)n density and each conditional density integrates to one. Markov's inequality and a union bound make the false-pass probability at most L0e−nτ, which tends to zero because τ>R0; Chebyshev's inequality makes the true-codeword miss probability tend to zero because τ<C(P0/N). Thus the genie private-decoder error tends to zero in ensemble mean, and the total error is at most the feedback-layer error plus this genie error.

5.2F3step 2.1step 3.1step 4.1algebra

The exact rate algebra is C(P0/N)+R1f=C ⁣(P1∘(1−ρ2)N), because N′+P1′′(1−ρf2)=N+P1∘(1−ρ2). Also step 2.1 gives R2=C ⁣(P1∘+P2∘+2ρP1∘P2∘N)−C ⁣(P1∘(1−ρ2)N). Taking R0 and feedback-layer rates up to their strict limits gives the temporary-power corner.

6.1F1step 4.1step 5.1algebraalgebra

It remains to fix a deterministic private codebook satisfying both expected block-power constraints. For a fixed private word an, the recursive causal feedback equations are linear in the past outputs and message points, so the full transmitted vector of user j has the form Tjan+Bjξ, where ξ collects the channel noises and the independent centered message-grid points. Averaging over ξ gives expected energy E∥Tjan+Bjξ∥2=(an)TKjan+cj,Kj:=TjTTj⪰0,cj:=E∥Bjξ∥2. The startup contribution is O(1) and the ensemble expected energy is nPj∘+O(1), so P0tr⁡Kj+cj=nPj∘+O(1) and tr⁡Kj=O(n). For L0 independent Gaussian private words, the variance of their message-averaged quadratic contribution divided by n2 is at most 2P02tr⁡(Kj2)n2L0≤2P02(tr⁡Kj)2n2L0=O(L0−1), using the Gaussian fourth-moment identity after diagonalizing Kj. Since R0>0, L0 is exponential in n; the average powers therefore concentrate at Pj∘<Pj. The ensemble error tends to zero by steps 4.1 and 5.1, so Markov's inequality makes the event of nonvanishing error negligible. A deterministic codebook satisfying both power constraints and vanishing error exists.

7.1F3step 1.1step 5.2step 6.1algebra∎

Let Pj∘↑Pj and use continuity of the corner rates in step 5.2. Taking closure proves the stated point for the original powers. Exchanging user labels proves the other dominant corner.

Depends on

Used by

Dependency tree · two levels

8 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