A superadditivity and submultiplicativity property for cardinalities of sumsets

DOI10.1007/S00493-010-2413-6MaRDI QIDQ653776zbMATH OpenOpenAlexFDO

Authors Katalin Gyarmati, Máté Matolcsi, Imre Z. Ruzsa

Publication date 19 December 2011

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0707.2707, http://real.mtak.hu/7890/1/A%20superadditivity%20and%20submultiplicativity%20property%20for%20cardinalities%20of%20sumsets.pdf

zbMATH Keywords

sumsetaddition graphsubmultiplicativesuperadditive

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Sequences (mod (m)) (11B50) Inverse problems of additive number theory, including sumsets (11P70)

Abstract: For finite sets of integers $A_1,A_2\mathrm{...}{A}_n$ we study the cardinality of the $n$-fold sumset $A_1+\mathrm{...}+A_n$ compared to those of $n-1$-fold sumsets $A_1+\mathrm{...}+A_{i-1}+A_{i+1}+\mathrm{...}{A}_n$. We prove a superadditivity and a submultiplicativity property for these quantities. We also examine the case when the addition of elements is restricted to an addition graph between the sets.

Recommendations

• The cardinality of sumsets: different summands
• On addition of two distinct sets of integers
• scientific article; zbMATH DE number 5219606
• Sumsets and the convex hull
• On the cardinality of sumsets in torsion-free groups.

Cites work

• scientific article; zbMATH DE number 5081149 (Why is no real title available?)
• scientific article; zbMATH DE number 36206 (Why is no real title available?)
• scientific article; zbMATH DE number 107482 (Why is no real title available?)
• scientific article; zbMATH DE number 933467 (Why is no real title available?)
• scientific article; zbMATH DE number 5219606 (Why is no real title available?)
• Additive combinatorics
• Nonnegative entropy measures of multivariate symmetric correlations
• On a theorem of Plünnecke concerning the sum of a basis and a set of positive density
• Problems and results in extremal combinatorics. I.
• Projections of Bodies and Hereditary Properties of Hypergraphs
• Some intersection theorems for ordered sets and graphs
• Structure theorem for multiple addition and the Frobenius problem
• Sums and difference of finite sets

Cited in

(22)

• Additive decompositions of cubes in finite fields
• The cardinality of sumsets: different summands
• The convexification effect of Minkowski summation
• On additive decompositions of the set of primitive roots modulo p
• Volume of the Minkowski sums of star-shaped sets
• A conjecture of Sárközy on quadratic residues
• Sum of many dilates
• Projections, entropy and sumsets
• A mean value density theorem of additive number theory
• Cardinality of binary operations: a remark on the ubiquitous sum
• Entropy and set cardinality inequalities for partition-determined functions
• Large sumsets from small subsets
• On the cardinality of sumsets in torsion-free groups.
• Sumsets and entropy
• On sumsets involving kth powers of finite fields
• Reverse and dual Loomis-Whitney-type inequalities
• On sums and products of combinatorial cubes
• Upper bounds on the cardinality of higher sumsets
• Do Minkowski averages get progressively more convex?
• Minimising the sum of projections of a finite set
• Volumes of subset Minkowski sums and the Lyusternik region
• Additive decompositions of large multiplicative subgroups in finite fields

This page was built for publication: A superadditivity and submultiplicativity property for cardinalities of sumsets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q653776)