Arithmetic structure in sparse difference sets (Q984846)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Arithmetic structure in sparse difference sets
    scientific article

      Statements

      Arithmetic structure in sparse difference sets (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      20 July 2010
      0 references
      Let for two given sets \(A, B \subseteq \{1,2,\dots, N\}\), the subset be defined by \(A +B = \{a+b: a \in A,\, b \in B \}.\) Let \(\mathbb Z\) be the set of integers. Using a modification of \textit{E. Croot, I. Ruzsa} and \textit{T. Schoen}'s results [Integers 7, No. 2, Paper A10, 157--164 (2007; Zbl 1178.11011)], the authors prove the following Theorem: Given any collection \(v_1, \dots, v_s\) of vectors in \(\mathbb Z^d\) there exists a constant \(C_{s,d} = C_{s,d}(v_1, \dots, v_s)\) such that the difference set of any set \(A \subseteq\{1,2,\dots, N\}^d\) with \[ \frac{|A|}{N^d} \geq C_{s,d}N^{-1/s} \] will be guaranteed to contain some dilate of the original configuration \(v_1, \dots, v_s\), that is to say that there will necessarily exist an integer \(r > 0\) for which \[ \{rv_1,\dots,rv_s \} \subseteq A - A. \] Some modifications, corollaries and special cases of this assertion are formulated and proved.
      0 references
      arithmetic progressions
      0 references
      difference sets
      0 references

      Identifiers