Sumsets and entropy

DOI10.1002/rsa.20248zbMath1169.11011OpenAlexW4239101296MaRDI QIDQ3608309

Imre Z. Ruzsa

Publication date: 4 March 2009

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20248

zbMATH Keywords

entropysumset

Mathematics Subject Classification ID

Other combinatorial number theory (11B75)

Related Items (7)

Entropy and set cardinality inequalities for partition-determined functions ⋮ Deletion correcting codes meet the Littlewood-Offord problem ⋮ The convexification effect of Minkowski summation ⋮ Entropy versions of additive inequalities ⋮ Majorization and Rényi entropy inequalities via Sperner theory ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ Entropy Inequalities for Sums in Prime Cyclic Groups

Cites Work

• Unnamed Item
• A superadditivity and submultiplicativity property for cardinalities of sumsets
• Some intersection theorems for ordered sets and graphs
• Bounds on arithmetic projections, and applications to the Kakeya conjecture
• Nonnegative entropy measures of multivariate symmetric correlations
• Projections of Bodies and Hereditary Properties of Hypergraphs
• Information Inequalities for Joint Distributions, With Interpretations and Applications
• An inequality related to the isoperimetric inequality

This page was built for publication: Sumsets and entropy