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

From MaRDI portal
scientific article
Language Label Description Also known as
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