Large restricted sumsets in general Abelian groups

  • Yahya Ould Hamidoune
  • , Susana Clara López
  • , Alain Plagne

Research output: Contribution to journalArticlepeer-review

Abstract

Let A, B and S be subsets of a finite Abelian group G. The restricted sumset of A and B with respect to S is defined as A∧SB = {a + b : a ∈ A, b ∈ Banda - b ∉ S} Let L S = max z ∈G| { (x, y) : x, y ∈ G, x + y = zandx - y ∈ S} |. A simple application of the pigeonhole principle shows that |A| + |B| > |G| + L S implies A∧SB = G. We then prove that if |A| + |B| = |G| + L S then |A∧SB| ≥ |G| - 2|S|. We also characterize the triples of sets (A, B, S) such that |A| + |B| = |G| + L S and |A∧SB| = |G| - 2|S|. Moreover, in this case, we also provide the structure of the set G {set minus} (A∧SB)

Original languageEnglish
Pages (from-to)1348-1364
Number of pages17
JournalEuropean Journal of Combinatorics
Volume34
Issue number8
DOIs
Publication statusPublished - 1 Nov 2013

Fingerprint

Dive into the research topics of 'Large restricted sumsets in general Abelian groups'. Together they form a unique fingerprint.

Cite this