A superadditivity and submultiplicativity property for cardinalities of sumsets

DOI10.1007/S00493-010-2413-6zbMATH Open1240.11041arXiv0707.2707OpenAlexW1999339208MaRDI QIDQ653776FDOQ653776

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

Publication date: 19 December 2011

Published in: Combinatorica (Search for Journal in Brave)

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.

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

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.

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)

Cites Work

• Title not available (Why is that?)
• Projections of Bodies and Hereditary Properties of Hypergraphs
• Additive combinatorics
• Some intersection theorems for ordered sets and graphs
• Title not available (Why is that?)
• Problems and results in extremal combinatorics. I.
• Nonnegative entropy measures of multivariate symmetric correlations
• Title not available (Why is that?)
• Structure theorem for multiple addition and the Frobenius problem
• Title not available (Why is that?)
• Sums and difference of finite sets
• On a theorem of Plünnecke concerning the sum of a basis and a set of positive density
• Title not available (Why is that?)

Cited In (18)

• Additive decompositions of cubes in finite fields
• Sum of Many Dilates
• 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
• Projections, entropy and sumsets
• A mean value density theorem of additive number theory
• Entropy and set cardinality inequalities for partition-determined functions
• Sumsets and entropy
• On sumsets involving \(k\)th powers of finite fields
• Reverse and dual Loomis-Whitney-type inequalities
• On sums and products of combinatorial cubes
• Do Minkowski averages get progressively more convex?
• Volumes of subset Minkowski sums and the Lyusternik region
• Additive decompositions of large multiplicative subgroups in finite fields
• Minimising the sum of projections of a finite set

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)