Manuscript XXII-C@1 · XXII-C.tex · proposition · b9a05a24
Proposition: Binary reduction and attainment
Exact data and unconditional influence › A compact formula for signalling strengths · lines 442–490 · proof included or linked
XXII-C@1#prop:binary, XXII-C@1#eq:strength-maximum
For every ,
The maximum exists and belongs to .
Proof. For finite probability laws,
where ranges over subsets of the outcome alphabet. For any such subset, the coarse-grained receiver element belongs to . Thus every witness in (eq:strength-definition) is bounded by the right side of (eq:strength-maximum).
Conversely, every can be completed to a binary instrument. Put
Then , and
The binary law for has total-variation distance equal to the absolute difference of the -outcome probabilities. This gives the reverse inequality.
The sets in (eq:local-sets) are closed and bounded: their elements are positive with trace at most two. Their finite product is compact, and the objective is continuous. It therefore attains its supremum. Finally, each compared binary outcome probability lies in , so the resulting distance is at most one.
Displayed formulas in this passage
XXII-C@1#eq:strength-maximum · line 445
unlabeled · line 460
unlabeled · line 471
unlabeled · line 477