pith. sign in

arxiv: 0707.2707 · v1 · submitted 2007-07-18 · 🧮 math.CO · math.AC

A superadditivity and submultiplicativity property for cardinalities of sumsets

classification 🧮 math.CO math.AC
keywords additionfoldpropertysetssubmultiplicativitysumsetssuperadditivitycardinalities
0
0 comments X
read the original abstract

For finite sets of integers $A_1, A_2 ... A_n$ we study the cardinality of the $n$-fold sumset $A_1+... +A_n$ compared to those of $n-1$-fold sumsets $A_1+... +A_{i-1}+A_{i+1}+... 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.