On extending Pollard's theorem for \(t\)-representable sums (Q611040)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5826056
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On extending Pollard's theorem for \(t\)-representable sums |
scientific article; zbMATH DE number 5826056 |
Statements
On extending Pollard's theorem for \(t\)-representable sums (English)
0 references
13 December 2010
0 references
Let \(A, B\) be finite subsets of a commutative group, and let \(s_i\) be the number of elements that have at least \(i\) representations in the form \(a+b\), \(a\in A\), \(b\in B\). The author shows that if \(|A|, |B| \geq t\), then typically \[ s_1 + \ldots + s_t \geq t(|A|+ |B|) - 2t^2 +1, \] and describes the exceptional configurations. This is almost a common generalization of Pollard's theorem (case of a cyclic group of prime cardinality) and Kneser's theorem (case \(t=1\)), ``almost'' meaning that for \(G=\mathbb Z_p\) the last term is \(-t^2\). The author shows that such a strong form does not hold in general groups.
0 references
sumset
0 references
additive representation
0 references
0.7816162705421448
0 references
0.7742881774902344
0 references
0.7742238640785217
0 references
0.7678108811378479
0 references
0.759324848651886
0 references