Keyboard shortcuts

Press ← or → to navigate between chapters

Press ? to show this help

Press Esc to hide this help

A decrease between orders one quarter and one half

Abstract

Powered binary Renyi entropy can decrease as its positive order increases.

Definition 1.1 (The powered binary entropy).

Formalization. D5/S3/Entropy/RenyiCombining/BinaryRenyiPowerMonotonicityRefutation.powered (✓ std3).

Citation. Yupan Liu (2026). Computational hardness of estimating quantum entropies via binary entropy bounds. DOI: 10.4230/LIPIcs.STACS.2026.66. URL: https://arxiv.org/abs/2601.03734v2.

Commentary.

The binary Renyi entropy with natural logarithms is

The normalization is log(2), and the outer exponent is a real power. This is the expression in Liu’s question in Section 1.4(b).

Definition 1.2 (Monotonicity in the order).

Formalization. D5/S3/Entropy/RenyiCombining/BinaryRenyiPowerMonotonicityRefutation.claim (✓ std3).

Citation. Yupan Liu (2026). Computational hardness of estimating quantum entropies via binary entropy bounds. DOI: 10.4230/LIPIcs.STACS.2026.66. URL: https://arxiv.org/abs/2601.03734v2.

Commentary.

For every binary probability, the proposed monotonicity compares any two positive orders a < b distinct from one. Order one is excluded because the source defines its entropy by a limit.

Theorem 1.3 (The monotonicity proposition is false).

Proof. Machine-checked in Lean as D5/S3/Entropy/RenyiCombining/BinaryRenyiPowerMonotonicityRefutation.result (✓ std3). ∎

Resolves. Problems/liu-2026-powered-binary-renyi-monotonicity-refutation (refuted) by D5/S3/Entropy/RenyiCombining/BinaryRenyiPowerMonotonicityRefutation.result.

Source. Repository-derived.

Acknowledgement. Yupan Liu (2026). Computational hardness of estimating quantum entropies via binary entropy bounds. DOI: 10.4230/LIPIcs.STACS.2026.66. URL: https://arxiv.org/abs/2601.03734v2.

Commentary.

Take x = 1/17 and the orders 1/4 and 1/2. The identities 16^(1/4) = 2 and 16^(1/2) = 4 give the closed forms

The integer comparisons 17^4 times 2^9 < 3^16 and 25^16 < 17^16 times 2^9 imply, by strict monotonicity of the natural logarithm,

Since log(2) is positive, these comparisons give hRenyi(1/4,1/17)/log(2) > 3/4 and 0 < hRenyi(1/2,1/17)/log(2) < 9/16. Raising the positive bounds to the eighth and fourth powers, respectively, and using (3/4)^8 = (9/16)^4 yields powered(1/2,1/17) < powered(1/4,1/17). Both orders are positive and distinct from one, and 1/17 lies in [0,1].

References