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.
Strong-interference information inequalities tensorize over product code inputs
Statement
Assume the strong-interference inequalities of Finite two-user interference channel and strong-interference regime. For independent random vectors , pass each coordinate through independent uses of the channel. Then
Facts & Assumptions
Given: The finite interference channel in [F1], product-over-time channel uses, and independent input vectors .
Finite two-user interference channel and strong-interference regime: for each fixed input of one user and every law of the other, the corresponding single-letter output channel has the indicated mutual-information ordering.
Finite conditional mutual information identities and equality: conditional mutual information is nonnegative.
Finite entropy and mutual-information chain rules: finite mutual information obeys the chain rule used in the telescoping sum.
Proof
First fix . Under this conditioning, and are product channels from , with the th channel determined by . Set , , and for . The chain rule [F3] gives Because the channel is memoryless across coordinates, each term reduces to the mutual information between and that coordinate's output conditional on the common context . For each value of this context, [F1] applies to the induced law of and fixed , so . Summing over yields . Average over .
Exchange the user indices and exchange . The second strong-interference inequality in [F1] gives the same telescoping argument with receiver 1 as the more informative output for user 2. Averaging over gives .
Depends on
Used by
Dependency tree · two levels
11 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
- Abbas El Gamal and Young-Han Kim, Lecture Notes on Network Information Theory, arXiv:1001.3404v4 (standard reference, not scraped)
- M. H. M. Costa and Abbas A. El Gamal, The Capacity Region of the Discrete Memoryless Interference Channel with Strong Interference, IEEE Transactions on Information Theory 33(5), 1987 (standard reference, not scraped)