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

From MaRDI portal
scientific article
Language Label Description Also known as
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