On extending Pollard's theorem for \(t\)-representable sums (Q611040)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On extending Pollard's theorem for \(t\)-representable sums |
scientific article |
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