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 条
  • [21] New Inequalities for Entropy Function
    Prelov, Vl. V.
    MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2024, 79 (04) : 198 - 200
  • [22] Entropy power inequalities for qudits
    Audenaert, Koenraad
    Datta, Nilanjana
    Ozols, Maris
    JOURNAL OF MATHEMATICAL PHYSICS, 2016, 57 (05)
  • [23] Partial traces and entropy inequalities
    Bhatia, R
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 370 : 125 - 132
  • [24] Superbalance of holographic entropy inequalities
    He, Temple
    Hubeny, Veronika E.
    Rangamani, Mukund
    JOURNAL OF HIGH ENERGY PHYSICS, 2020, 2020 (07)
  • [25] On Renyi Entropy Power Inequalities
    Ram, Eshed
    Sason, Igal
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (12) : 6800 - 6815
  • [26] Superbalance of holographic entropy inequalities
    Temple He
    Veronika E. Hubeny
    Mukund Rangamani
    Journal of High Energy Physics, 2020
  • [27] Entropy inequalities for factors of IID
    Backhausz, Agnes
    Gerencser, Balazs
    Harangi, Viktor
    GROUPS GEOMETRY AND DYNAMICS, 2019, 13 (02) : 389 - 414
  • [28] Entropy inequalities for semigroup actions
    Carvalho, Maria
    Rodrigues, Fagner B.
    Varandas, Paulo
    NONLINEARITY, 2022, 35 (06) : 3159 - 3190
  • [29] Identities and Inequalities for Tree Entropy
    Lyons, Russell
    COMBINATORICS PROBABILITY & COMPUTING, 2010, 19 (02): : 303 - 313
  • [30] ROTATIONAL ENTROPY OF AN ANNULAR ITERATED FUNCTIONS SYSTEM
    Rezaei, Fatemeh
    Nia, Mehdi Fatehi
    JOURNAL OF DYNAMICAL SYSTEMS AND GEOMETRIC THEORIES, 2021, 19 (02) : 189 - 202