Sumset and Inverse Sumset Theory for Shannon Entropy
From MaRDI portal
Publication:4933603
DOI10.1017/S0963548309990642zbMath1239.11015arXiv0906.4387OpenAlexW3103598778MaRDI QIDQ4933603
Publication date: 14 October 2010
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0906.4387
Measures of information, entropy (94A17) Additive bases, including sumsets (11B13) Representation functions (11B34)
Related Items
Entropy and set cardinality inequalities for partition-determined functions ⋮ Entropy of Bernoulli convolutions and uniform exponential growth for linear groups ⋮ Plünnecke and Kneser type theorems for dimension estimates ⋮ Information in Probability: Another Information-Theoretic Proof of a Finite de Finetti Theorem ⋮ Entropy and the discrete central limit theorem ⋮ Deletion correcting codes meet the Littlewood-Offord problem ⋮ Absolute continuity of Bernoulli convolutions for algebraic parameters ⋮ Working session: Additive combinatorics, entropy, and fractal geometry. Abstracts from the working session held October 8--13, 2017 ⋮ The convexification effect of Minkowski summation ⋮ Entropy versions of additive inequalities ⋮ On self-similar sets with overlaps and inverse theorems for entropy ⋮ Majorization and Rényi entropy inequalities via Sperner theory ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ On the dimension of Bernoulli convolutions ⋮ Entropy Inequalities for Sums in Prime Cyclic Groups
Cites Work
- John-type theorems for generalized arithmetic progressions and iterated sumsets
- A new proof of Szemerédi's theorem for arithmetic progressions of length four
- A statistical theorem of set addition
- Product set estimates for non-commutative groups
- Solution of Shannon’s problem on the monotonicity of entropy
- Freiman's theorem in an arbitrary abelian group
