2019
DOI: 10.1016/j.disc.2019.03.002
|View full text |Cite
|
Sign up to set email alerts
|

Majorization and Rényi entropy inequalities via Sperner theory

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
9
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
7
1
1

Relationship

4
5

Authors

Journals

citations
Cited by 20 publications
(9 citation statements)
references
References 65 publications
0
9
0
Order By: Relevance
“…There are also interesting upper bounds on cardinalities of sumsets in the discrete setting that have similar combinatorial structure, see, e.g., [42,8,54] and references therein. Furthermore, as discussed in the introduction for the continuous domain, there are also discrete entropy analogues of these cardinality inequalities, explored in depth in [68,83,52,8,54,43,88,59,58] and references therein. We do not discuss discrete analogues further in this paper.…”
Section: Monotonicity Of Volume Deficit In Dimension One and For Cartmentioning
confidence: 99%
“…There are also interesting upper bounds on cardinalities of sumsets in the discrete setting that have similar combinatorial structure, see, e.g., [42,8,54] and references therein. Furthermore, as discussed in the introduction for the continuous domain, there are also discrete entropy analogues of these cardinality inequalities, explored in depth in [68,83,52,8,54,43,88,59,58] and references therein. We do not discuss discrete analogues further in this paper.…”
Section: Monotonicity Of Volume Deficit In Dimension One and For Cartmentioning
confidence: 99%
“…This effort fits within a more general pursuit, developing discrete analogs for the continuous convexity theory, which in recent investigation has connected information theory and convex geometry (see [25] for background). One instantiation is the effort to understand the behavior of the entropy of discrete variables under independent summation, see [19,27,33,24,7]. Another is the pursuit of discrete Brunn-Minkowski type inequalities [15,35,30,20,16,14,40,17].…”
Section: Introductionmentioning
confidence: 99%
“…Rényi’s information measures are also fundamental– indeed, they are (for ) just monotone functions of -norms, whose relevance or importance in any field that relies on analysis need not be justified. Furthermore, they show up in probability theory, PDE, functional analysis, additive combinatorics, and convex geometry (see, e.g., [ 3 , 4 , 5 , 6 , 7 , 8 , 9 ]), in ways where understanding them as information measures instead of simply as monotone functions of -norms is fruitful. For example, there is an intricate story of parallels between entropy power inequalities (see, e.g., [ 10 , 11 , 12 ]), Brunn-Minkowski-type volume inequalities (see, e.g., [ 13 , 14 , 15 ]) and sumset cardinality (see, e.g., [ 16 , 17 , 18 , 19 , 20 ]), which is clarified by considering logarithms of volumes and Shannon entropies as members of the larger class of Rényi entropies.…”
Section: Introductionmentioning
confidence: 99%