Majorization and Rényi Entropy Inequalities via Sperner Theory
arXiv:1712.00913 · doi:10.1016/j.disc.2019.03.002
Abstract
A natural link between the notions of majorization and strongly Sperner posets is elucidated. It is then used to obtain a variety of consequences, including new Rényi entropy inequalities for sums of independent, integer-valued random variables.
arXiv commentIntroduction was completely rewritten and there are numerous corrections. Expansion of background on Sperner theory, and several references are added
References in corpus (22)
- On self-similar sets with overlaps and inverse theorems for entropy
- Generalized Entropy Power Inequalities and Monotonicity Properties of Information
- Information Inequalities for Joint Distributions, with Interpretations and Applications
- Sumset and inverse sumset theorems for Shannon entropy
- Beyond the entropy power inequality, via rearrangements
- Forward and Reverse Entropy Power Inequalities in Convex Geometry
- Sumset and Inverse Sumset Inequalities for Differential Entropy and Mutual Information
- Entropy and the Law of Small Numbers
- Log-concavity, ultra-log-concavity, and a maximum entropy property of discrete compound Poisson measures
- Compound Poisson Approximation via Information Functionals
- Entropy bounds on abelian groups and the Ruzsa divergence
- Monotonicity, thinning and discrete versions of the Entropy Power Inequality
- On the problem of reversibility of the entropy power inequality
- Entropy and set cardinality inequalities for partition-determined functions
- Dimensional behaviour of entropy and information
- Rogozin's convolution inequality for locally compact groups
- Combinatorial Entropy Power Inequalities: A Preliminary Study of the Stam region
- Entropy Inequalities for Sums in Prime Cyclic Groups
- Two remarks on generalized entropy power inequalities
- Entropies of weighted sums in cyclic groups and an application to polar codes
- Rigidity of proper colorings of
- An Exact Upper Bound on the Lebesgue Constant and The -Rényi Entropy Power Inequality for Integer Valued Random Variables
Cited by in corpus (13)
- Combinatorial Entropy Power Inequalities: A Preliminary Study of the Stam region
- Entropy Inequalities for Sums in Prime Cyclic Groups
- The Differential Entropy of Mixtures: New Bounds and Applications
- Two remarks on generalized entropy power inequalities
- Bernoulli sums and Rényi entropy inequalities
- Conditional Rényi entropy and the relationships between Rényi capacities
- Volumes of subset Minkowski sums and the Lyusternik region
- A combinatorial approach to small ball inequalities for sums and differences
- Generalizations of Fano's Inequality for Conditional Information Measures via Majorization Theory
- Rényi Bounds on Information Combining
- Entropy-variance inequalities for discrete log-concave random variables via degree of freedom
- A Note on Equivalent Conditions for Majorization
- The norm of the Fourier transform on compact or discrete abelian groups