Entropy Inequalities for Sums in Prime Cyclic Groups
From MaRDI portal
Publication:5001849
DOI10.1137/18M1185570zbMath1468.05018arXiv1710.00812MaRDI QIDQ5001849
Jae Oh Woo, Mokshay Madiman, Liyao Wang
Publication date: 23 July 2021
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1710.00812
Combinatorial inequalities (05A20) Measures of information, entropy (94A17) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)
Related Items
The norm of the Fourier transform on compact or discrete abelian groups ⋮ Volumes of subset Minkowski sums and the Lyusternik region ⋮ Bernoulli sums and Rényi entropy inequalities ⋮ The convexification effect of Minkowski summation
Cites Work
- 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
- Do Minkowski averages get progressively more convex?
- On extending Pollard's theorem for \(t\)-representable sums
- Optimal inverse Littlewood-Offord theorems
- Compound Poisson approximation via information functionals
- Majorization and the Lorenz order: a brief introduction
- Probability inequalities for convex sets and multidimensional concentration functions
- Entropy and convergence on compact groups
- The convexification effect of Minkowski summation
- Linear equations over \(\mathbb F_ p\) and moments of exponential sums.
- Structural additive theory. Based on courses given at Karl-Franzens-Universität Graz, Austria, 2008--2012
- Majorization and Rényi entropy inequalities via Sperner theory
- Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
- Forward and reverse entropy power inequalities in convex geometry
- The Littlewood-Offord problem and invertibility of random matrices
- A shorter proof of Kanter's Bessel function concentration bound
- A Brunn-Minkowski inequality for the integer lattice
- 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
- The Entropy Power Inequality and Mrs. Gerber's Lemma for Groups of Order <inline-formula> <tex-math notation="TeX">${2^{n}}$ </tex-math></inline-formula>
- A New Entropy Power Inequality for Integer-Valued Random Variables
- A binary analog to the entropy-power inequality
- Some inequalities satisfied by the quantities of information of Fisher and Shannon
- Entropy and the Law of Small Numbers
- Sumsets and entropy
- Addition Properties of Residue Classes
- Entropy Bounds on Abelian Groups and the Ruzsa Divergence
- Combinatorial Entropy Power Inequalities: A Preliminary Study of the Stam Region
- A theorem on the entropy of certain binary sequences and applications--I
- Sumset and Inverse Sumset Theory for Shannon Entropy
- Monotonic Convergence in an Information-Theoretic Law of Small Numbers
- Arak Inequalities for Concentration Functions and the Littlewood--Offord Problem
- Monotonicity, Thinning, and Discrete Versions of the Entropy Power Inequality
- Thinning, Entropy, and the Law of Thin Numbers
- Information Inequalities for Joint Distributions, With Interpretations and Applications
- Fundamental Limits of Remote Estimation of Autoregressive Markov Processes Under Communication Constraints
- Small Ball Probability, Inverse Theorems, and Applications
- Elements of Information Theory
- On the Kolmogorov-Rogozin inequality for the concentration function
- On a lemma of Littlewood and Offord
- Inequalities: theory of majorization and its applications