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

Back to manuscript

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

Nearby in this section