Restricted sumsets in a finite abelian group (Q1045192)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Restricted sumsets in a finite abelian group |
scientific article |
Statements
Restricted sumsets in a finite abelian group (English)
0 references
15 December 2009
0 references
In this nice paper the author generalizes a result of the reviewer et al. [see, J. Lond. Math. Soc. (2) 65, No. 3, 513--523 (2002; Zbl 1014.05065)] from the cyclic group \(\mathbb Z/n\mathbb Z\) to a general finite abelian (additive) group \(G\). We put \(G_2\) the subset of \(x \in G\) such that \(2x=0.\) For given sets \(C,D\) we put also \(C r D\) the set of all sums \(c+d\) with \(c \in C, d\in D\) and \(c \neq d.\) More precisely, the author proves (a) If \(A,B\) are subsets of \(G\) with \(\text{card}(A)+\text{card}(B) = \text{card}(G) + \text{card}(G_2)\) then \(\text{card}(G) - \text{card}(A r B) \leq 2.\) (b) The equality case in (a) is completely described.
0 references
additive number theory
0 references
restricted sumsets
0 references
finite abelian groups
0 references
0 references
0 references