Restricted sumsets in a finite abelian group (Q1045192)

From MaRDI portal





scientific article; zbMATH DE number 5648213
Language Label Description Also known as
default for all languages
No label defined
    English
    Restricted sumsets in a finite abelian group
    scientific article; zbMATH DE number 5648213

      Statements

      Restricted sumsets in a finite abelian group (English)
      0 references
      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

      Identifiers