A superadditivity and submultiplicativity property for cardinalities of sumsets (Q653776)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    A superadditivity and submultiplicativity property for cardinalities of sumsets
    scientific article

      Statements

      A superadditivity and submultiplicativity property for cardinalities of sumsets (English)
      0 references
      0 references
      0 references
      0 references
      19 December 2011
      0 references
      Given \(n\) nonempty finite sets of integers \(A_1,\dots,A_n\) the authors compare the cardinalities of the sets \(S\) and \(S_i\), where \[ S:=A_1+A_2+\dots + A_n\quad \text{and}\quad S_i:=A_1+ A_2+ \dots + A_{i-1}+ A_{i+1}+\dots + A_n. \] They prove the following nice result: \[ \frac{1}{k-1}\left(\sum^k_ 1| S_i| -1\right)\leq | S| \leq \left(\prod_1^k | S_i| \right)^{\frac{1}{k-1}}. \] Generalizations to commutative semigroups or torsion-free groups are discussed, as well as the case where addition is restricted to an addition graph between the sets.
      0 references
      sumset
      0 references
      superadditive
      0 references
      submultiplicative
      0 references
      addition graph
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references