Pairs of sets with small sumset and small periodic product-set (Q765178)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Pairs of sets with small sumset and small periodic product-set |
scientific article; zbMATH DE number 6015667
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
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
sumset
0 references
product-set
0 references
arithmetic progressions
0 references
geometric progressions
0 references
Kneser's Theorem
0 references
0 references
0.7904341220855713
0 references
0.7801424264907837
0 references
0.7797900438308716
0 references
0.7751600742340088
0 references
0.7708283066749573
0 references