Projections, entropy and sumsets

DOI10.1007/s00493-012-2453-1zbMath1299.60013arXiv0711.1151OpenAlexW2048325184MaRDI QIDQ452821

Béla Bollobás, Paul N. Balister

Publication date: 17 September 2012

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0711.1151

zbMATH Keywords

sumsetsentropy inequalitiesprojection inequalities

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Entropy and other invariants (28D20) Additive number theory; partitions (11P99)

Related Items (17)

On the volume of the Minkowski sum of zonoids ⋮ Deletion correcting codes meet the Littlewood-Offord problem ⋮ Multi-variate correlation and mixtures of product measures ⋮ On the Inequalities of Projected Volumes and the Constructible Region ⋮ The complex L_p Loomis-Whitney inequality ⋮ A Grassmannian Loomis–Whitney inequality and its dual ⋮ Block factorization of the relative entropy via spatial mixing ⋮ Entropy production in nonlinear recombination models ⋮ The convexification effect of Minkowski summation ⋮ The cardinality of sumsets: different summands ⋮ Reverse and dual Loomis-Whitney-type inequalities ⋮ On the reverse Loomis-Whitney inequality ⋮ Entropy versions of additive inequalities ⋮ Approximate tensorization of entropy at high temperature ⋮ Geometric stability via information theory ⋮ On the reverse dual Loomis-Whitney inequality ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A superadditivity and submultiplicativity property for cardinalities of sumsets
• Cauchy-Davenport theorem in group extensions.
• Some intersection theorems for ordered sets and graphs
• On two minimax theorems in graph
• Plünnecke’s Inequality for Different Summands
• The Erdős–Heilbronn problem for finite groups
• 2-Matchings and 2-covers of hypergraphs
• Nonnegative entropy measures of multivariate symmetric correlations
• On the Addition of Residue Classes
• 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: Projections, entropy and sumsets