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
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