On the Renyi Entropy of Log-Concave Sequences

被引：0

作者：

Melbourne, James ^{[1
]}

Tkocz, Tomasz ^{[2
]}

机构：

[1] Univ Minnesota, Elect & Comp Engn, Minneapolis, MN 55455 USA

[2] Carnegie Mellon Univ, Math, Pittsburgh, PA 15213 USA

来源：

2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2020年

关键词：

Renyi entropy; entropy power inequality; discrete; log-concave; POWER INEQUALITY; PROPERTY;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We establish a discrete analog of the Renyi entropy comparison due to Bobkov and Madiman. For log-concave variables on the integers, the min entropy is within log 2e of the usual Shannon entropy. With the additional assumption that the variable is monotone we obtain a sharp bound of log e.

引用

页码：2292 / 2296

页数：5

共 50 条

[1] Renyi Entropy and Variance Comparison for Symmetric Log-Concave Random Variables
Bialobrzeski, Maciej
Nayar, Piotr
IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (06) : 3431 - 3438
[2] LOG-CONCAVE GORENSTEIN SEQUENCES
Iarrobino, Anthony A.
JOURNAL OF COMMUTATIVE ALGEBRA, 2024, 16 (01) : 25 - 36
[3] A Renyi entropy power inequality for log-concave vectors and parameters in [0,1]
Marsiglietti, Arnaud
Melbourne, James
2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1964 - 1968
[4] Entropy and Information jump for log-concave vectors
Bizeul, Pierre
COMPTES RENDUS MATHEMATIQUE, 2023, 361 (01) : 487 - 493
[5] CONVOLUTION PRESERVES PARTIAL SYNCHRONICITY OF LOG-CONCAVE SEQUENCES
Hu, Han
Wang, David G. L.
Zhao, Feng
Zhao, Tongyuan
MATHEMATICAL INEQUALITIES & APPLICATIONS, 2017, 20 (01): : 91 - 103
[6] A Strengthened Entropy Power Inequality for Log-Concave Densities
Toscani, Giuseppe
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (12) : 6550 - 6559
[7] Approximate discrete entropy monotonicity for log-concave sums
Gavalakis, Lampros
COMBINATORICS PROBABILITY AND COMPUTING, 2024, 33 (02) : 196 - 209
[8] LOG-CONCAVE AND UNIMODAL SEQUENCES IN ALGEBRA, COMBINATORICS, AND GEOMETRY
STANLEY, RP
ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1989, 576 : 500 - 535
[9] ON LOG-CONCAVE AND LOG-CONVEX INFINITELY DIVISIBLE SEQUENCES AND DENSITIES
HANSEN, BG
ANNALS OF PROBABILITY, 1988, 16 (04): : 1832 - 1839
[10] Geometric and Functional Inequalities for Log-Concave Probability Sequences
Marsiglietti, Arnaud
Melbourne, James
DISCRETE & COMPUTATIONAL GEOMETRY, 2024, 71 (02) : 556 - 586

← 1 2 3 4 5 →