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
Pairs of sets with small sumset and small periodic product-set - MaRDI portal

Pairs of sets with small sumset and small periodic product-set (Q765178)

From MaRDI portal





scientific article; zbMATH DE number 6015667
Language Label Description Also known as
English
Pairs of sets with small sumset and small periodic product-set
scientific article; zbMATH DE number 6015667

    Statements

    Pairs of sets with small sumset and small periodic product-set (English)
    0 references
    0 references
    19 March 2012
    0 references
    We denote by \(\text{card}(A)\) the number of elements of a finite set \(A\). The main result of the paper is as follows. Given two finite subsets \(A,B\) of a field \(\mathbb{F}\) of characteristic \(r\) containing both at least one element; we have \(\text{card}(AB) = \max(\text{card}(A),\text{card}(B))\) and \(\text{card}(A+B) = \min(p,\text{card}(A)+\text{card}(B)-1)\) if and only if any of ten explicit conditions hold. Here \(r=p\) when \(r>0\) and \(p=\) infinity otherwise. For example, one of the conditions is: \(A=d \{0,1\}\) and \(B\) is an arithmetic progression with difference \(d\) that contains \(0\), for some nonzero \(d \in \mathbb{F}.\) Polynomials that have roots in arithmetic or geometric progressions are explicit determined as tools in the proof, as well as classical results as Kneser's theorem are skillfully applied.
    0 references
    0 references
    sumset
    0 references
    product-set
    0 references
    arithmetic progressions
    0 references
    geometric progressions
    0 references
    Kneser's Theorem
    0 references

    Identifiers