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 条
  • [41] Entropy inequalities from reflection positivity
    Casini, H.
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2010,
  • [42] Dimensionally sharp inequalities for the linear entropy
    Morelli, Simon
    Kloeckl, Claude
    Eltschka, Christopher
    Siewert, Jens
    Huber, Marcus
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 584 (294-325) : 294 - 325
  • [43] Entropy inequalities for a relaxation scheme.
    Berthon, C
    COMPTES RENDUS MATHEMATIQUE, 2005, 340 (01) : 63 - 68
  • [44] Bernoulli sums and Renyi entropy inequalities
    Madiman, Mokshay
    Melbourne, James
    Roberto, Cyril
    BERNOULLI, 2023, 29 (02) : 1578 - 1599
  • [45] Entropy inequalities for random walks and permutations
    Bristiel, Alexandre
    Caputo, Pietro
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2024, 60 (01): : 54 - 81
  • [46] Weak entropy inequalities and entropic convergence
    Gao FuQing
    Li LiNa
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2008, 51 (10): : 1798 - 1806
  • [47] Entropy inequalities for unbounded spin systems
    Pra, PD
    Paganoni, AM
    Posta, G
    ANNALS OF PROBABILITY, 2002, 30 (04): : 1959 - 1976
  • [48] COMPLETELY POSITIVE MAPS AND ENTROPY INEQUALITIES
    LINDBLAD, G
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1975, 40 (02) : 147 - 151
  • [49] Concentration inequalities using the entropy method
    Boucheron, S
    Lugosi, G
    Massart, P
    ANNALS OF PROBABILITY, 2003, 31 (03): : 1583 - 1614
  • [50] ENTROPY PRODUCTION INEQUALITIES FOR THE KAC WALK
    Carlen, Eric A.
    Carvalho, Maria C.
    Einav, Amit
    KINETIC AND RELATED MODELS, 2018, 11 (02) : 219 - 238