Iterated entropy derivatives and binary entropy inequalities

被引:0
|
作者
Wakhare, Tanay [1 ]
机构
[1] MIT, Dept Elect Engn & Comp Sci, Cambridge, MA 02139 USA
关键词
Entropy inequalities; Polynomial roots; Binomial sums; Stirling numbers;
D O I
10.1016/j.jat.2025.106143
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We embark on a systematic study of the (k + 1)-th derivative of x(k-r)H(x (R)), where H(x):= -x log x - (1 - x) log(1 - x) is the binary entropy and k >= r >= 1 are integers. Our motivation is the conjectural entropy inequality alpha H-k (x(k)) >= x(k-1 )H(x), where 0 < alpha(k) < 1 is given by a functional equation. The k = 2 case was the key technical tool driving recent breakthroughs on the union-closed d(k+1)/dx(k+r) x(k-r) H(x (R)) as a rational function, an infinite series, and a sum over generalized Stirling numbers. This allows us to reduce the proof of the entropy inequality for real k to showing that an associated polynomial has only two real roots in the interval (0, 1), which also allows us to prove the inequality for fractional exponents such as k = 3/2. The proof suggests a new framework for proving tight inequalities for the sum of polynomials times the logarithms of polynomials, which converts the inequality into a statement about the real roots of a simpler associated polynomial. (c) 2025 Elsevier Inc. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
引用
收藏
页数:20
相关论文
共 50 条
  • [1] ENTROPY INEQUALITIES
    ARAKI, H
    LIEB, EH
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1970, 18 (02) : 160 - &
  • [2] OPERATOR ENTROPY INEQUALITIES
    Moslehian, M. S.
    Mirzapour, F.
    Morassaei, A.
    COLLOQUIUM MATHEMATICUM, 2013, 130 (02) : 159 - 168
  • [3] Entropy and Information Inequalities
    Jog, Varun
    Melbourne, James
    ENTROPY, 2020, 22 (03)
  • [4] Entropy Inequalities for Lattices
    Harremoes, Peter
    ENTROPY, 2018, 20 (10)
  • [5] ENTROPY INEQUALITIES FOR MIXTURES
    GREEN, AE
    NAGHDI, PM
    QUARTERLY JOURNAL OF MECHANICS AND APPLIED MATHEMATICS, 1971, 24 (NOV): : 473 - &
  • [6] Hypergraphs, entropy, and inequalities
    Friedgut, E
    AMERICAN MATHEMATICAL MONTHLY, 2004, 111 (09): : 749 - 760
  • [7] Inequalities for relative operator entropy in terms of Tsallis' entropy
    Dragomir, S. S.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2019, 12 (04)
  • [8] Gaussian Optimality for Derivatives of Differential Entropy Using Linear Matrix Inequalities
    Zhang, Xiaobing
    Anantharam, Venkat
    Geng, Yanlin
    ENTROPY, 2018, 20 (03)
  • [9] All Inequalities for the Relative Entropy
    Ben Ibinson
    Noah Linden
    Andreas Winter
    Communications in Mathematical Physics, 2007, 269 : 223 - 238
  • [10] All inequalities for the relative entropy
    Ibinson, Ben
    Linden, Noah
    Winter, Andreas
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 237 - +