Entropy Inequalities for Sums in Prime Cyclic Groups
arXiv:1710.00812 · doi:10.1137/18M1185570
Abstract
Lower bounds for the Rényi entropies of sums of independent random variables taking values in cyclic groups of prime order under permutations are established. The main ingredients of our approach are extended rearrangement inequalities in prime cyclic groups building on Lev (2001), and notions of stochastic ordering. Several applications are developed, including to discrete entropy power inequalities, the Littlewood-Offord problem, and counting solutions of certain linear systems.
arXiv comment25 pages
References in corpus (16)
- 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
- Thinning, Entropy and the Law of Thin Numbers
- Entropy bounds on abelian groups and the Ruzsa divergence
- Monotonicity, thinning and discrete versions of the Entropy Power Inequality
- Entropy and set cardinality inequalities for partition-determined functions
- Monotonic Convergence in an Information-Theoretic Law of Small Numbers
- Combinatorial Entropy Power Inequalities: A Preliminary Study of the Stam region
- Majorization and Rényi Entropy Inequalities via Sperner Theory
- Do Minkowski averages get progressively more convex?
- Arak Inequalities for Concentration Functions and the Littlewood-Offord Problem
Cited by in corpus (12)
- Entropy bounds on abelian groups and the Ruzsa divergence
- Rogozin's convolution inequality for locally compact groups
- Combinatorial Entropy Power Inequalities: A Preliminary Study of the Stam region
- Majorization and Rényi Entropy Inequalities via Sperner Theory
- 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
- Rényi Bounds on Information Combining
- Optimal Index Assignment for Scalar Quantizers and M-PSK via a Discrete Convolution-Rearrangement Inequality