Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A superadditivity and submultiplicativity property for cardinalities of sumsets - MaRDI portal

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