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 条
  • [31] Topological entropy pairs for an iterated function system
    Wang, Huoyun
    Liao, Xing
    Liu, Qing
    Zeng, Peng
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2020, 488 (02)
  • [32] From quantum entropy to iterated function systems
    Slomczynski, W
    CHAOS SOLITONS & FRACTALS, 1997, 8 (11) : 1861 - 1864
  • [33] On additive-combinatorial affine inequalities for Shannon entropy and differential entropy
    Makkuva, Ashok Vardhan
    Wu, Yihong
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 1053 - 1057
  • [34] Entropy Inequalities for Sums over Several Subsets and Their Applications to Average Entropy
    Kishi, Yuta
    Ochiumi, Nozomu
    Yanagida, Masahiro
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 2824 - 2828
  • [35] An adaptable binary entropy coder
    Kiely, A
    Klimesh, M
    DCC 2001: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2001, : 391 - 400
  • [36] Topological Entropy, Topological Pressure and Topological Pseudo Entropy of Iterated Function Systems on Uniform Spaces
    Singh, Moirangthem Binodkumar
    Devi, Thiyam Thadoi
    Mangang, Khundrakpam Binod
    Wang, Huoyun
    QUALITATIVE THEORY OF DYNAMICAL SYSTEMS, 2024, 23 (05)
  • [37] Representation formula for the entropy and functional inequalities
    Lehec, Joseph
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2013, 49 (03): : 885 - 899
  • [38] Weighted Gaussian entropy and determinant inequalities
    Stuhl, I
    Kelbert, M.
    Suhov, Y.
    Sekeh, S. Yasaei
    AEQUATIONES MATHEMATICAE, 2022, 96 (01) : 85 - 114
  • [39] Entanglement entropy inequalities in BCFT by holography
    Chou, Chia-Jui
    Lin, Bo-Han
    Wang, Bin
    Yang, Yi
    JOURNAL OF HIGH ENERGY PHYSICS, 2021, 2021 (02)
  • [40] The curvature entropy inequalities of convex bodies
    Zhang, Deyan
    OPEN MATHEMATICS, 2024, 22 (01):