Manuscript Oai276-A@1 · Oai276-A.tex · proposition · 215068af

Proposition: Optimizer structure and endpoints

Local one-use proof › Population-resolved output entropy · lines 556–596 · proof included or linked

Oai276-A@1#prop:optimizer

Back to manuscript

For , the function is strictly concave, has a unique maximizer in , and satisfies

At , the channel is a replacement channel, , and every maximizes.

The one-use minimum output entropy is

Proof. When , the first term of is strictly concave as binary entropy composed with an injective affine map. The second term is convex by Lemma lem:convex. Thus their difference is strictly concave.

At , the pure input is a computational-basis vector, its output is diagonal, and the two entropy terms coincide. For , the output determinant satisfies

The determinant entropy is strictly increasing in the interior, so . The unique maximum is therefore interior.

At , (eq:channel) is independent of the input. For the minimum entropy, a pure input suffices by concavity. The completed square for , its minimum at , and monotonicity of prove the formula.

Displayed formulas in this passage

  • unlabeled · line 560

  • unlabeled · line 567

  • unlabeled · line 583

Nearby in this section