Arithmetic structure in sparse difference sets (Q984846)

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