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
On products of sets in groups - MaRDI portal

On products of sets in groups (Q1334936)

From MaRDI portal





scientific article; zbMATH DE number 644727
Language Label Description Also known as
English
On products of sets in groups
scientific article; zbMATH DE number 644727

    Statements

    On products of sets in groups (English)
    0 references
    0 references
    0 references
    26 September 1994
    0 references
    Let \(G\) be a group, \(B\) a finite subset of \(G\) containing 1, and \(A\) a non-empty finite subset of \(G\). The authors prove the following result: Either \(AB= A\langle B\rangle\) or \(| AB|\geq | A|+ \lfloor{2\over 3}(| B|+ 1)\rfloor\) if \(B= B^{-1}\) or \(B\cap B^{-1}=\{1\}\). The proof is based on properties of Cayley graphs.
    0 references
    automorphism group
    0 references
    Cayley graphs
    0 references

    Identifiers