Majorization and Rényi entropy inequalities via Sperner theory
From MaRDI portal
Publication:2317667
DOI10.1016/j.disc.2019.03.002zbMath1478.60028arXiv1712.00913OpenAlexW2949990127MaRDI QIDQ2317667
Liyao Wang, Mokshay Madiman, Jae Oh Woo
Publication date: 12 August 2019
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1712.00913
Inequalities; stochastic orderings (60E15) Combinatorics of partially ordered sets (06A07) Combinatorial probability (60C05) Measures of information, entropy (94A17)
Related Items
Concentration functions and entropy bounds for discrete log-concave distributions ⋮ The norm of the Fourier transform on compact or discrete abelian groups ⋮ Entropy-variance inequalities for discrete log-concave random variables via degree of freedom ⋮ Volumes of subset Minkowski sums and the Lyusternik region ⋮ A discrete complement of Lyapunov's inequality and its information theoretic consequences ⋮ Two Remarks on Generalized Entropy Power Inequalities ⋮ Bernoulli sums and Rényi entropy inequalities ⋮ Entropy Inequalities for Sums in Prime Cyclic Groups
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Mathematical Theory of Communication
- Log-concavity, ultra-log-concavity, and a maximum entropy property of discrete compound Poisson measures
- A new approach to an old problem of Erdős and Moser
- Dimensional behaviour of entropy and information
- Compound Poisson approximation via information functionals
- On self-similar sets with overlaps and inverse theorems for entropy
- Product partial orders with the Sperner property
- Inequalities in Fourier analysis
- Proof of an entropy conjecture of Wehrl
- Linear equations over \(\mathbb F_ p\) and moments of exponential sums.
- Forward and reverse entropy power inequalities in convex geometry
- A Brunn-Minkowski inequality for the integer lattice
- An Entropy Approach to the Hard-Core Model on Bipartite Graphs
- On the Problem of Reversibility of the Entropy Power Inequality
- Entropy and set cardinality inequalities for partition-determined functions
- Beyond the Entropy Power Inequality, via Rearrangements
- Sumset and Inverse Sumset Inequalities for Differential Entropy and Mutual Information
- A New Entropy Power Inequality for Integer-Valued Random Variables
- Some inequalities satisfied by the quantities of information of Fisher and Shannon
- Entropy and the Law of Small Numbers
- The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast Channel
- Generalized Entropy Power Inequalities and Monotonicity Properties of Information
- Sumsets and entropy
- Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property
- Information theoretic inequalities
- A simple converse for broadcast channels with additive white Gaussian noise (Corresp.)
- Normalized Matching in Direct Products of Partial Orders
- The Rearrangement of Positive Fourier Coefficients
- The Brunn-Minkowski inequality
- Variants of the Entropy Power Inequality
- Entropy Bounds on Abelian Groups and the Ruzsa Divergence
- Combinatorial Entropy Power Inequalities: A Preliminary Study of the Stam Region
- Rényi entropy power inequality and a reverse
- Solution of Two Difficult Combinatorial Problems with Linear Algebra
- Solution of Shannon’s problem on the monotonicity of entropy
- Improved Mixing Time Bounds for the Thorp Shuffle
- Sumset and Inverse Sumset Theory for Shannon Entropy
- Monotonicity, Thinning, and Discrete Versions of the Entropy Power Inequality
- Information Inequalities for Joint Distributions, With Interpretations and Applications
- Über ein Problem von Erdös und Moser
- On a lemma of Littlewood and Offord
- Inequalities: theory of majorization and its applications