A variant of Tao's method with application to restricted sumsets (Q999721)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    A variant of Tao's method with application to restricted sumsets
    scientific article

      Statements

      A variant of Tao's method with application to restricted sumsets (English)
      0 references
      0 references
      0 references
      10 February 2009
      0 references
      The authors modify an argument of \textit{T. Tao} [Math. Res. Lett. 12, No. 1, 121--127 (2005; Zbl 1080.42002)] to prove that for \(p\) a prime, \(\emptyset \neq A,B \subset \mathbb{Z}/p\mathbb{Z}\), and \(S \subset \mathbb{Z}/p \mathbb{Z}\) one has \[ |\{a+b : a \in A, \, b \in B, \, a-b \notin S\}|\geq \min \{p, |A| + |B| - 2 |S| - 1 \}. \] This inequality contains classical results as a special case. Moreover, ways to strengthen this result and its relation to a stronger result of \textit{H. Pan} and \textit{Z. Sun} [ J. Comb. Theory, Ser. A 100, No. 2, 387--393 (2002; Zbl 1020.11080)], obtained via different methods, are discussed.
      0 references
      restricted sumset
      0 references
      uncertainty principle
      0 references

      Identifiers